假设我有一个大小为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;
}
当前回答
有特殊的方法:
a.unshift(value);
但是如果你想在数组中前置几个元素，使用这样的方法会更快:
var a = [1, 2, 3],
b = [4, 5];
function prependArray(a, b) {
var args = b;
args.unshift(0);
args.unshift(0);
Array.prototype.splice.apply(a, args);
}
prependArray(a, b);
console.log(a); // -> [4, 5, 1, 2, 3]
其他回答
有特殊的方法:
a.unshift(value);
但是如果你想在数组中前置几个元素，使用这样的方法会更快:
var a = [1, 2, 3],
b = [4, 5];
function prependArray(a, b) {
var args = b;
args.unshift(0);
args.unshift(0);
Array.prototype.splice.apply(a, args);
}
prependArray(a, b);
console.log(a); // -> [4, 5, 1, 2, 3]
我有一些关于不同预支方法的新测试。 对于较小的数组(<1000 elems)， leader用于与push方法耦合的循环。 对于巨大的数组，Unshift方法成为领导者。
但这种情况只适用于Chrome浏览器。在Firefox中，unshift有一个很棒的优化，并且在所有情况下都更快。
ES6在所有浏览器中的传播速度慢了100倍以上。
https://jsbench.me/cgjfc79bgx/1
in-place预置的例子:
var A = [7,8,9] var B = [1,2,3] A.unshift B(…) console.log(A) // [1,2,3,7,8,9]
如果你想用数组a2来前置数组(a1)，你可以使用下面的方法:
var a1 = [1, 2];
var a2 = [3, 4];
Array.prototype.unshift.apply(a1, a2);
console.log(a1);
// => [3, 4, 1, 2]
我只是在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上是这样。
