用遞歸解決對(duì)象的深拷貝問(wèn)題

首先,有關(guān)【遞歸】的知識(shí)請(qǐng)參考上一節(jié),鏈接地址:

【上一篇】:帶你刷LeetCode中的遞歸算法

根據(jù)JS中【椓】的知識(shí),我們知道js的基本數(shù)據(jù)類(lèi)型是值引用蕊蝗,引用類(lèi)型是地址引用盯捌。在淺拷貝中引用的地址同一個(gè)地址引用,修改其中一個(gè)對(duì)象的屬性值署隘,另一個(gè)對(duì)象也會(huì)產(chǎn)生影響宠能;而在深拷貝中,會(huì)開(kāi)辟一個(gè)新的內(nèi)存地址用來(lái)存放新對(duì)象的值磁餐,兩個(gè)對(duì)象對(duì)應(yīng)引用的內(nèi)存地址不一樣 违崇,修改一個(gè)對(duì)象并不會(huì)對(duì)另外一個(gè)對(duì)象產(chǎn)生影響。更詳細(xì)的描述請(qǐng)參考關(guān)于【椪锱】的介紹羞延。

【棧】:JS版數(shù)據(jù)結(jié)構(gòu)-棧

一脾还、淺拷貝

01. 概念

一個(gè)新的對(duì)象直接拷貝已存在的對(duì)象的對(duì)象屬性的引用伴箩,即淺拷貝。

02. 淺拷貝的實(shí)現(xiàn)方式

  • 通過(guò)for循環(huán)復(fù)制給另一個(gè)對(duì)象
var obj = {
    name: 'zhansan',
    msg:{
        txt: '123'
    }
};
var o = {};
for (var k in obj) {
    o[k] = obj[k];
}
console.log(o);  //{name: "zhansan", msg: {txt: 123}} 

  • 通過(guò)Object.assign()
var o = {}
Object.assign(o, obj);
console.log(o);// {name: "zhansan", msg: {txt: 123}} 

對(duì)于以上兩個(gè)拷貝鄙漏,obj中的name是基本數(shù)據(jù)類(lèi)型嗤谚,淺拷貝可以直接賦值得到棺蛛,msg是個(gè)對(duì)象,是復(fù)雜數(shù)據(jù)類(lèi)型呵恢,對(duì)象會(huì)開(kāi)辟一個(gè)新的內(nèi)存空間存儲(chǔ)msg對(duì)象鞠值,淺拷貝的時(shí)候時(shí)拷貝的地址是同一個(gè)地址。此時(shí)改變obj中的txt中的值渗钉,o中的txt的值也會(huì)改變彤恶。

obj.msg.txt = '456'
console.log(obj.msg.txt) // 456
console.log(o.msg.txt) // 456
  • Array.prototype.slice.call()
var arr= [1, { x: 'zhao' }];
var arrNew = Array.prototype.slice.call(arr);
arrNew[1].x = 'zhang';
console.log(arrNew); // [ 1,{ x: 2 } ];
console.log(arr); // [ 1,{ x: 2 } ];

對(duì)于數(shù)組的拷貝,可以利用數(shù)組原型上內(nèi)置的slice方法鳄橘。

  • arr.concat()
let arr1 = [1, { a: 2 }];
let arr2 = [3, { b: 4 }];
let arr3 = arr1.concat(arr2);
arr1[1].a = 222;
console.log(arr1);// [ 1, { a: 222 } ]
console.log(arr2);// [ 3, { b: 4 } ]
console.log(arr3);// [ 1,{ a: 222 }, 3,{ b: 4 } ]

數(shù)組合并也是一個(gè)淺拷貝声离。

二、深拷貝

01. 概念

深拷貝會(huì)另外拷貝一份一個(gè)一模一樣的對(duì)象,從堆內(nèi)存中開(kāi)辟一個(gè)新的區(qū)域存放新對(duì)象,新對(duì)象跟原對(duì)象不共享內(nèi)存瘫怜,修改新對(duì)象不會(huì)改到原對(duì)象术徊。
簡(jiǎn)單說(shuō):深拷貝把存放對(duì)象的空間地址,再?gòu)?fù)制一份給新對(duì)象鲸湃,這樣兩個(gè)對(duì)象直接互不干擾赠涮。

02. 深拷貝的實(shí)現(xiàn)方式

基于基本數(shù)據(jù)類(lèi)型直接循環(huán)復(fù)制,對(duì)于復(fù)雜數(shù)據(jù)類(lèi)型再次運(yùn)用for循環(huán)操作暗挑,每一級(jí)都要循環(huán)拷貝笋除。我們可以使用遞歸,對(duì)于遇到對(duì)象再次調(diào)用for循環(huán)即可炸裆。

function deepCopy(newobj, oldobj) {
    for (var k in oldobj) {
        var item = oldobj[k];
        if (item instanceof Array) {
            newobj[k] = [];
            deepCopy(newobj[k], item)
        } else if (item instanceof Object) {
            newobj[k] = {};
            deepCopy(newobj[k], item)
        } else {
            newobj[k] = item;
        }
    }
}
deepCopy(o, obj);
obj.msg.txt = 456
console.log(obj.msg.txt) //456
console.log(o.msg.txt) // 123

下一篇:JS中的算法.排序

推薦閱讀:

1. JS. 類(lèi)

2. JS. 構(gòu)造函數(shù)

3. JS中對(duì)象原型proto及原型鏈

4. JS. 構(gòu)造函數(shù)的原型 prototype

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末垃它,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子烹看,更是在濱河造成了極大的恐慌国拇,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,366評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件惯殊,死亡現(xiàn)場(chǎng)離奇詭異酱吝,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)靠胜,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,521評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)掉瞳,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人浪漠,你說(shuō)我怎么就攤上這事■郑” “怎么了址愿?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,689評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)冻璃。 經(jīng)常有香客問(wèn)我响谓,道長(zhǎng)损合,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,925評(píng)論 1 295
  • 正文 為了忘掉前任娘纷,我火速辦了婚禮嫁审,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘赖晶。我一直安慰自己律适,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,942評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布遏插。 她就那樣靜靜地躺著捂贿,像睡著了一般。 火紅的嫁衣襯著肌膚如雪胳嘲。 梳的紋絲不亂的頭發(fā)上厂僧,一...
    開(kāi)封第一講書(shū)人閱讀 51,727評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音了牛,去河邊找鬼颜屠。 笑死,一個(gè)胖子當(dāng)著我的面吹牛鹰祸,可吹牛的內(nèi)容都是我干的甫窟。 我是一名探鬼主播,決...
    沈念sama閱讀 40,447評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼福荸,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼蕴坪!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起敬锐,我...
    開(kāi)封第一講書(shū)人閱讀 39,349評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤背传,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后台夺,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體径玖,經(jīng)...
    沈念sama閱讀 45,820評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,990評(píng)論 3 337
  • 正文 我和宋清朗相戀三年颤介,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了梳星。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,127評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡滚朵,死狀恐怖冤灾,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情辕近,我是刑警寧澤韵吨,帶...
    沈念sama閱讀 35,812評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站移宅,受9級(jí)特大地震影響归粉,放射性物質(zhì)發(fā)生泄漏椿疗。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,471評(píng)論 3 331
  • 文/蒙蒙 一糠悼、第九天 我趴在偏房一處隱蔽的房頂上張望届榄。 院中可真熱鬧,春花似錦倔喂、人聲如沸铝条。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,017評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)攻晒。三九已至,卻和暖如春班挖,著一層夾襖步出監(jiān)牢的瞬間鲁捏,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,142評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工萧芙, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留给梅,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,388評(píng)論 3 373
  • 正文 我出身青樓双揪,卻偏偏與公主長(zhǎng)得像动羽,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子渔期,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,066評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容