js使用递归函数实现数组的深拷贝
时间: 2024-06-13 16:07:19 浏览: 113
以下是使用递归函数实现JavaScript数组深拷贝的代码示例:
```javascript
function deepCopy(arr) {
let copyArr = [];
for (let i = 0; i < arr.length; i++) {
if (Array.isArray(arr[i])) {
copyArr[i] = deepCopy(arr[i]);
} else {
copyArr[i] = arr[i];
}
}
return copyArr;
}
```
这个函数接受一个数组作为参数,并返回一个深拷贝的数组。它使用递归来遍历数组中的每个元素,如果元素本身是一个数组,则递归调用`deepCopy`函数来深拷贝这个数组,否则直接将元素复制到新数组中。
注意,这个函数只能用于纯数组,如果数组中包含对象或其他非基本类型的数据,需要进行额外的处理。
相关问题
js中使用递归函数实现深拷贝
### 回答1:
可以使用递归函数实现深拷贝,具体实现方法可以参考以下代码:
function deepClone(obj) {
if (typeof obj !== 'object' || obj === null) {
return obj;
}
let result = Array.isArray(obj) ? [] : {};
for (let key in obj) {
if (Object.prototype.hasOwnProperty.call(obj, key)) {
result[key] = deepClone(obj[key]);
}
}
return result;
}
这个函数可以递归地遍历对象或数组的每一个属性,然后进行深拷贝。
### 回答2:
在JavaScript中,可以通过递归函数来实现深拷贝。深拷贝意味着将一个对象的所有属性和子属性都复制到一个新的对象中,使得新的对象与原始对象完全独立,修改新对象不会影响原始对象。下面是一个使用递归函数实现深拷贝的示例:
```javascript
function deepCopy(obj) {
if (typeof obj !== 'object' || obj === null) {
return obj; // 如果是基本类型或者null,直接返回
}
let cloneObj = Array.isArray(obj) ? [] : {}; // 判断是数组还是对象
for (let key in obj) {
if (obj.hasOwnProperty(key)) { // 确保只拷贝对象自身的属性
cloneObj[key] = deepCopy(obj[key]); // 递归调用深拷贝函数
}
}
return cloneObj; // 返回新的拷贝对象
}
// 示例:
let obj1 = {
name: '张三',
age: 20,
hobbies: ['篮球', '足球', '游泳'],
address: {
city: '北京',
street: '朝阳路'
}
};
let obj2 = deepCopy(obj1);
obj2.name = '李四';
obj2.hobbies.push('乒乓球');
obj2.address.city = '上海';
console.log(obj1); // { name: '张三', age: 20, hobbies: ['篮球', '足球', '游泳'], address: { city: '北京', street: '朝阳路' } }
console.log(obj2); // { name: '李四', age: 20, hobbies: ['篮球', '足球', '游泳', '乒乓球'], address: { city: '上海', street: '朝阳路' } }
```
以上代码定义了一个名为`deepCopy`的函数,它接收一个参数`obj`,首先判断传入的对象类型,如果是基本类型或者null,则直接返回;如果是对象或者数组,创建一个新的空对象或者空数组,然后使用`for...in`循环遍历原始对象的属性,递归调用`deepCopy`函数来深拷贝每个属性值,最后返回新的拷贝对象。这样,我们就可以通过递归函数实现深拷贝了。
封装一个深拷贝函数 可以实现数组 对象 函数的深拷贝
好的,以下是一个实现深拷贝的函数:
```javascript
function deepCopy(obj) {
if (typeof obj !== 'object' || obj === null) {
return obj;
}
let copy;
if (Array.isArray(obj)) {
copy = [];
for (let i = 0; i < obj.length; i++) {
copy.push(deepCopy(obj[i]));
}
} else {
copy = {};
for (let key in obj) {
if (obj.hasOwnProperty(key)) {
copy[key] = deepCopy(obj[key]);
}
}
}
return copy;
}
```
这个函数首先判断传入的参数是否为对象或数组,如果不是则直接返回原值。如果是数组,则递归地对每个元素进行深拷贝,并将结果存入新的数组中。如果是对象,则递归地对每个属性进行深拷贝,并将结果存入新的对象中。最后返回拷贝后的对象或数组。
阅读全文