解决方案和性能

今天（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上一个小数组的示例结果如下：

您需要在本机阵列对象上使用拼接函数。

arr.splice（索引，0，项）；将在指定的索引处向arr中插入项目（首先删除0个项目，也就是说，这只是一个插入）。

在本例中，我们将创建一个数组，并将一个元素添加到索引2中：

var arr=[]；arr[0]=“Jani”；arr[1]=“Hege”；arr[2]=“过时”；arr[3]=“Kai Jim”；arr[4]=“博格”；console.log（arr.jjoin（））；//Jani、Hege、Stale、Kai Jim、Borgearr.splice（2，0，“Lene”）；console.log（arr.jjoin（））；//Jani、Hege、Lene、Stale、Kai Jim、Borge

下面是一个支持同时插入多个值的简单函数：

function add_items_to_array_at_position(array, index, new_items)
{
    return [...array.slice(0, index), ...new_items, ...array.slice(index)];
}

用法示例：

let old_array = [1,2,5];

let new_array = add_items_to_array_at_position(old_array, 2, [3,4]);

console.log(new_array);

//Output: [1,2,3,4,5]

通过执行以下操作，可以实现Array.insert方法：

Array.prototype.insert = function ( index, ...items ) {
    this.splice( index, 0, ...items );
};

然后你可以像这样使用它：

var arr = [ 'A', 'B', 'E' ];
arr.insert(2, 'C', 'D');

// => arr == [ 'A', 'B', 'C', 'D', 'E' ]

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

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

我喜欢一点安全，我用这个：

Array.prototype.Insert=函数（项，之前）{if（！item）返回；if（before==null|| before<0|| before>this.length-1）{this.push（项目）；回来}此.拼接（之前，0，项）；}var t=[“a”，“b”]t.插入（“v”，1）控制台日志（t）