17.是否了解 深拷貝 和 淺拷貝 的概念,集合類深拷貝如何實(shí)現(xiàn)

深拷貝內(nèi)存拷貝 淺拷貝指針拷貝

淺拷貝

淺拷貝

深拷貝

深拷貝

集合的淺復(fù)制 (shallow copy)

集合的淺復(fù)制有非常多種方法。當(dāng)你進(jìn)行淺復(fù)制時(shí),會(huì)向原始的集合發(fā)送retain消息,引用計(jì)數(shù)加1,同時(shí)指針被拷貝到新的集合。

現(xiàn)在讓我們看一些淺復(fù)制的例子:

NSArray *shallowCopyArray = [someArray copyWithZone:nil];
NSSet *shallowCopySet = [NSSet mutableCopyWithZone:nil];
NSDictionary *shallowCopyDict = [[NSDictionary alloc] initWithDictionary:someDictionary copyItems:NO];

集合的深復(fù)制 (deep copy)

集合的深復(fù)制有兩種方法。可以用 initWithArray:copyItems: 將第二個(gè)參數(shù)設(shè)置為YES即可深復(fù)制,如

NSDictionary shallowCopyDict = [[NSDictionary alloc] initWithDictionary:someDictionary copyItems:YES];

如果你用這種方法深復(fù)制,集合里的每個(gè)對(duì)象都會(huì)收到 copyWithZone: 消息。如果集合里的對(duì)象遵循 NSCopying 協(xié)議,那么對(duì)象就會(huì)被深復(fù)制到新的集合。如果對(duì)象沒有遵循 NSCopying 協(xié)議,而嘗試用這種方法進(jìn)行深復(fù)制,會(huì)在運(yùn)行時(shí)出錯(cuò)。copyWithZone: 這種拷貝方式只能夠提供一層內(nèi)存拷貝(one-level-deep copy),而非真正的深復(fù)制。

第二個(gè)方法是將集合進(jìn)行歸檔(archive),然后解檔(unarchive),如:

NSArray *trueDeepCopyArray = [NSKeyedUnarchiver unarchiveObjectWithData:[NSKeyedArchiver archivedDataWithRootObject:oldArray]];

集合的單層深復(fù)制 (one-level-deep copy)

看到這里,有同學(xué)會(huì)問:如果在多層數(shù)組中,對(duì)第一層進(jìn)行內(nèi)容拷貝,其它層進(jìn)行指針拷貝,這種情況是屬于深復(fù)制,還是淺復(fù)制?對(duì)此,蘋果官網(wǎng)文檔有這樣一句話描述

This kind of copy is only capable of producing a one-level-deep copy. If you only need a one-level-deep copy...

If you need a true deep copy, such as when you have an array of arrays...

從文中可以看出,蘋果認(rèn)為這種復(fù)制不是真正的深復(fù)制,而是將其稱為單層深復(fù)制(one-level-deep copy)。因此,網(wǎng)上有人對(duì)淺復(fù)制、深復(fù)制、單層深復(fù)制做了概念區(qū)分。

  • 淺復(fù)制(shallow copy):在淺復(fù)制操作時(shí),對(duì)于被復(fù)制對(duì)象的每一層都是指針復(fù)制。
  • 深復(fù)制(one-level-deep copy):在深復(fù)制操作時(shí),對(duì)于被復(fù)制對(duì)象,至少有一層是深復(fù)制。
  • 完全復(fù)制(real-deep copy):在完全復(fù)制操作時(shí),對(duì)于被復(fù)制對(duì)象的每一層都是對(duì)象復(fù)制。

當(dāng)然,這些都是概念性的東西,沒有必要糾結(jié)于此。只要知道進(jìn)行拷貝操作時(shí),被拷貝的是指針還是內(nèi)容即可。

系統(tǒng)對(duì)象的copy與mutableCopy方法

不管是集合類對(duì)象,還是非集合類對(duì)象,接收到copy和mutableCopy消息時(shí),都遵循以下準(zhǔn)則:

copy返回imutable對(duì)象;所以,如果對(duì)copy返回值使用mutable對(duì)象接口就會(huì)crash;
mutableCopy返回mutable對(duì)象;
下面將針對(duì)非集合類對(duì)象和集合類對(duì)象的copy和mutableCopy方法進(jìn)行具體的闡述

1、非集合類對(duì)象的copy與mutableCopy

系統(tǒng)非集合類對(duì)象指的是 NSString, NSNumber ... 之類的對(duì)象。下面先看個(gè)非集合類immutable對(duì)象拷貝的例子

NSString *string = @"origin";
NSString *stringCopy = [string copy];
NSMutableString *stringMCopy = [string mutableCopy];

通過查看內(nèi)存,可以看到 stringCopy 和 string 的地址是一樣,進(jìn)行了指針拷貝;而 stringMCopy 的地址和 string 不一樣,進(jìn)行了內(nèi)容拷貝;

再看mutable對(duì)象拷貝例子

NSMutableString *string = [NSMutableString stringWithString: @"origin"];
//copy
NSString *stringCopy = [string copy];
NSMutableString *mStringCopy = [string copy];
NSMutableString *stringMCopy = [string mutableCopy];
//change value
[mStringCopy appendString:@"mm"]; //crash
[string appendString:@" origion!"];
[stringMCopy appendString:@"!!"];

運(yùn)行以上代碼,會(huì)在第7行crash,原因就是 copy 返回的對(duì)象是 immutable 對(duì)象。注釋第7行后再運(yùn)行,查看內(nèi)存,發(fā)現(xiàn) string、stringCopy、mStringCopy、stringMCopy 四個(gè)對(duì)象的內(nèi)存地址都不一樣,說明此時(shí)都是做內(nèi)容拷貝。

綜上兩個(gè)例子,我們可以得出結(jié)論:

在非集合類對(duì)象中:對(duì)immutable對(duì)象進(jìn)行copy操作,是指針復(fù)制,mutableCopy操作時(shí)內(nèi)容復(fù)制;對(duì)mutable對(duì)象進(jìn)行copy和mutableCopy都是內(nèi)容復(fù)制。用代碼簡單表示如下:

[immutableObject copy] // 淺復(fù)制
[immutableObject mutableCopy] //深復(fù)制
[mutableObject copy] //深復(fù)制
[mutableObject mutableCopy] //深復(fù)制
2、集合類對(duì)象的copy與mutableCopy

集合類對(duì)象是指NSArray、NSDictionary、NSSet ... 之類的對(duì)象。下面先看集合類immutable對(duì)象使用copy和mutableCopy的一個(gè)例子:

NSArray *array = @[@[@"a", @"b"], @[@"c", @"d"];
NSArray *copyArray = [array copy];
NSMutableArray *mCopyArray = [array mutableCopy];

查看內(nèi)容,可以看到copyArray和array的地址是一樣的,而mCopyArray和array的地址是不同的。說明copy操作進(jìn)行了指針拷貝,mutableCopy進(jìn)行了內(nèi)容拷貝。但需要強(qiáng)調(diào)的是:此處的內(nèi)容拷貝,僅僅是拷貝array這個(gè)對(duì)象,array集合內(nèi)部的元素仍然是指針拷貝。這和上面的非集合immutable對(duì)象的拷貝還是挺相似的,那么mutable對(duì)象的拷貝會(huì)不會(huì)類似呢?我們繼續(xù)往下,看mutable對(duì)象拷貝的例子:

NSMutableArray *array = [NSMutableArray arrayWithObjects:[NSMutableString stringWithString:@"a"],@"b",@"c",nil];
NSArray *copyArray = [array copy];
NSMutableArray *mCopyArray = [array mutableCopy];

查看內(nèi)存,如我們所料,copyArray、mCopyArray和array的內(nèi)存地址都不一樣,說明copyArray、mCopyArray都對(duì)array進(jìn)行了內(nèi)容拷貝。同樣,我們可以得出結(jié)論:

在集合類對(duì)象中,對(duì)immutable對(duì)象進(jìn)行copy,是指針復(fù)制,mutableCopy是內(nèi)容復(fù)制;對(duì)mutable對(duì)象進(jìn)行copy和mutableCopy都是內(nèi)容復(fù)制。但是:集合對(duì)象的內(nèi)容復(fù)制僅限于對(duì)象本身,對(duì)象元素仍然是指針復(fù)制。用代碼簡單表示如下:

[immutableObject copy] // 淺復(fù)制
[immutableObject mutableCopy] //單層深復(fù)制
[mutableObject copy] //單層深復(fù)制
[mutableObject mutableCopy] //單層深復(fù)制

這個(gè)代碼結(jié)論和非集合類的非常相似。

這時(shí)候,是不是有人要問了,如果要對(duì)集合對(duì)象復(fù)制元素怎么辦?有這疑問的同學(xué)不妨回頭看看集合的深復(fù)制。

好了,深復(fù)制與淺復(fù)制就講到這里。

最后說個(gè)題外的東西,在搜集資料的過程中,發(fā)現(xiàn)一個(gè)有可能犯錯(cuò)的點(diǎn)

NSString *str = @"string";
str = @"newString";

上面這段代碼,在執(zhí)行第二行代碼后,內(nèi)存地址發(fā)生了變化。乍一看,有點(diǎn)意外。按照 C 語言的經(jīng)驗(yàn),初始化一個(gè)字符串之后,字符串的首地址就被確定下來,不管之后如何修改字符串內(nèi)容,這個(gè)地址都不會(huì)改變。但此處第二行并不是對(duì) str 指向的內(nèi)存地址重新賦值,因?yàn)橘x值操作符左邊的 str 是一個(gè)指針,也就是說此處修改的是內(nèi)存地址。

所以第二行應(yīng)該這樣理解:將@"newStirng"當(dāng)做一個(gè)新的對(duì)象,將這段對(duì)象的內(nèi)存地址賦值給str。

我有如下的兩個(gè)方法查看內(nèi)存地址

p str 會(huì)打印對(duì)象本身的內(nèi)存地址和對(duì)象內(nèi)容

(lldb) p str
(NSString *) $0 = 0x000000010c913680 @"a"

po &str 則打印的是引用對(duì)象的指針?biāo)诘牡刂?/p>

(lldb) po &str
0x00007fff532fb6c0

總結(jié)

集合類深拷貝通過歸檔、解檔實(shí)現(xiàn)。

轉(zhuǎn)自:https://github.com/liberalisman/iOS-InterviewQuestion-collection/blob/master/%E5%86%85%E5%AD%98%E7%AE%A1%E7%90%86/17.%E7%AC%AC%E5%8D%81%E4%B8%83%E9%A2%98.md

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,791評(píng)論 6 545
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 99,795評(píng)論 3 429
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 178,943評(píng)論 0 384
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 64,057評(píng)論 1 318
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 72,773評(píng)論 6 414
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 56,106評(píng)論 1 330
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 44,082評(píng)論 3 450
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 43,282評(píng)論 0 291
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 49,793評(píng)論 1 338
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 41,507評(píng)論 3 361
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 43,741評(píng)論 1 375
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,220評(píng)論 5 365
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 44,929評(píng)論 3 351
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,325評(píng)論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,661評(píng)論 1 296
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 52,482評(píng)論 3 400
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 48,702評(píng)論 2 380