解决方案和性能

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

通过执行以下操作，可以实现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' ]

有两种方法：

const array=['My'，'name'，'Hamza']；array.拼接（2，0，'is'）；console.log（“方法1:”，array.join（“”））；

Or

Array.prototype.insert=函数（索引，项）{此.拼接（索引，0，项）；};const array=['My'，'name'，'Hamza']；array.insert（2，'is'）；console.log（“方法2:”，array.join（“”））；

在这种情况下，我建议使用纯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…）

var array= [10,20,30,40]

var i;

var pos=2; //pos=index + 1
/*pos is position which we want to insert at which is index + 1.position two in an array is index 1.*/

var value=5 
//value to insert

//Initialize from last array element

for(i=array.length-1;i>=pos-1;i--){

array[i+1]=array[i]

}

array[pos-1]=value

console.log(array)

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

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