深拷贝与浅拷贝

深拷贝与浅拷贝

原理：

浅拷贝只是拷贝一层, 更深层次的 对象级别的 只能拷贝引用. 把对象的地址进行拷贝，拷贝前后的地址指向同一个数据，一旦对新数据进行修改会改变旧数据。

深拷贝拷贝多层, 每一级别的数据都会拷贝.新数据的修改不会影响旧数据

浅拷贝例子

var obj = {
            id: 1,
            name: 'andy',
            msg: {
                age: 18
            }
        };
        var o = {};
         for (var k in obj) {
             // k 是属性名   obj[k] 属性值
             o[k] = obj[k];
         }
     
//对新复制的对象o进行修改对象值时 会同时改变旧对象 造成数据的污染
o.msg.age = 20;
console.log(obj);

//方法二 浅拷贝有专属语法糖实现 Object.assign（新对象，要复制对象）
var o = {};
Object.assign(o, obj);
console.log(o);
o.msg.age = 20;
console.log(obj);

深拷贝例子（基于递归原理实现）

// 深拷贝拷贝多层, 每一级别的数据都会拷贝.
var obj = {
  id: 1,
  name: 'andy',
  msg: {
    age: 18
  },
  color: ['pink', 'red']
};
var o = {};
// 封装深拷贝函数 
function deepCopy(newobj, oldobj) {
  for (var k in oldobj) {
    // 判断我们的属性值属于那种数据类型
    // 1. 获取属性值  oldobj[k]
    var item = oldobj[k];
    // 2. 判断这个值是否是数组
    if (item instanceof Array) {
      newobj[k] = [];
      deepCopy(newobj[k], item)
    } else if (item instanceof Object) {
      // 3. 判断这个值是否是对象
      newobj[k] = {};
      deepCopy(newobj[k], item)
    } else {
      // 4. 属于简单数据类型
      newobj[k] = item;
    }

  }
}
deepCopy(o, obj);

// 对新对象o进行修改 不影响旧对象obj的值
o.msg.age = 20;
console.log(obj);
console.log(o);

深拷贝基于递归而实现，那么什么是递归呢

**递归：**如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。简单理解:函数内部自己调用自己, 这个函数就是递归函数

**注意：**递归函数的作用和循环效果一样，由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return。

递归例子：

利用递归求1~n的阶乘

//利用递归函数求1~n的阶乘 1 * 2 * 3 * 4 * ..n
 function fn(n) {
     if (n == 1) { //结束条件
       return 1;
     }
     return n * fn(n - 1);
 }
 console.log(fn(3));
// 详细思路 假如用户输入的是3
//return  3 * fn(2)
//return  3 * (2 * fn(1))
//return  3 * (2 * 1)
//return  3 * (2)
//return  6

利用递归求斐波那契数列

斐波那契数列 是前两个数相加等于第三个数

// 利用递归函数求斐波那契数列(兔子序列)  1、1、2、3、5、8、13、21...
// 用户输入一个数字 n 就可以求出 这个数字对应的兔子序列值
// 我们只需要知道用户输入的n 的前面两项(n-1 n-2)就可以计算出n 对应的序列值
function fb(n) {
  if (n === 1 || n === 2) {
        return 1;
  }
  return fb(n - 1) + fb(n - 2);
}
console.log(fb(3));

利用递归遍历数据

// 我们想要做输入id号,就可以返回的数据对象
 var data = [{
   id: 1,
   name: '家电',
   goods: [{
     id: 11,
     gname: '冰箱',
     goods: [{
       id: 111,
       gname: '海尔'
     }, {
       id: 112,
       gname: '美的'
     },

            ]

   }, {
     id: 12,
     gname: '洗衣机'
   }]
 }, {
   id: 2,
   name: '服饰'
}];
//1.利用 forEach 去遍历里面的每一个对象
 function getID(json, id) {
   var o = {};
   json.forEach(function(item) {
     // console.log(item); // 2个数组元素
     if (item.id == id) {
       // console.log(item);
       o = item;
       return o;
       // 2. 我们想要得里层的数据 11 12 可以利用递归函数
       // 里面应该有goods这个数组并且数组的长度不为 0 
     } else if (item.goods && item.goods.length > 0) {
       o = getID(item.goods, id);
     }
   });
   return o;
}