javascript 数组以及对象的深拷贝(复制数组或复制对象)的方法
前言
在js中,数组和对象的复制如果使用=
号来进行复制,那只是浅拷贝。如下图演示:
如上,arr
的修改,会影响arr2
的值,这显然在绝大多数情况下,并不是我们所需要的结果。
因此,数组以及对象的深拷贝就是javascript
的一个基本功了。
首先说明,深拷贝和浅拷贝已经不是绝对的概念了,而是相对的概念,因为有一层深拷贝,两层深拷贝,...,以及完全深拷贝,取决于你嵌套的层次。比如通过网络传输到对方机器的对象一定是完全深拷贝的。
数组的拷贝
条条大道通罗马,实现数组的深拷贝,是有好几种方法的。举例如下:
遍历实现数组的多层深拷贝
如果不知道高级方法,通过for循环能够完成我们大多数的需求。
var arr = [1,2,3,4,5]
var arr2 = copyArr(arr)
function copyArr(arr) {
let res = []
for (let i in arr) {
res.push(arr[i])
}
return res;
}
如上,通过对数组的for循环,即可实现对数组的深拷贝了。
通过Array对象的纯函数能更快的实现一层深拷贝:[2,3,5,7,11].map(x=>x)
slice 方法实现数组的单层深拷贝
这个代码实现非常简单。原理也比较好理解,他是将原数组中抽离部分出来形成一个新数组。我们只要设置为抽离全部,即可完成数组的深拷贝。代码如下:
var arr = [1,2,3,4,5]
var arr2 = arr.slice(0)
arr[2] = 5
console.log(arr)
console.log(arr2)
- 运行结果如下:
concat 方法实现数组的一层深拷贝
这个代码也非常简单,原理更加粗暴。它是用于连接多个数组组成一个新的数组的方法。那么,我们只要连接它自己,即可完成数组的深拷贝。代码如下:
var arr = [1,2,3,4,5]
var arr2 = arr.concat()
arr[2] = 5
console.log(arr)
console.log(arr2)
运行结果如下:
最秀技术的完全深拷贝:使用递归遍历所有层
function deepCopy(obj) {
let clonedObj;
// 判断直接数据类型
if (['number', 'string', 'boolean', 'undefined', 'symbol',].includes(typeof obj)
|| obj === null) {
clonedObj = obj;
return clonedObj;
}
const constructor = obj.constructor || Object;
clonedObj = new constructor();
Object.entries(obj).forEach(([key, value]) => {
clonedObj[key] = deepCopy(value);
})
return clonedObj;
}
ES6扩展运算符实现数组的浅拷贝
OK,以上之前讲的方法全部过时了,用下面的方法实现数组的前浅拷贝是最简单的。
var arr = [1,2,3,4,5]
var [ ...arr2 ] = arr
arr[2] = 5
console.log(arr)
console.log(arr2)
运行结果如下:
对象的拷贝
对象的深拷贝相比数组也没有困难许多,列举两个方法。
var obj = {
name: 'FungLeo',
sex: 'man',
old: '18'
}
var obj2 = copyObj(obj)
function copyObj(obj) {
let res = {}
for (var key in obj) {
res[key] = obj[key]
}
return res
}
最直接的深拷贝:JSON序列化
转换成json再转换成对象实现对象的完全深拷贝
上面的代码实在是比较长,所以,用一个更暴力的方法吧!代码如下:
var obj = {
name: 'FungLeo',
sex: 'man',
old: '18'
}
var obj2 = JSON.parse(JSON.stringify(obj))
这个原理没什么好解释的,实在是够简单粗暴的啦!而且注意,这种方式目前是最受推崇的完全深拷贝写法,不信打开Stack Overflow查一查,所有回答都是这样:
但是这样容易造成数据丢失,因为如果对象中含有
Date
, function,undefined
,Infinity
, RegExp, Map, Set, Blob, FileList, ImageData, sparse Array, Typed Array等复杂对象的话,转化成json再转回来后这些数据都丢失了。。。
2019年08月12日23:25:15补充: 扩展运算符实现对象的深拷贝
var obj = {
name: 'FungLeo',
sex: 'man',
old: '18'
}
var { ...obj2 } = obj
obj.old = '22'
console.log(obj)
console.log(obj2)
终极办法:结构化克隆算法
structured cloning是nodejs中提供的原生算法,在浏览器的postmessage中也采用。很快它也要完全登陆浏览器了。node 11+使用结构化克隆算法:
const v8 = require('v8');
const structuredClone = obj => {
return v8.deserialize(v8.serialize(obj));
};
它本质上和JSON序列化克隆是一样的,不过不会造成特殊数据类型丢失!结构化克隆算法才是终极的完全深拷贝算法,可以参考这篇解答:
小结
数组和对象的深拷贝是js中最常见的应用。理解各种方法是必须的。希望对大家有所帮助。
本文中并没有对异常进行处理,主要在讲原理。更多的数组以及对象的操作方法,可以参考lodash
的源码,查看它的源码可以让你的js基础变得非常牢固。我也在学习中。
使用es6提供的扩展运算符的方法实现深拷贝,简单,高效。并且,对象的深拷贝不会像使用
JSON
方法深拷贝一样,丢失函数等信息,只能用来深拷贝JSON
数据格式的对象。推荐大家使用。
function dedupe(array) {
return [...new Set(array)]
}
var arr = [1,2,2,3,3,4,4,5,5]
console.log(dedupe(arr))
运行结果如下: