提问人:Marco Demaio 提问时间:10/20/2010 最后编辑:AbhishekGowda28Marco Demaio 更新时间:2/8/2023 访问量:786902
在 JavaScript 中复制数组的最快方法 - slice vs. 'for' 循环
Fastest way to duplicate an array in JavaScript - slice vs. 'for' loop
问:
为了在 JavaScript 中复制数组:以下哪项使用起来更快?
Slice
方法
var dup_array = original_array.slice();
For
圈
for(var i = 0, len = original_array.length; i < len; ++i)
dup_array[i] = original_array[i];
我知道这两种方法都只做浅层复制:如果包含对对象的引用,则不会克隆对象,而只会复制引用,因此两个数组都将具有对相同对象的引用。
但这不是这个问题的重点。original_array
我只问速度。
答:
看一看:链接。这与速度无关,而是与舒适度有关。此外,正如你所看到的,你只能在基元类型上使用 slice(0)。
若要创建数组的独立副本而不是对数组的引用的副本,可以使用数组切片方法。
例:
若要创建数组的独立副本而不是对数组的引用的副本,可以使用数组切片方法。
var oldArray = ["mip", "map", "mop"]; var newArray = oldArray.slice();
要复制或克隆对象:
function cloneObject(source) { for (i in source) { if (typeof source[i] == 'source') { this[i] = new cloneObject(source[i]); } else{ this[i] = source[i]; } } } var obj1= {bla:'blabla',foo:'foofoo',etc:'etc'}; var obj2= new cloneObject(obj1);
来源:链接
评论
for
这取决于浏览器。如果您查看博客文章 Array.prototype.slice 与手动数组创建,就会发现每种方法的性能都有一个粗略的指南:
结果:
评论
arguments
不是一个合适的数组,他用来强制在集合上运行。结果可能具有误导性。call
slice
我做了一个快速演示:http://jsbin.com/agugo3/edit
我在 Internet Explorer 8 上的结果是 156、782 和 750,这表明在这种情况下要快得多。slice
评论
至少有 6 种 (!) 方法可以克隆数组:
- 圈
- 片
- Array.from() 数组
- 康卡特
- 传播语法 (FASTEST)
- 地图
A.map(function(e){return e;});
有一个 huuuge BENCHMARKS 线程,提供以下信息:
对于 Blink 浏览器来说,这是最快的方法,速度稍慢,速度慢 2.4 倍。
slice()
concat()
while loop
对于其他浏览器是最快的方法,因为这些浏览器没有针对 和 的内部优化。
while loop
slice
concat
这在2016年7月仍然如此。
以下是简单的脚本,您可以将其复制粘贴到浏览器的控制台中,然后运行多次以查看图片。它们输出毫秒,越低越好。
while 循环
n = 1000*1000;
start = + new Date();
a = Array(n);
b = Array(n);
i = a.length;
while(i--) b[i] = a[i];
console.log(new Date() - start);
片
n = 1000*1000;
start = + new Date();
a = Array(n);
b = a.slice();
console.log(new Date() - start);
请注意,这些方法将克隆 Array 对象本身,但数组内容是通过引用复制的,而不是深度克隆的。
origAr == clonedArr //returns false
origAr[0] == clonedArr[0] //returns true
评论
splice
A.map(function(e){return e;});
从技术上讲是最快的方法。但是,如果添加开始索引,则速度会更快。slice
0
myArray.slice(0);
比
myArray.slice();
评论
myArray.slice(0,myArray.length-1);
myArray.slice(0);
slice()
slice(0)
slice(0, length)
有一个更干净的解决方案:
var srcArray = [1, 2, 3];
var clonedArray = srcArray.length === 1 ? [srcArray[0]] : Array.apply(this, srcArray);
长度检查是必需的,因为当构造函数只使用一个参数调用构造函数时,它的行为会有所不同。Array
评论
splice()
Array.of
Array.of.apply(Array, array)
深度克隆阵列或对象的最简单方法:
var dup_array = JSON.parse(JSON.stringify(original_array))
评论
undefined
function
null
JSON.stringify
(['cool','array']).slice()
n = 1000*1000; start = + new Date(); a = Array(n); var b = JSON.parse(JSON.stringify(a)) console.log(new Date() - start); // 221
ES6 Way怎么样?
arr2 = [...arr1];
评论
[].concat(_slice.call(arguments))
arguments
arr2 = [].concat(arr1)
arr2 = [].conact(arr1)
arr2 = [...arr1]
[...arr1]
undefined
arr1 = Array(1); arr2 = [...arr1]; arr3 = [].concat(arr1); 0 in arr2 !== 0 in arr3
n = 1000*1000; start = + new Date(); a = Array(n); b = [...a]; console.log(new Date() - start); // 168
[{a: 'a', b: {c: 'c'}}]
c
正如@Dan所说:“这个答案很快就会过时。使用基准测试来检查实际情况“,jsperf 有一个具体的答案,它自己没有答案: while:
var i = a.length;
while(i--) { b[i] = a[i]; }
有 960,589 次/秒的操作,亚军为 578,129 次/秒,即 60%。a.concat()
这是最新的 Firefox (40) 64 位。
@aleclarson创建了一个新的、更可靠的基准。
评论
这取决于数组的长度。如果数组长度为 <= 1,000,000,则 and 方法花费的时间大致相同。但是,当您给出更广泛的范围时,该方法就赢了。slice
concat
concat
例如,请尝试以下代码:
var original_array = [];
for(var i = 0; i < 10000000; i ++) {
original_array.push( Math.floor(Math.random() * 1000000 + 1));
}
function a1() {
var dup = [];
var start = Date.now();
dup = original_array.slice();
var end = Date.now();
console.log('slice method takes ' + (end - start) + ' ms');
}
function a2() {
var dup = [];
var start = Date.now();
dup = original_array.concat([]);
var end = Date.now();
console.log('concat method takes ' + (end - start) + ' ms');
}
function a3() {
var dup = [];
var start = Date.now();
for(var i = 0; i < original_array.length; i ++) {
dup.push(original_array[i]);
}
var end = Date.now();
console.log('for loop with push method takes ' + (end - start) + ' ms');
}
function a4() {
var dup = [];
var start = Date.now();
for(var i = 0; i < original_array.length; i ++) {
dup[i] = original_array[i];
}
var end = Date.now();
console.log('for loop with = method takes ' + (end - start) + ' ms');
}
function a5() {
var dup = new Array(original_array.length)
var start = Date.now();
for(var i = 0; i < original_array.length; i ++) {
dup.push(original_array[i]);
}
var end = Date.now();
console.log('for loop with = method and array constructor takes ' + (end - start) + ' ms');
}
a1();
a2();
a3();
a4();
a5();
如果将 original_array 的长度设置为 1,000,000,则方法和方法花费的时间大致相同(3-4 毫秒,具体取决于随机数)。slice
concat
如果将 original_array 的长度设置为 10,000,000,则该方法将花费 60 毫秒以上,该方法将花费 20 毫秒以上。slice
concat
评论
dup.push
是错误的,而应改用a5
dup[i] =
请记住,.slice() 不适用于二维数组。您需要如下函数:
function copy(array) {
return array.map(function(arr) {
return arr.slice();
});
}
评论
a.map(e => e)
是这项工作的另一种选择。截至今天,在Firefox中非常快(几乎和一样快),但在Chrome中却没有。.map()
.slice(0)
另一方面,如果数组是多维的,由于数组是对象,而对象是引用类型,因此没有一个切片或concat方法可以解决...因此,克隆阵列的一种正确方法是以下发明。Array.prototype.clone()
Array.prototype.clone = function(){
return this.map(e => Array.isArray(e) ? e.clone() : e);
};
var arr = [ 1, 2, 3, 4, [ 1, 2, [ 1, 2, 3 ], 4 , 5], 6 ],
brr = arr.clone();
brr[4][2][1] = "two";
console.log(JSON.stringify(arr));
console.log(JSON.stringify(brr));
评论
var cloned_array = [].concat(target_array);
评论
一个简单的解决方案:
original = [1,2,3]
cloned = original.map(x=>x)
ECMAScript 2015 与操作员的方式:Spread
基本示例:
var copyOfOldArray = [...oldArray]
var twoArraysBecomeOne = [...firstArray, ..seccondArray]
在浏览器控制台中尝试:
var oldArray = [1, 2, 3]
var copyOfOldArray = [...oldArray]
console.log(oldArray)
console.log(copyOfOldArray)
var firstArray = [5, 6, 7]
var seccondArray = ["a", "b", "c"]
var twoArraysBecomOne = [...firstArray, ...seccondArray]
console.log(twoArraysBecomOne);
引用
评论
🏁 克隆阵列的最快方法
我制作了这个非常简单的实用函数来测试克隆数组所需的时间。它不是 100% 可靠的,但它可以让您大致了解克隆现有阵列需要多长时间:
function clone(fn) {
const arr = [...Array(1000000)];
console.time('timer');
fn(arr);
console.timeEnd('timer');
}
并测试了不同的方法:
1) 5.79ms -> clone(arr => Object.values(arr));
2) 7.23ms -> clone(arr => [].concat(arr));
3) 9.13ms -> clone(arr => arr.slice());
4) 24.04ms -> clone(arr => { const a = []; for (let val of arr) { a.push(val); } return a; });
5) 30.02ms -> clone(arr => [...arr]);
6) 39.72ms -> clone(arr => JSON.parse(JSON.stringify(arr)));
7) 99.80ms -> clone(arr => arr.map(i => i));
8) 259.29ms -> clone(arr => Object.assign([], arr));
9) Maximum call stack size exceeded -> clone(arr => Array.of(...arr));
更新:
- 测试是在 2018 年进行的,所以今天你很可能会得到与当前浏览器不同的结果。
- 在所有这些方法中,深度克隆数组的唯一方法是使用 。
也就是说,如果您的数组可能包含函数,请不要使用上述函数,因为它将返回 .
感谢@GilEpshtain提供此更新。JSON.parse(JSON.stringify(arr))
null
评论
arr => arr.slice()
JSON.parse(JSON.stringify([function(){}]))
[null]
[...arr]
4.653076171875ms
8.565ms
arr.slice()
6.162109375ms
[].concat(arr)
13.018ms
const arr = ['1', '2', '3'];
// Old way
const cloneArr = arr.slice();
// ES6 way
const cloneArrES6 = [...arr];
// But problem with 3rd approach is that if you are using muti-dimensional
// array, then only first level is copied
const nums = [
[1, 2],
[10],
];
const cloneNums = [...nums];
// Let's change the first item in the first nested item in our cloned array.
cloneNums[0][0] = '8';
console.log(cloneNums);
// [ [ '8', 2 ], [ 10 ], [ 300 ] ]
// NOOooo, the original is also affected
console.log(nums);
// [ [ '8', 2 ], [ 10 ], [ 300 ] ]
因此,为了避免这些情况的发生,请使用
const arr = ['1', '2', '3'];
const cloneArr = Array.from(arr);
评论
cloneNums[0][0]
nums[0][0]
nums[0][0]
cloneNums
基准时间!
function log(data) {
document.getElementById("log").textContent += data + "\n";
}
benchmark = (() => {
time_function = function(ms, f, num) {
var z = 0;
var t = new Date().getTime();
for (z = 0;
((new Date().getTime() - t) < ms); z++)
f(num);
return (z)
}
function clone1(arr) {
return arr.slice(0);
}
function clone2(arr) {
return [...arr]
}
function clone3(arr) {
return [].concat(arr);
}
Array.prototype.clone = function() {
return this.map(e => Array.isArray(e) ? e.clone() : e);
};
function clone4(arr) {
return arr.clone();
}
function benchmark() {
function compare(a, b) {
if (a[1] > b[1]) {
return -1;
}
if (a[1] < b[1]) {
return 1;
}
return 0;
}
funcs = [clone1, clone2, clone3, clone4];
results = [];
funcs.forEach((ff) => {
console.log("Benchmarking: " + ff.name);
var s = time_function(2500, ff, Array(1024));
results.push([ff, s]);
console.log("Score: " + s);
})
return results.sort(compare);
}
return benchmark;
})()
log("Starting benchmark...\n");
res = benchmark();
console.log("Winner: " + res[0][0].name + " !!!");
count = 1;
res.forEach((r) => {
log((count++) + ". " + r[0].name + " score: " + Math.floor(10000 * r[1] / res[0][1]) / 100 + ((count == 2) ? "% *winner*" : "% speed of winner.") + " (" + Math.round(r[1] * 100) / 100 + ")");
});
log("\nWinner code:\n");
log(res[0][0].toString());
<textarea rows="50" cols="80" style="font-size: 16; resize:none; border: none;" id="log"></textarea>
自您单击按钮以来,基准测试将运行 10 秒。
我的结果:
Chrome(V8 引擎):
1. clone1 score: 100% *winner* (4110764)
2. clone3 score: 74.32% speed of winner. (3055225)
3. clone2 score: 30.75% speed of winner. (1264182)
4. clone4 score: 21.96% speed of winner. (902929)
Firefox(SpiderMonkey 引擎):
1. clone1 score: 100% *winner* (8448353)
2. clone3 score: 16.44% speed of winner. (1389241)
3. clone4 score: 5.69% speed of winner. (481162)
4. clone2 score: 2.27% speed of winner. (192433)
优胜者代码:
function clone1(arr) {
return arr.slice(0);
}
获胜者引擎:
蜘蛛猴 (Mozilla/Firefox)
在 JavaScript 中按顺序复制数组的快速方法:
#1: array1copy = [...array1];
#2: array1copy = array1.slice(0);
#3: array1copy = array1.slice();
如果您的数组对象包含一些 JSON 不可序列化的内容(函数、Number.POSITIVE_INFINITY等),则最好使用
array1copy = JSON.parse(JSON.stringify(array1))
您可以按照此代码进行操作。不可变的数组克隆方式。这是阵列克隆的完美方式
const array = [1, 2, 3, 4]
const newArray = [...array]
newArray.push(6)
console.log(array)
console.log(newArray)
在 ES6 中,您可以简单地使用 Spread 语法。
例:
let arr = ['a', 'b', 'c'];
let arr2 = [...arr];
请注意,spread 运算符会生成一个全新的数组,因此修改一个数组不会影响另一个数组。
例:
arr2.push('d') // becomes ['a', 'b', 'c', 'd']
console.log(arr) // while arr retains its values ['a', 'b', 'c']
如果您想要在 JS 中使用 REAL 克隆对象/数组,其中包含所有属性和子对象的克隆引用:
export function clone(arr) {
return JSON.parse(JSON.stringify(arr))
}
所有其他操作都不会创建克隆,因为它们只是更改根元素的基址,而不是包含的对象的基址。
除非你通过对象树递归遍历。
对于简单的副本,这些是可以的。对于与存储地址相关的操作,我建议(在大多数其他情况下,因为这很快!)键入 convert 成字符串,然后在一个全新的对象中返回。
克隆对象数组的最快方法是使用扩展运算符
var clonedArray=[...originalArray]
or
var clonedArray = originalArray.slice(0); //with 0 index it's little bit faster than normal slice()
但是克隆的数组中的对象仍将指向旧的内存位置。因此,对 clonedArray 对象的更改也会更改 orignalArray。所以
var clonedArray = originalArray.map(({...ele}) => {return ele})
这不仅会创建新的数组,还会将对象克隆到其中。
免责声明:如果您使用的是嵌套对象,在这种情况下,spread 运算符将用作 SHALLOW CLONE。在这一点上最好使用
var clonedArray=JSON.parse(JSON.stringify(originalArray));
评论
JSON.parse(JSON.stringify(x))
总是一个坏主意。它是有损的,如果你试图克隆结构化信息,那么在文本中来回走动是没有意义的。
有几种方法可以克隆数组。基本上,克隆分为两种方式:
- 浅拷贝
- 深拷贝
浅拷贝仅覆盖阵列的第一层,其余部分是 引用。如果你想要数组中嵌套元素的真实副本,你需要一个 深度克隆。
例:
const arr1 = [1,2,3,4,5,6,7]
// Normal Array (shallow copy is enough)
const arr2 = [1,2,3,[4],[[5]],6,7]
// Nested Array (Deep copy required)
Approach 1 : Using (...)Spread Operator (Shallow copy enough)
const newArray = [...arr1] // [1,2,3,4,5,6,7]
Approach 2 : Using Array builtIn Slice method (Deep copy)
const newArray = arr1.slice() // [1,2,3,4,5,6,7]
Approach 3 : Using Array builtIn Concat method (Deep a copy)
const newArray = [].concat(arr1) // [1,2,3,4,5,6,7]
Approach 4 : Using JSON.stringify/parse. (Deep a copy & fastest)
const newArray = JSON.parse(JSON.stringify(arr2));) // [1,2,3,[4],[[5]],6,7]
Approach 5: Using own recursive function or using loadash's __.cloneDeep method. (Deep copy)
如果您正在获取 about slice,则用于从数组中复制元素并创建具有相同编号的克隆。元素或更少。的元素。
var arr = [1, 2, 3 , 4, 5];
function slc() {
var sliced = arr.slice(0, 5);
// arr.slice(position to start copying master array , no. of items in new array)
console.log(sliced);
}
slc(arr);
评论
const getInitialArray = () => {return [[1, 2], [3, 4]}