解决方案和性能

今天（2020.04.24），我为大型和小型阵列选择的解决方案进行测试。我在Chrome 81.0、Safari 13.1和Firefox 75.0上的macOS v10.13.6（High Sierra）上测试了它们。

结论

适用于所有浏览器

令人惊讶的是，对于小型阵列，基于切片和归约（D，E，F）的非就地解决方案通常比就地解决方案快10x-100倍对于大型阵列，基于拼接（AI、BI和CI）的就地解决方案是最快的（有时约为100倍，但取决于阵列大小）对于小型阵列，BI解决方案是最慢的对于大型阵列，E解决方案是最慢的

细节

测试分为两组：就地解决方案（AI、BI和CI）和非就地解决方案，分别针对两种情况进行：

测试包含10个元素的数组-可以在此处运行测试具有1000000个元素的数组-可以在此处运行

测试代码显示在以下代码段中：

小提琴演奏家

函数AI（arr，i，el）{arr.splice（i，0，el）；返回arr；}功能BI（arr，i，el）{阵列.原型.拼接.应用（arr，[i，0，el]）；返回arr；}函数CI（arr，i，el）{数组.原型.拼接.调用（arr，i，0，el）；返回arr；}函数D（arr，i，el）{返回arr.slice（0，i）.contat（el，arr.slices（i））；}函数E（arr，i，el）{return[…arr.slice（0，i），el，…arr.slime（i）]}函数F（arr，i，el）{返回arr.reduce（（s，a，j）=>（j-i？s.push（a）：s.push（el，a），s），[]）；}// -------------//测试// -------------设arr=[“a”、“b”、“c”、“d”、“e”、“f”]；设log=（n，f）=>{设a=f（[…arr]，3，“新”）；console.log（`${n}:[${a}]`）；};日志（'AI'，AI）；日志（'BI'，BI）；日志（'CI'，CI）；日志（'D'，D）；对数（'E'，E）；日志（'F'，F）；此代码段仅显示测试代码（不执行测试）

Google Chrome上一个小数组的示例结果如下：

在这种情况下，我建议使用纯JavaScript。JavaScript中也没有任何insert方法，但我们有一个内置Array方法，它为您完成任务。这叫做拼接。。。

让我们看看什么是拼接（）。。。

splice（）方法通过删除现有元素和/或添加新元素。

好的，假设我们有下面这个数组：

const arr = [1, 2, 3, 4, 5];

我们可以这样删除3个：

arr.splice(arr.indexOf(3), 1);

它将返回3，但如果我们现在检查arr，我们有：

[1, 2, 4, 5]

到目前为止，还不错，但我们如何使用拼接将新元素添加到数组中？

让我们把三个放回。。。

arr.splice(2, 0, 3);

让我们看看我们做了什么。。。

我们再次使用拼接，但这次对于第二个参数，我们传递了0，这意味着我们不想删除任何项，但同时，我们添加了第三个参数，即将在第二个索引中添加的3。。。

您应该知道，我们可以同时删除和添加。例如，现在我们可以做到：

arr.splice(2, 2, 3);

这将删除索引2中的两个项目。然后在索引2处添加3，结果将是：

[1, 2, 3, 5];

这显示了拼接中的每个项目是如何工作的：

array.拼接（开始，删除计数，项目1，项目2，项目3…）

另一种可能的解决方案，使用Array.reduce。

const arr=[“苹果”、“橙色”、“覆盆子”]；常量arr2=[1，2，4]；常量插入=（arr，项，索引）=>arr.reduce（函数，a，i）{i==索引？s.push（项目，a）：s.push（a）；返回s；}, []);console.log（插入（arr，“香蕉”，1））；控制台日志（插入（arr2，3，2））

这是我在一个应用程序中使用的一个工作函数。

这将检查项目是否存在：

let ifExist = (item, strings = [ '' ], position = 0) => {
     // Output into an array with an empty string. Important just in case their isn't any item.
    let output = [ '' ];
    // Check to see if the item that will be positioned exist.
    if (item) {
        // Output should be equal to an array of strings.
        output = strings;
       // Use splice() in order to break the array.
       // Use positional parameters to state where to put the item
       // and 0 is to not replace an index. Item is the actual item we are placing at the prescribed position.
        output.splice(position, 0, item);
    }
    // Empty string is so we do not concatenate with comma or anything else.
    return output.join("");
};

然后我把它叫做下面。

ifExist("friends", [ ' ( ', ' )' ], 1)}  // Output: ( friends )
ifExist("friends", [ ' - '], 1)}  // Output:  - friends
ifExist("friends", [ ':'], 0)}  // Output:   friends:

不可变插入

如果您需要插入到阵列中的适当位置，使用拼接方法无疑是最佳答案。

但是，如果您正在寻找一个不可变函数，该函数返回一个新的更新数组，而不是在插入时对原始数组进行变异，那么可以使用以下函数。

函数插入（数组，索引）{const items=Array.prototype.slice.call（arguments，2）；return[].contat（array.sslice（0，索引），items，array.sslict（索引））；}常量列表=['one'，'two'，'three']；const list1=插入（列表，0，“零”）；//插入单个项目const list2=insert（列表，3，'four'，'five'，'sive'）；//插入多个console.log（'原始列表：'，列表）；console.log（'插入的列表1:'，列表1）；console.log（'插入的列表2:'，列表2）；

注意：这是ES6之前的一种实现方式，因此它适用于较旧和较新的浏览器。

如果您使用的是ES6，那么您也可以尝试其他参数；看看这个答案。

以下是现代（字体功能）方式：

export const insertItemInList = <T>(
  arr: T[],
  index: number,
  newItem: T
): T[] => [...arr.slice(0, index), newItem, ...arr.slice(index)]