递归实现数组或对象的深拷贝

亦凉 2023-06-19 15:25 9阅读 0赞

一.首先认识什么是递归  
递归：在自己的函数内部调用自己。  
二.了解深拷贝  
深拷贝：深拷贝是指源对象与拷贝对象互相独立，其中任何一个对象的改动都不会对另外一个对象造成影响。  
三.分析实施步骤  
定义一个 deepCopy(data)，data 可能是数组也可能是对象。  
1: 判断data 是数组 对象 或者其他类型数据  
2：分别处理，如果是数据  
声明空数组，接收被拷贝数组中的数数据； data\[i\]  
data\[i\] 可能有数组或者对象  
再经过一次 深拷贝 deepCoyp(data\[i\])  
将处理后数添加 res res.push(deepCopy(data\[i\]))  
3: 如果是对象， 声明空对象接收拷贝数据中的数据 x data\[\]

代码如下：

function deepCopy(data) {
        if (data.constructor === Array) {
          var res = [];
          for (var i = 0; i < data.length; i++) {
            // data[i]; 可能有数组或者对象 
            if (data[i] instanceof Object) {
                // 如果是数组或者对象  在经过一次 深拷贝 将处理结果添加到res中  
              res.push(deepCopy(data[i])); // 不论是数据还是对象；都进行一次深拷贝；并且每次都返回结果；再将结果添加到数组中
            } else {
              res.push(data[i]);
            }
          }
          return res;
        } else if (data.constructor === Object) {
          var res = {};
          for (x in data) {
            if (data[x] instanceof Object) {
              res[x] = deepCopy(data[x]);
            } else {
              res[x] = data[x];
            }
          }
          return res;
        } else {
          // 非数组 非对象
          return -1;
        }
      }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 JS--对象数组深拷贝的方法

原文网址：[JS--对象数组深拷贝的方法\_IT利刃出鞘的博客-CSDN博客][JS--_IT_-CSDN] 简介本文用示例介绍JavaScript对象数组深拷贝的方

拼搏现实的明天。/ 2023年10月02日 21:16/ 0 赞/ 14 阅读

相关递归实现数组或对象的深拷贝

一.首先认识什么是递归递归：在自己的函数内部调用自己。二.了解深拷贝深拷贝：深拷贝是指源对象与拷贝对象互相独立，其中任何一个对象的改动都不会对另外一个对象造成

亦凉/ 2023年06月19日 15:25/ 0 赞/ 10 阅读

相关深拷贝（递归）

function clone(obj){ if(typeof obj==="Object"&&typeof obj!=="null"){ v

男娘i/ 2022年12月25日 12:53/ 0 赞/ 32 阅读

相关递归手写深拷贝

前提： > 深拷贝和浅拷贝是只针对Object和Array这样的引用数据类型的。 1. 堆栈内存具体看另一篇博客[数据类型、堆栈存储][Link 1] 2. 浅

￡神魔★判官ぃ/ 2022年12月17日 10:59/ 0 赞/ 186 阅读

相关 js高级-递归 + 深拷贝 + 浅拷贝（对象和数组）

第七章：函数递归 > 递归：函数自己调用自己 > > 递归，一般都要写一个结束的条件，不然会因为`内存溢出`（超过了最大的堆栈大小）， > > 而报错 `Maxim

谁借莪１个温暖的怀抱￠/ 2022年12月04日 07:37/ 0 赞/ 164 阅读

相关【JavaScript】递归实现一个深拷贝

function deepCopy(obj){ // 递归退出条件 if(obj === null || typeof obj !== 'o

川长思鸟来/ 2022年10月30日 05:22/ 0 赞/ 158 阅读

相关 js数组及对象的深拷贝

为了解除引用关系复制对象或者数组，如果是浅层的数组或对象(也就是数组中不包含对象或数组)，可以通过slice或者concat方法直接实现。 var arr1 =

╰半夏微凉°/ 2022年07月13日 11:26/ 0 赞/ 175 阅读

相关 Java对象数组深拷贝

Java对象数组深复制 1.今天做项目的时候遇到了一个java数组深拷贝的问题，当时直接使用了Object对象的clone方法，结果不管用。 ArrayList<C

谁借莪１个温暖的怀抱￠/ 2022年06月12日 05:21/ 0 赞/ 187 阅读

相关 JavaScript 数组对象深拷贝与浅拷贝

JavaScript 数组对象深拷贝与浅拷贝 1.浅拷贝 var data = \["11","22","33","44"\]; var tempD

╰+攻爆jí腚メ/ 2022年06月07日 01:50/ 0 赞/ 203 阅读

相关什么是深拷贝和浅拷贝以及利用递归实现深拷贝

因为有面试的小伙伴问到什么是深拷贝和浅拷贝，以及怎么用代码实现？我们先来说一下浅拷贝： var obj = {a:1}; var b = obj;

朴灿烈づ我的快乐病毒、/ 2022年02月28日 03:58/ 0 赞/ 220 阅读