2019 面试前的准备 -- Copy
2019-04-04 本文已影响4人
Victory_886
个人的面试总结
第一不管面聊还是笔试都少不了的一个问题
一、深拷贝与浅拷贝
浅拷贝
浅拷贝就是对内存地址的复制，
让目标对象指针和源对象指向同一片内存空间，就是A和B都指向一个内存地址
当内存销毁的时候，指向这片内存的几个指针需要重新定义才可以使用，
要不然会成为野指针。
浅拷贝就是拷贝指向原来对象的指针，使原对象的引用计数+1，可以理解为创建了一个指向原对象的新指针而已，并没有创建一个全新的对象。
深拷贝
深拷贝是指拷贝对象的具体内容，而内存地址是自主分配的，拷贝结束之后，
两个对象虽然存的值是相同的，但是内存地址不一样，两个对象也互不影响，互不干涉。
A是A ， B是B。
深拷贝就是拷贝出和原来仅仅是值一样，但是内存地址完全不一样的新的对象，创建后和原对象没有任何关系。
总结
深拷贝就是内容拷贝，浅拷贝就是指针拷贝。本质区别在于：
- 是否开启新的内存地址
- 是否影响内存地址的引用计数
分析
- 非集合对象的copy和mutableCopy
不可变对象的 NSString
NSString *str1 = @"001";
NSMutableString *str2 = [str1 copy];
//copy返回的是不可变对象，str2不能被修改，因此会发生崩溃
// [str2 appendString:@"test"];
NSMutableString *str3 = [str1 mutableCopy];
[str3 appendString:@"modify"];
NSLog(@"str1:%p - %@ \r\n",str1,str1);
NSLog(@"str2:%p - %@ \r\n",str2,str2);
NSLog(@"str3:%p - %@ \r\n",str3,str3);
打印结果如下：
Demo[18677:1838201] str1:0x104dace08 - 001
Demo[18677:1838201] str2:0x104dace08 - 001
Demo[18677:1838201] str3:0x600003271440 - 001modify
结论：
str1、str2地址相同并且与str3地址不同，
NSString的copy是浅拷贝，
且copy返回的对象是不可变对象；
mutableCopy是深拷贝。
可变对象的NSMutableString
NSMutableString *mstr1 = [NSMutableString stringWithString:@"002"];
NSMutableString *mstr2 = [mstr1 copy];
//copy返回的是不可变对象，mstr2不能被修改，因此会发生崩溃
//[str2 appendString:@"test"];
NSMutableString *mstr3 = [mstr1 mutableCopy];
[mstr3 appendString:@"modify"];
NSLog(@"mstr1:%p - %@ \r\n",mstr1,mstr1);
NSLog(@"mstr2:%p - %@ \r\n",mstr2,mstr2);
NSLog(@"mstr3:%p - %@ \r\n",mstr3,mstr3);
打印结果如下：
Demo[18757:1866812] mstr1:0x60000018cc60 - 002
Demo[18757:1866812] mstr2:0xac293f53799abe6a - 002
Demo[18757:1866812] mstr3:0x6000001c0480 - 002modify
结论：
str1、str2地址相同并且与str3地址不同，
NSString的copy是浅拷贝，
且copy返回的对象是不可变对象；
mutableCopy是深拷贝。
- 集合对象的copy和mutableCopy
不可变对象的NSArray
NSArray *arry1 = [[NSArray alloc] initWithObjects:@"value1", @"value2",nil];
NSArray *arry2 = [arry1 copy];
NSArray *arry3 = [arry1 mutableCopy];
NSLog(@"arry1:%p - %@ \r\n",arry1,arry1);
NSLog(@"arry2:%p - %@ \r\n",arry2,arry2);
NSLog(@"arry3:%p - %@ \r\n",arry3,arry3);
打印结果如下：
Demo[18824:1887493] arry1:0x6000023df060 - (
value1,
value2
)
Demo[18824:1887493] arry2:0x6000023df060 - (
value1,
value2
)
Demo[18824:1887493] arry3:0x600002db80f0 - (
value1,
value2
)
结论：
arry1、arry2 地址一样，arr3 地址不一样，
NSArray的copy是浅拷贝，
且copy返回的对象是不可变对象；
mutableCopy是深拷贝。
可变对象NSMutableArray
NSMutableArray *marry1 = [[NSMutableArray alloc] initWithObjects:@"value1", @"value2",nil];
NSMutableArray *marry2 = [marry1 copy];
//copy返回的是不可变对象，marry2不能被修改，因此会崩溃
//[marry2 addObject:@"value3"];
NSMutableArray *marry3 = [marry1 mutableCopy];
NSLog(@"marry1:%p - %@ \r\n",marry1,marry1);
NSLog(@"marry2:%p - %@ \r\n",marry2,marry2);
NSLog(@"marry3:%p - %@ \r\n",marry3,marry3);
打印结果如下：
Demo[18942:1913212] marry1:0x6000004513b0 - (
mvalue1,
mvalue2
)
Demo[18942:1913212] marry2:0x600000a52be0 - (
mvalue1,
mvalue2
)
Demo[18942:1913212] marry3:0x6000004507b0 - (
mvalue1,
mvalue2
)
结论：
marry1、marry2、marr3 地址都不一样，
NSMutableArray对象copy与mutableCopy都是深拷贝，
且copy返回的对象是不可变对象。
特别注意的是：
对于集合类的可变对象来说，深拷贝并非严格意义上的深复制，只能算是单层深复制，即虽然新开辟了内存地址，但是存放在内存上的值（也就是数组里的元素仍然之乡员数组元素值，并没有另外复制一份），这就叫做单层深复制。
举例说明：
NSMutableArray *marry1 = [[NSMutableArray alloc] init];
NSMutableString *mstr1 = [[NSMutableString alloc] initWithString:@"value1"];
NSMutableString *mstr2 = [[NSMutableString alloc] initWithString:@"value2"];
[marry1 addObject:mstr1];
[marry1 addObject:mstr2];
NSMutableArray *marry2 = [marry1 copy]; /// copy 返回的是不可变对象
NSMutableArray *marry3 = [marry1 mutableCopy];
NSLog(@"marry1:%p - %@ \r\n",marry1,marry1);
NSLog(@"marry2:%p - %@ \r\n",marry2,marry2);
NSLog(@"marry3:%p - %@ \r\n",marry3,marry3);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marry1[0],marry1[1]);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marry2[0],marry2[1]);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marry3[0],marry3[1]);
// 结果数组元素地址都是相同的
NSLog(@"\r\n------------------修改原值后------------------------\r\n");
[mstr1 appendFormat:@"aaa"];
NSLog(@"marry1:%p - %@ \r\n",marry1,marry1);
NSLog(@"marry2:%p - %@ \r\n",marry2,marry2);
NSLog(@"marry3:%p - %@ \r\n",marry3,marry3);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marry1[0],marry1[1]);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marry2[0],marry2[1]);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marry3[0],marry3[1]);
打印结果如下：
Demo[19302:1987051] marry1:0x60000259f090 - (
value1,
value2
)
Demo[19302:1987051] marry2:0x600002b9cfc0 - (
value1,
value2
)
Demo[19302:1987051] marry3:0x60000259e910 - (
value1,
value2
)
Demo[19302:1987051] 数组元素地址:value1:0x60000259f180 - value2:0x60000259f750
Demo[19302:1987051] 数组元素地址:value1:0x60000259f180 - value2:0x60000259f750
Demo[19302:1987051] 数组元素地址:value1:0x60000259f180 - value2:0x60000259f750
Demo[19302:1987051]
------------------修改原值后------------------------
Demo[19302:1987051] marry1:0x60000259f090 - (
value1aaa,
value2
)
Demo[19302:1987051] marry2:0x600002b9cfc0 - (
value1aaa,
value2
)
Demo[19302:1987051] marry3:0x60000259e910 - (
value1aaa,
value2
)
Demo[19302:1987051] 数组元素地址:value1:0x60000259f180 - value2:0x60000259f750
Demo[19302:1987051] 数组元素地址:value1:0x60000259f180 - value2:0x60000259f750
Demo[19302:1987051] 数组元素地址:value1:0x60000259f180 - value2:0x60000259f750
结论：
在修改原值之前，marry1、marry2、marr3 地址都不一样，很明显copy和mutableCopy都是深拷贝，但是从修改原值后的打印结果来看，这里的深拷贝只是单层深拷贝：新开辟了内存地址，但是数组中的值还是指向原数组的，这样才能在修改原值后，marry2 marr3中的值都修改了。另外，从打印的数组元素地址可以很明显的看出来，修改前后marry1、marry、marr3的数组元素地址都是一模一样的。
可以用归档做成完全的深拷贝
代码如下：
NSMutableArray *marry1 = [[NSMutableArray alloc] init];
NSMutableString *mstr1 = [[NSMutableString alloc]initWithString:@"value1"];
NSMutableString *mstr2 = [[NSMutableString alloc]initWithString:@"value2"];
[marry1 addObject:mstr1];
[marry1 addObject:mstr2];
NSData *data = [NSKeyedArchiver archivedDataWithRootObject:marry1];
NSArray *marray2 = [NSKeyedUnarchiver unarchiveTopLevelObjectWithData:data error:nil];
NSLog(@"marry1:%p - %@ \r\n",marry1,marry1);
NSLog(@"marry2:%p - %@ \r\n",marray2,marray2);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marry1[0],marry1[1]);
NSLog(@"数组元素地址:value1:%p - value2:%p \r\n",marray2[0],marray2[1]);
打印结果：
Demo[19560:2037523] marry1:0x600001f26400 - (
value1,
value2
)
Demo[19560:2037523] marry2:0x600001f39a10 - (
value1,
value2
)
Demo[19560:2037523] 数组元素地址:value1:0x600001f264c0 - value2:0x600001f26520
Demo[19560:2037523] 数组元素地址:value1:0x600001f399b0 - value2:0x600001f39a40
结论：
我们可以看到，开辟了新的内存地址的同时，
数组元素的指针地址也不同了，实现了完全的深拷贝。
准则
- 可变对象的copy和mutableCopy方法都是深拷贝（区别完全深拷贝与单层深拷贝)。
- 不可变对象的copy方法是浅拷贝，mutableCopy方法是深拷贝。
- copy方法返回的对象都是不可变对象。
面试的时候把这些说出来copy绝对没有问题。
