假设我有一个大小为N的数组(其中N > 0),是否有一种更有效的方法来预挂数组,不需要O(N + 1)步?

在代码中,本质上,我现在做的是

function prependArray(value, oldArray) {
  var newArray = new Array(value);

  for(var i = 0; i < oldArray.length; ++i) {
    newArray.push(oldArray[i]);
  }

  return newArray;
}

当前回答

在ES6中,您现在可以使用展开操作符创建一个新数组,将新元素插入到原始元素之前。

//添加一个元素。 Const a = [1,2,3]; console.log([0,…]);

//前置数组。 Const a = [2,3]; Const b = [0,1]; console.log([…b…]);

更新2018-08-17:性能

我想用这个回答来提供一种我认为更容易记住和简洁的替代语法。应该注意的是,根据一些基准测试(参见另一个答案),该语法要慢得多。这可能无关紧要,除非您在循环中执行许多这样的操作。

其他回答

如果你想用数组a2来前置数组(a1),你可以使用下面的方法:

var a1 = [1, 2];
var a2 = [3, 4];
Array.prototype.unshift.apply(a1, a2);
console.log(a1);
// => [3, 4, 1, 2]

我不确定big-O是否更有效,但使用unshift方法肯定更简洁:

Var a = [1,2,3,4]; a.unshift (0); // => [0,1,2,3,4] console.log ({});

(编辑)

这个jsPerf基准测试表明,不管大o性能是否不同,如果您可以在适当的位置修改数组,那么unshift在至少两个浏览器中都要快得多。如果你真的不能改变原始数组,那么你会像下面的代码片段那样做,这似乎并不比你的解决方案快得多:

a.slice().unshift(0); // Use "slice" to avoid mutating "a".

[编辑2]

为了完整起见,可以使用以下函数代替OP的示例prependArray(…)来利用Array unshift(…)方法:

函数prepend(value, array) { var newArray = array.slice(); newArray.unshift(价值); 返回newArray; } Var x = [1,2,3]; Var y = preend (0, x); // x => [1,2,3]; // y => [0,1,2,3]; Console.log ({x, y});

在ES6中,您现在可以使用展开操作符创建一个新数组,将新元素插入到原始元素之前。

//添加一个元素。 Const a = [1,2,3]; console.log([0,…]);

//前置数组。 Const a = [2,3]; Const b = [0,1]; console.log([…b…]);

更新2018-08-17:性能

我想用这个回答来提供一种我认为更容易记住和简洁的替代语法。应该注意的是,根据一些基准测试(参见另一个答案),该语法要慢得多。这可能无关紧要,除非您在循环中执行许多这样的操作。

F你需要保留原来的数组, 切片旧的,并不变新值 到切片的开始。

var oldA=[4,5,6];
newA=oldA.slice(0);
newA.unshift(1,2,3)

oldA+'\n'+newA

/*  returned value:
4,5,6
1,2,3,4,5,6
*/

我只是在Chrome上运行了4个算法的基准测试:

就地:

// 1) splice method
{
    let x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    x.splice(0, 0, ...y); // 87'426 ops/s (but big variation of 35%)
    // x is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

// 2) unshift method
{
    let x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    x.unshift(...y); // 69'471 ops/s
    // x is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

复制:

// 3) spread operator
{
    const x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    const z = [...y, ...x]; // 17'118 ops/s
    // z is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

// 4) concat method
{
    const x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    const z = y.concat(x); // 6'286 ops/s
    // z is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

总结:如果你想要在适当的位置预叠,unshift和splice都是很好的,如果你想要一个副本,那么展开运算符似乎是最好的选择…至少在Chrome上是这样。