在JavaScript中复制数组的最快方法-切片与'for'循环

为了在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包含对对象的引用,则不会克隆对象,但只会复制引用,因此两个数组都将引用相同的对象。 但这不是问题的关键。

我只问速度。

749662 次浏览

看看:链接。这不是关于速度,而是舒适性。此外,正如你所看到的,你只能在原始类型上使用切片(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);

图片来源:链接

这取决于浏览器。如果您查看博客文章Array.prototype.slice与手动创建数组,每个都有一个粗略的性能指南:

在此输入图片描述

结果:

在此输入图片描述

我整理了一个快速演示:http://jsbin.com/agugo3/edit

我在Internet Explorer 8上的结果是156、782和750,这表明slice在这种情况下要快得多。

至少有6(!)方法可以克隆数组:

  • 循环
  • 切片
  • Array.from()
  • conat
  • 扩展运算符(FASTEST)
  • 地图A.map(function(e){return e;});

有一个huuuge基准螺纹,提供以下信息:

  • 对于眨眼浏览器slice()是最快的方法,concat()有点慢,while loop慢2.4倍。

  • 对于其他浏览器,while loop是最快的方法,因为这些浏览器没有sliceconcat的内部优化。

在2016年7月仍然如此。

下面是一些简单的脚本,您可以将其复制粘贴到浏览器的控制台中并运行几次以查看图片。它们输出毫秒,越低越好。

而循环

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

从技术上讲,slice是最快的方法。然而,如果添加0开始索引,它会更快。

myArray.slice(0);

myArray.slice();

https://jsben.ch/F0SZ3

有一个更干净的解决方案:

var srcArray = [1, 2, 3];
var clonedArray = srcArray.length === 1 ? [srcArray[0]] : Array.apply(this, srcArray);

长度检查是必需的,因为Array构造函数在仅使用一个参数调用时的行为不同。

深度克隆数组或对象的最简单方法:

var dup_array = JSON.parse(JSON.stringify(original_array))

什么是es6方式?

arr2 = [...arr1];

正如@Dan所说的“这个答案很快就过时了。使用基准来检查实际情况”,jspef有一个特定的答案本身没有答案:

var i = a.length;
while(i--) { b[i] = a[i]; }

运行速度为960,589次/秒,运行速度为578,129次/秒,即60%。

这是最新的Firefox(40)64位。


@aleclarson创建了一个新的,更可靠的基准。

这取决于数组的长度。如果数组长度<=1,000,000,则sliceconcat方法花费的时间大致相同。但是当你给出更宽的范围时,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,则slice方法和concat方法花费的时间大致相同(3-4 ms,具体取决于随机数)。

如果将original_array的长度设置为10,000,000,则slice方法需要超过60 ms,concat方法需要超过20 ms。

请记住.的片()将不适用于二维数组。你需要一个这样的函数:

function copy(array) {
return array.map(function(arr) {
return arr.slice();
});
}

a.map(e => e)是这项工作的另一种选择。截至今天,.map()在Firefox中非常快(几乎和.slice(0)一样快),但在Chrome中不是。

另一方面,如果数组是多维的,因为数组是对象,对象是引用类型,所以切片或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)

使用Spread运算符的ECMAScript 2015方式:

基本示例:

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));

EYZ0:

//请求参数

  1. 测试是在2018年进行的,所以今天你很可能会在当前的浏览器上得到不同的结果。
  2. 在所有这些中,深度克隆数组的唯一方法是使用JSON.parse(JSON.stringify(arr))

    也就是说,如果您的数组可能包含函数,请不要使用上述内容,因为它将返回null
    感谢@GilEpshble的此更新
        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);

基准时间!

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>

The benchmark will run for 10s since you click the button.

My results:

Chrome (V8 engine):

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);
}

赢家引擎:

SpiderMonkey(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中,您可以简单地使用的传播语法

示例:

let arr = ['a', 'b', 'c'];
let arr2 = [...arr];

请注意,扩展运算符生成一个全新的数组,因此修改一个数组不会影响另一个数组。

示例:

arr2.push('d') // becomes ['a', 'b', 'c', 'd']
console.log(arr) // while arr retains its values ['a', 'b', 'c']

如果您想要JS中的一个真正的克隆对象/数组,其中包含所有属性和子对象的克隆引用:

export function clone(arr) {
return JSON.parse(JSON.stringify(arr))
}

所有其他操作都不会创建克隆,因为它们只是更改根元素的基地址,而不是包含对象的基地址。

除了您通过对象树遍历递归。

对于一个简单的副本,这些都是可以的。对于存储地址相关的操作,我建议(在大多数其他情况下,因为这很快!)键入转换为字符串并返回一个完整的新对象。

克隆对象数组的最快方法是使用点差算子

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})

这不仅会创建新数组,而且对象也会被克隆到。

免责声明如果您使用嵌套对象,在这种情况下,传播运算符将作为SHALLOW CLONE工作。在这一点上更好地使用

var clonedArray=JSON.parse(JSON.stringify(originalArray));

克隆数组有几种方法。基本上,克隆分为两种方式:

  1. 浅拷贝
  2. 深度复制

浅拷贝只覆盖数组的第一层,其余的是 如果您想要数组中嵌套元素的真实副本,则需要 深度克隆

示例:

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)

如果您正在使用切片,它用于从数组中复制元素并创建具有相同数量的元素或更少数量的元素的克隆。

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);