iOS 集合的深复制与浅复制解析
ios 集合的深复制与浅复制解析
对象拷贝有两种方式：浅复制和深复制。顾名思义，浅复制，并不拷贝对象本身，仅仅是拷贝指向对象的指针；深复制是直接拷贝整个对象内存到另一块内存中。再简单些说：浅复制就是指针拷贝；深复制就是内容拷贝。
集合的浅复制 (shallow copy)
集合的浅复制有非常多种方法。当你进行浅复制时，会向原始的集合发送retain消息，引用计数加1，同时指针被拷贝到新的集合。
现在让我们看一些浅复制的例子：
nsarray *shallowcopyarray = [somearray copywithzone:nil]; nsset *shallowcopyset = [nsset mutablecopywithzone:nil]; nsdictionary *shallowcopydict = [[nsdictionary alloc] initwithdictionary:somedictionary copyitems:no];
集合的深复制 (deep copy)
集合的深复制有两种方法。
可以用 initwitharray:copyitems: 将第二个参数设置为yes即可深复制，如
nsdictionary shallowcopydict = [[nsdictionary alloc] initwithdictionary:somedictionary copyitems:yes];
如果你用这种方法深复制，集合里的每个对象都会收到 copywithzone: 消息。如果集合里的对象遵循 nscopying 协议，那么对象就会被深复制到新的集合。如果对象没有遵循 nscopying 协议，而尝试用这种方法进行深复制，会在运行时出错。copywithzone: 这种拷贝方式只能够提供一层内存拷贝(one-level-deep copy)，而非真正的深复制。
第二个方法是将集合进行归档(archive)，然后解档(unarchive)，如：
nsarray *truedeepcopyarray = [nskeyedunarchiver unarchiveobjectwithdata:[nskeyedarchiver archiveddatawithrootobject:oldarray]];
集合的单层深复制
看到这里，有同学会问：如果在多层数组中，对第一层进行内容拷贝，其它层进行指针拷贝，这种情况是属于深复制，还是浅复制？
苹果认为这种复制不是真正的深复制，而是将其称为单层深复制(one-level-deep copy)。因此，网上有人对浅复制、深复制、单层深复制做了概念区分。
浅复制(shallow copy)：在浅复制操作时，对于被复制对象的每一层都是指针复制。
深复制(one-level-deep copy)：在深复制操作时，对于被复制对象，至少有一层是深复制。
完全复制(real-deep copy)：在完全复制操作时，对于被复制对象的每一层都是对象复制。
系统对象的copy与mutablecopy方法">系统对象的copy与mutablecopy方法
不管是集合类对象，还是非集合类对象，接收到copy和mutablecopy消息时，都遵循以下准则：
copy返回imutable对象；所以，如果对copy返回值使用mutable对象接口就会crash；
mutablecopy返回mutable对象；
下面将针对非集合类对象和集合类对象的copy和mutablecopy方法进行具体的阐述
1、非集合类对象的copy与mutablecopy
系统非集合类对象指的是 nsstring, nsnumber … 之类的对象。下面先看个非集合类immutable对象拷贝的例子.
nsstring *string = @"origin"; nsstring *stringcopy = [string copy]; nsmutablestring *stringmcopy = [string mutablecopy];
通过查看内存，可以看到 stringcopy 和 string 的地址是一样，进行了指针拷贝；而 stringmcopy 的地址和 string 不一样，进行了内容拷贝；
再看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:@"!!"];
运行以上代码，会在第7行crash，原因就是 copy 返回的对象是 immutable 对象。注释第7行后再运行，查看内存，发现 string、stringcopy、mstringcopy、stringmcopy 四个对象的内存地址都不一样，说明此时都是做内容拷贝。
综上两个例子，我们可以得出结论：
在非集合类对象中：对immutable对象进行copy操作，是指针复制，mutablecopy操作时内容复制；对mutable对象进行copy和mutablecopy都是内容复制。用代码简单表示如下：
[immutableobject copy] // 浅复制
[immutableobject mutablecopy] //深复制
[mutableobject copy] //深复制
[mutableobject mutablecopy] //深复制
2、集合类对象的copy与mutablecopy
集合类对象是指nsarray、nsdictionary、nsset … 之类的对象。下面先看集合类immutable对象使用copy和mutablecopy的一个例子：
nsarray *array = @[@[@"a", @"b"], @[@"c", @"d"]; nsarray *copyarray = [array copy]; nsmutablearray *mcopyarray = [array mutablecopy];
查看内容，可以看到copyarray和array的地址是一样的，而mcopyarray和array的地址是不同的。说明copy操作进行了指针拷贝，mutablecopy进行了内容拷贝。但需要强调的是：此处的内容拷贝，仅仅是拷贝array这个对象，array集合内部的元素仍然是指针拷贝。这和上面的非集合immutable对象的拷贝还是挺相似的，那么mutable对象的拷贝会不会类似呢？我们继续往下，看mutable对象拷贝的例子：
nsmutablearray *array = [nsmutablearray arraywithobjects:[nsmutablestring stringwithstring:@"a"],@"b",@"c",nil]; nsarray *copyarray = [array copy]; nsmutablearray *mcopyarray = [array mutablecopy];
查看内存，如我们所料，copyarray、mcopyarray和array的内存地址都不一样，说明copyarray、mcopyarray都对array进行了内容拷贝。同样，我们可以得出结论：
在集合类对象中，对immutable对象进行copy，是指针复制，mutablecopy是内容复制；对mutable对象进行copy和mutablecopy都是内容复制。但是：集合对象的内容复制仅限于对象本身，对象元素仍然是指针复制。用代码简单表示如下：
[immutableobject copy] // 浅复制
[immutableobject mutablecopy] //单层深复制
[mutableobject copy] //单层深复制
[mutableobject mutablecopy] //单层深复制
这时候，是不是有人要问了，如果要对集合对象复制元素怎么办？有这疑问的同学不妨回头看看集合的深复制。
好了，深复制与浅复制就讲到这里。
最后说个题外的东西，在搜集资料的过程中，发现一个有可能犯错的点.
nsstring *str = @"string"; str = @"newstring";
上面这段代码，在执行第二行代码后，内存地址发生了变化。乍一看，有点意外。按照 c 语言的经验，初始化一个字符串之后，字符串的首地址就被确定下来，不管之后如何修改字符串内容，这个地址都不会改变。但此处第二行并不是对 str 指向的内存地址重新赋值，因为赋值操作符左边的 str 是一个指针，也就是说此处修改的是内存地址。
所以第二行应该这样理解：将@”newstirng”当做一个新的对象，将这段对象的内存地址赋值给str。
我有如下的两个方法查看内存地址
p str 会打印对象本身的内存地址和对象内容
(lldb) p str (nsstring *) $0 = 0x000000010c913680 @"a"
po &str 则打印的是引用对象的指针所在的地址
(lldb) po &str 0x00007fff532fb6c0