需要懂的基础知识

堆栈

js数据类型

深浅拷贝原理理解

var a = [1,2,3]
var b = a //这是传址,传给变量的数据是引用数据,就会把数据存在堆中.所以引用数据,就是变量名在栈,值在堆
var c = a[1] // 这是传值,直接把值赋给变量, 这个c就是基本数据类型,存在栈中,改变栈的数据不会影响堆的数据

此时:改变b的值,b[1] = 3, 此时a[1]也会变成3
但是你改变c = 7, a[1] 依旧是之前的值,不会变成7

理解: a是引用数据,b=a 是把栈中的地址传给b,但是堆内存中存放数据的对象还是一致,相当于只是增加一个栈内存指针指向同一个堆内存。
所以 修改b会根据内存修改到a的堆中,所以b改=>a变。
而c是获得堆内存中的一个值,并保存在栈中, c的修改是栈修改,无法保存到堆,所以a不会受影响。

注意:基本数据只是拷贝副本在栈中,与深浅拷贝无关(深浅拷贝只和引用数据有关)

** 题外话:js垃圾回收机制 就是处理内存,栈基本是用完就回收,堆看变量有没有全部调用完,才回收,我也是一知半解具体要看具体资料。


代码实操(实现深浅拷贝)

var a ={
    age:'123',
    hobby:['basketball','singing','watch movie']
}

var aCopy = {

}

目的:实现浅、深拷贝a 到aCopy,利用递归
### 我们用a形参代替被拷贝对象,b形参代替目标拷贝对象
### 浅拷贝
### 这里由于我们不是遍历数组,遍历对象,所以用for in
function shallowCopy(a,b){
    for(var attr in a ){
        b[attr] = a[attr]
    }
}
shallowCopy(a,aCopy);//实现浅拷贝

// 这个时候只需要删除、修改a 的基本数据age、引用数据favorite 就可以看见 aCopy的基本数据不变,但是引用数据会变

### 深拷贝(递归:简单说自己调用自己,利用栈的压栈出栈,先进后出)

这个栈流程图利用下图方法,对此讲解

function a(){
    b();
    console.log('a');
    return
}

function b(){
    console.log('b');
    return
}

function c(){
    a();
    b();
    console.log('c')
}
c()
  • 流程图的方块代表栈
graph LR
压栈过程第一次
D[空] --> A

A[c] --> B[a,c]

B --> C[b,a,c]
出栈过程第一次

A1[b,a,c] --> B1[a,c]

B1 --> C1[c]

压栈过程第二次
A2[c] --> B2[b,c]

出栈过程第二次
A3[b,c] --> B3[c]

出栈过程第三次
A4[c] --> B4[空]

  • 了解需要懂的原理开始写代码
function deepCopy(a,b){
    for(var attr in a){
        var item = a[attr]; //取出被拷贝对象的属性数据,进行判断是否是引用数据进行拷贝
        if(item instanceof Array){
            b[attr] = [];//这个空数组 就是我们暂存数据的地方,开辟新堆存数据,实现深拷贝
            deepCopy(item,b[attr]);
        }else if(item instanceof Obejct){
            b[attr] = {};
            deepCopy(item,b[attr])
        }else{
            b[attr] = item;
        }
    }
}

deepCopy(a,aCopy);
修改a的引用数据favorite,就可以发现a,aCopy的不会一起改变

浅拷贝

  • object.assign 由于只复制了对象的值,是属于浅拷贝
  • 三点运算符。等价 Object.assign(),用这个替换复制数组最好,原因看了上面的内容就知道。
  • 普通赋值拷贝

深拷贝

  • JSON.parse(JSON.stringify(arr/obj)): 数组或对象深拷贝, 但不能处理函数数据
  • 递归遍历
03-05 14:15