假设我有一个大小为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;
}
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
*/
在ES6中,您现在可以使用展开操作符创建一个新数组,将新元素插入到原始元素之前。
//添加一个元素。
Const a = [1,2,3];
console.log([0,…]);
//前置数组。
Const a = [2,3];
Const b = [0,1];
console.log([…b…]);
更新2018-08-17:性能
我想用这个回答来提供一种我认为更容易记住和简洁的替代语法。应该注意的是,根据一些基准测试(参见另一个答案),该语法要慢得多。这可能无关紧要,除非您在循环中执行许多这样的操作。
有特殊的方法:
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]