深拷贝一个 NSArray

Question

是否有任何内置函数可以让我深度复制NSMutableArray？

我环顾四周，有人说[aMutableArray copyWithZone:nil] 用作深拷贝。但是我试过了，好像是浅拷贝。

现在我正在使用 for 循环手动进行复制：

//deep copy a 9*9 mutable array to a passed-in reference array

-deepMuCopy : (NSMutableArray*) array 
    toNewArray : (NSMutableArray*) arrayNew {

    [arrayNew removeAllObjects];//ensure it's clean

    for (int y = 0; y<9; y++) {
        [arrayNew addObject:[NSMutableArray new]];
        for (int x = 0; x<9; x++) {
            [[arrayNew objectAtIndex:y] addObject:[NSMutableArray new]];

            NSMutableArray *aDomain = [[array objectAtIndex:y] objectAtIndex:x];
            for (int i = 0; i<[aDomain count]; i++) {

                //copy object by object
                NSNumber* n = [NSNumber numberWithInt:[[aDomain objectAtIndex:i] intValue]];
                [[[arrayNew objectAtIndex:y] objectAtIndex:x] addObject:n];
            }
        }
    }
}

但我想要一个更简洁、更简洁的解决方案。

Answer 1

正如Apple documentation about deep copies 明确指出的那样：

如果您只需要一个单级深度副本：

NSMutableArray *newArray = [[NSMutableArray alloc] 
                             initWithArray:oldArray copyItems:YES];

上面的代码创建了一个新数组，其成员是旧数组成员的浅拷贝。

请注意，如果您需要深度复制整个嵌套数据结构（链接的 Apple 文档称为 真正的深度复制），那么这种方法将不够用。请在此处查看其他答案。

Answer 2

我知道轻松做到这一点的唯一方法是存档，然后立即取消存档您的阵列。感觉有点像 hack，但实际上在 Apple Documentation on copying collections 中明确建议，其中指出：

如果您需要真正的深拷贝，例如当您有一个数组数组时，您可以先归档然后再取消归档该集合，前提是所有内容都符合 NSCoding 协议。清单 3 显示了这种技术的一个示例。

清单 3 一个真正的深拷贝

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

关键是您的对象必须支持 NSCoding 接口，因为这将用于存储/加载数据。

Swift 2 版本：

let trueDeepCopyArray = NSKeyedUnarchiver.unarchiveObjectWithData(
    NSKeyedArchiver.archivedDataWithRootObject(oldArray))

Answer 3

Copy 默认提供浅拷贝

这是因为调用copy 与copyWithZone:NULL 相同，也称为使用默认区域进行复制。 copy 调用不会产生深拷贝。在大多数情况下，它会给你一个浅拷贝，但无论如何它取决于类。对于全面的讨论，我推荐 Apple Developer 网站上的 Collections Programming Topics。

initWithArray:CopyItems: 提供一级深拷贝

NSArray *deepCopyArray = [[NSArray alloc] initWithArray:someArray copyItems:YES];

NSCoding 是 Apple 推荐的提供深拷贝的方式

对于真正的深拷贝（数组数组），您需要NSCoding 并归档/取消归档对象：

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

Answer 4

对于字典

NSMutableDictionary *newCopyDict = (NSMutableDictionary *)CFPropertyListCreateDeepCopy(kCFAllocatorDefault, (CFDictionaryRef)objDict, kCFPropertyListMutableContainers);

对于数组

NSMutableArray *myMutableArray = (NSMutableArray *)CFPropertyListCreateDeepCopy(NULL, arrData, kCFPropertyListMutableContainersAndLeaves);

Answer 5

不，框架中没有为此内置任何东西。 Cocoa 集合支持浅拷贝（使用 copy 或 arrayWithArray: 方法），但甚至不谈论深拷贝概念。

这是因为“深拷贝”开始变得难以定义，因为您的集合的内容开始包含您自己的自定义对象。 “深拷贝”是否意味着对象图中的每个对象都是相对于原始对象图中的每个对象的唯一引用？

如果有一些假设的NSDeepCopying 协议，您可以设置它并在所有对象中做出决定，但不幸的是没有。如果您控制了图中的大部分对象，您可以自己创建此协议并实现它，但您需要根据需要向 Foundation 类添加一个类别。

@AndrewGrant 的回答建议使用键控归档/取消归档是一种性能不佳但正确且干净的方式，可以为任意对象实现此目的。 This book even goes so far so suggest 为所有支持深度复制的对象添加一个类别。

Answer 6

如果尝试实现 JSON 兼容数据的深层复制，我有一个解决方法。

只需使用NSJSONSerialization 获取NSArray 中的NSData，然后重新创建JSON 对象，这将创建一个全新的NSArray/NSDictionary 的全新副本以及它们的新内存引用。

但要确保 NSArray/NSDictionary 的对象及其子对象必须是 JSON 可序列化的。

NSData *aDataOfSource = [NSJSONSerialization dataWithJSONObject:oldCopy options:NSJSONWritingPrettyPrinted error:nil];
NSDictionary *aDictNewCopy = [NSJSONSerialization JSONObjectWithData:aDataOfSource options:NSJSONReadingMutableLeaves error:nil];