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

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

淺拷貝

淺拷貝

深拷貝

深拷貝

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

集合的淺復(fù)制有非常多種方法。當(dāng)你進(jìn)行淺復(fù)制時(shí)铡俐,會向原始的集合發(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è)對象都會收到 copyWithZone: 消息夭委。如果集合里的對象遵循 NSCopying 協(xié)議,那么對象就會被深復(fù)制到新的集合沛膳。如果對象沒有遵循 NSCopying 協(xié)議裂七,而嘗試用這種方法進(jìn)行深復(fù)制瘫镇,會在運(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é)會問:如果在多層數(shù)組中川蒙,對第一層進(jìn)行內(nèi)容拷貝,其它層進(jìn)行指針拷貝长已,這種情況是屬于深復(fù)制畜眨,還是淺復(fù)制昼牛?對此,蘋果官網(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)上有人對淺復(fù)制伶椿、深復(fù)制、單層深復(fù)制做了概念區(qū)分氓侧。

  • 淺復(fù)制(shallow copy):在淺復(fù)制操作時(shí)脊另,對于被復(fù)制對象的每一層都是指針復(fù)制。
  • 深復(fù)制(one-level-deep copy):在深復(fù)制操作時(shí)约巷,對于被復(fù)制對象偎痛,至少有一層是深復(fù)制。
  • 完全復(fù)制(real-deep copy):在完全復(fù)制操作時(shí)独郎,對于被復(fù)制對象的每一層都是對象復(fù)制踩麦。

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

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

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

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

1、非集合類對象的copy與mutableCopy

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

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

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

再看mutable對象拷貝例子

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)行以上代碼避乏,會在第7行crash爷耀,原因就是 copy 返回的對象是 immutable 對象。注釋第7行后再運(yùn)行拍皮,查看內(nèi)存歹叮,發(fā)現(xiàn) string跑杭、stringCopy、mStringCopy咆耿、stringMCopy 四個(gè)對象的內(nèi)存地址都不一樣德谅,說明此時(shí)都是做內(nèi)容拷貝。

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

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

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

集合類對象是指NSArray惹盼、NSDictionary庸汗、NSSet ... 之類的對象。下面先看集合類immutable對象使用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è)對象揍鸟,array集合內(nèi)部的元素仍然是指針拷貝兄裂。這和上面的非集合immutable對象的拷貝還是挺相似的,那么mutable對象的拷貝會不會類似呢阳藻?我們繼續(xù)往下晰奖,看mutable對象拷貝的例子:

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都對array進(jìn)行了內(nèi)容拷貝蛆楞。同樣,我們可以得出結(jié)論:

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

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

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

這時(shí)候,是不是有人要問了迎献,如果要對集合對象復(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è)地址都不會改變蹦疑。但此處第二行并不是對 str 指向的內(nèi)存地址重新賦值,因?yàn)橘x值操作符左邊的 str 是一個(gè)指針艇肴,也就是說此處修改的是內(nèi)存地址再悼。

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

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

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

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

po &str 則打印的是引用對象的指針?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)容合作請聯(lián)系作者
  • 序言:七十年代末温学,一起剝皮案震驚了整個(gè)濱河市甚疟,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌轧拄,老刑警劉巖讽膏,帶你破解...
    沈念sama閱讀 216,402評論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異是嗜,居然都是意外死亡挺尾,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評論 3 392
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來甫题,“玉大人涂召,你說我怎么就攤上這事果正。” “怎么了潦闲?”我有些...
    開封第一講書人閱讀 162,483評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我和敬,道長概龄,這世上最難降的妖魔是什么还惠? 我笑而不...
    開封第一講書人閱讀 58,165評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮私杜,結(jié)果婚禮上救欧,老公的妹妹穿的比我還像新娘衰粹。我一直安慰自己,他們只是感情好铝耻,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,176評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蹬刷,像睡著了一般。 火紅的嫁衣襯著肌膚如雪办成。 梳的紋絲不亂的頭發(fā)上泡态,一...
    開封第一講書人閱讀 51,146評論 1 297
  • 那天,我揣著相機(jī)與錄音迂卢,去河邊找鬼某弦。 笑死而克,一個(gè)胖子當(dāng)著我的面吹牛靶壮,可吹牛的內(nèi)容都是我干的腾降。 我是一名探鬼主播,決...
    沈念sama閱讀 40,032評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼映穗,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了幕随?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,896評論 0 274
  • 序言:老撾萬榮一對情侶失蹤睦霎,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后走诞,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體副女,經(jīng)...
    沈念sama閱讀 45,311評論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,536評論 2 332
  • 正文 我和宋清朗相戀三年蚣旱,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了碑幅。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,696評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡塞绿,死狀恐怖沟涨,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情异吻,我是刑警寧澤裹赴,帶...
    沈念sama閱讀 35,413評論 5 343
  • 正文 年R本政府宣布,位于F島的核電站诀浪,受9級特大地震影響棋返,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜雷猪,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,008評論 3 325
  • 文/蒙蒙 一睛竣、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧春宣,春花似錦酵颁、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至嚷辅,卻和暖如春簿姨,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背簸搞。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評論 1 269
  • 我被黑心中介騙來泰國打工扁位, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人趁俊。 一個(gè)月前我還...
    沈念sama閱讀 47,698評論 2 368
  • 正文 我出身青樓域仇,卻偏偏與公主長得像,于是被迫代替她去往敵國和親寺擂。 傳聞我的和親對象是個(gè)殘疾皇子暇务,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,592評論 2 353