您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發基礎

iOS 集合的深拷貝與淺拷貝完全解析

編輯:iOS 開發基礎

本文授權轉自 MicroCai 的博客。

先搞懂兩個名詞

物件複製可以分成兩條路:淺拷貝與深拷貝。顧名思義,淺拷貝並沒有真的複製物件本身,只是把指向該物件的指標複製一份;深拷貝則是把整塊物件記憶體內容搬到另一塊記憶體裡。

講得再直白一點:淺拷貝複製的是指標,深拷貝複製的是內容。


集合的淺拷貝(shallow copy)

集合的淺拷貝有多種寫法。執行淺拷貝時,系統會向原始集合送出 retain 訊息讓引用計數加一,同時把指標複製到新集合中。

1.NSArray*shallowCopyArray=[someArray copyWithZone:nil]; 2. 3.NSSet*shallowCopySet=[NSSet mutableCopyWithZone:nil]; 4. 5.NSDictionary*shallowCopyDict=[[NSDictionary alloc]initWithDictionary:someDictionary copyItems:NO]; ________________________________________

集合的深拷貝(deep copy)

深拷貝有兩種做法。第一種是呼叫 initWithArray:copyItems: 並把第二個參數設為 YES:

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

這種寫法下,集合裡的每個元素都會收到 copyWithZone: 訊息。元素若遵循 NSCoping 協議就會被真正複製一份;若沒有遵循,執行期就會直接報錯。要注意的是,copyWithZone: 只做到一層的記憶體拷貝,並不等於真正的深拷貝。

第二種做法是讓集合先归档再解档:

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

所謂「單層深拷貝」

這時可能有人會問:多層陣列中,第一層複製內容、其他層複製指標,這算深拷貝還是淺拷貝?蘋果官方文件這樣描述:

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...

可見蘋果並不認為它是真正的深拷貝,而是另外取了個名字:單層深拷貝(one-level-deep copy)。網上因此常見這種三分法:

  • 淺拷貝(shallow copy):每一層都只做指標複製。

  • 單層深拷貝(one-level-deep copy):至少有一層是內容複製。

  • 完全拷貝(real deep copy):每一層都做到物件內容複製。

這些畢竟只是定義問題,不必過度糾結。真正該記住的是:拷貝時被複製的到底是指標還是內容。


系統物件的 copy 與 mutableCopy

不論集合類還是非集合類,收到 copy 與 mutableCopy 時都遵守同一套規則:

  • copy 回傳的是 immutable 物件,若拿它當 mutable 介面用就會 crash;

  • mutableCopy 回傳的是 mutable 物件。

非集合類物件

這裡說的非集合類指的是 NSString、NSNumber 這類物件。先看 immutable 物件的複製:

1.NSString*string=@"origin"; 2.NSString*stringCopy=[stringcopy]; 3.NSMutableString*stringMCopy=[stringmutableCopy];

比對記憶體位址會發現 stringCopy 與 string 位址相同,是指標拷貝;stringMCopy 位址不同,是內容拷貝。

再看 mutable 物件的例子:

1.NSMutableString*string=[NSMutableStringstringWithString:@"origin"]; 2.//copy 3.NSString*stringCopy=[stringcopy]; 4.NSMutableString*mStringCopy=[stringcopy]; 5.NSMutableString*stringMCopy=[stringmutableCopy]; 6.//changevalue 7.[mStringCopyappendString:@"mm"];//crash 8.[stringappendString:@"origion!"]; 9.[stringMCopyappendString:@"!!"];

執行到第 7 行會 crash,原因正是 copy 回傳的是 immutable 物件。註解掉第 7 行後再執行並查看記憶體,會發現四個物件位址各不相同,代表此時全都是內容拷貝。

由此可以歸納:

非集合類物件中,對 immutable 物件做 copy 是指標複製、做 mutableCopy 是內容複製;對 mutable 物件做 copy 或 mutableCopy 都是內容複製。

  • [immutableObject copy] // 淺拷貝

  • [immutableObject mutableCopy] // 深拷貝

  • [mutableObject copy] // 深拷貝

  • [mutableObject mutableCopy] // 深拷貝

集合類物件

集合類指的是 NSArray、NSDictionary、NSSet 這類物件。先看 immutable 集合:

1.NSArray*array=@[@[@"a",@"b"],@[@"c",@"d"]; 2.NSArray*copyArray=[arraycopy]; 3.NSMutableArray*mCopyArray=[arraymutableCopy];

可以觀察到 copyArray 與 array 位址相同,mCopyArray 位址不同,也就是 copy 走指標、mutableCopy 走內容。但這裡的「內容複製」只複製了 array 這個容器物件本身,集合內部的元素仍是指標複製。mutable 集合的情況如何?

1.NSMutableArray*array=[NSMutableArrayarrayWithObjects:[NSMutableStringstringWithString:@"a"],@"b",@"c",nil]; 2.NSArray*copyArray=[arraycopy]; 3.NSMutableArray*mCopyArray=[arraymutableCopy];

如預期,三者的記憶體位址都不一樣,copyArray 與 mCopyArray 都對 array 做了內容拷貝。結論如下:

集合類物件中,對 immutable 物件做 copy 是指標複製,mutableCopy 是單層深拷貝;對 mutable 物件做 copy 或 mutableCopy 也都是單層深拷貝。但集合的內容複製只限於容器本身,元素仍舊是指標複製。

  • [immutableObject copy] // 淺拷貝

  • [immutableObject mutableCopy] // 單層深拷貝

  • [mutableObject copy] // 單層深拷貝

  • [mutableObject mutableCopy] // 單層深拷貝

結構與非集合類幾乎一致。若你希望連元素一起複製,就得回到前面談的集合深拷貝做法。


題外補充:一個容易誤解的賦值

整理資料時發現一個容易踩的觀念點:

1.NSString*str=@"string"; 2.str=@"newString";

執行第二行之後,位址變了。用 C 語言的直覺看會覺得有點意外——字串初始化後首址就固定了,之後改內容位址不該變。但這裡的第二行並不是去改 str 所指的那塊記憶體,因為賦值號左邊的 str 是個指標,改的是位址本身。

所以第二行應該這樣理解:把 @"newString" 當成一個新物件,將它的記憶體位址指派給 str。

我常用兩個 lldb 指令來查看位址:

  • p str 會印出物件本身的位址與內容

1.(lldb)pstr 2.(NSString*)$0=0x000000010c913680@"a"
  • po &str 印的則是存放該指標的位址

1.(lldb)po&str 2.0x00007fff532fb6c0

參考資料:

[1] Apple Collections Programming Topics: Copying Collections

[2] iPhone Dev:iOS 開發之深拷貝與淺拷貝(mutableCopy 與 copy)詳解

[3] Blog:copy 與 mutableCopy

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved