Глубокое копирование NSArray

Как Документация Apple о глубоких копиях прямо указывает:

Если вам нужна только одноуровневая копия:

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

Приведенный выше код создает новый массив, члены которого являются мелкими копиями членов старого массива.

Обратите внимание, что если вам нужно глубоко скопировать всю вложенную структуру данных — то, что в связанных документах Apple называется настоящей глубокой копией — этого подхода будет недостаточно. Пожалуйста, смотрите другие ответы здесь для этого.

Единственный известный мне способ легко сделать это — заархивировать, а затем сразу же разархивировать ваш массив. Это похоже на взлом, но на самом деле это явно предлагается в Документация Apple по копированию коллекций, в которой говорится:

Если вам нужна настоящая глубокая копия, например, когда у вас есть массив массивов, вы можете заархивировать, а затем разархивировать коллекцию, при условии, что все содержимое соответствует протоколу NSCoding. Пример этой техники показан в листинге 3.

Листинг 3. Настоящая глубокая копия

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

Загвоздка в том, что ваш объект должен поддерживать интерфейс NSCoding, так как он будет использоваться для хранения/загрузки данных.

Версия Swift 2:

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

Копия по умолчанию дает неглубокую копию

Это связано с тем, что вызов copy аналогичен copyWithZone:NULL, также известному как копирование с использованием зоны по умолчанию. Вызов copy не приводит к глубокому копированию. В большинстве случаев это даст вам поверхностную копию, но в любом случае это зависит от класса. Для подробного обсуждения я рекомендую Collections Programming Topics на сайте Apple Developer.

initWithArray:CopyItems: дает одноуровневую глубокую копию

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

NSCoding — рекомендуемый Apple способ предоставить глубокую копию

Для настоящей глубокой копии (массива массивов) вам понадобится NSCoding и заархивировать/разархивировать объект:

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

Для словаря

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

Для массива

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

Нет, для этого в фреймворках нет ничего встроенного. Коллекции Cocoa поддерживают мелкие копии (с методами copy или arrayWithArray:), но даже не говорят о концепции глубокого копирования.

Это связано с тем, что «глубокую копию» становится трудно определить, поскольку содержимое ваших коллекций начинает включать ваши собственные настраиваемые объекты. Означает ли «глубокая копия», что каждый объект в графе объектов является уникальной ссылкой относительно каждого объекта в исходном графе объектов?

Если бы существовал какой-то гипотетический протокол NSDeepCopying, вы могли бы настроить его и принимать решения во всех ваших объектах, но, к сожалению, его нет. Если бы вы контролировали большинство объектов в своем графе, вы могли бы сами создать этот протокол и реализовать его, но при необходимости вам нужно было бы добавить категорию в классы Foundation.

Ответ @AndrewGrant, предлагающий использовать ключевое архивирование/разархивирование, является неэффективным, но правильным и чистым способом достижения этого для произвольных объектов. Эта книга зашла так далеко, что предлагает добавить категорию ко всем объектам, которые делают именно это для поддержки глубокого копирования.

У меня есть обходной путь, если вы пытаетесь получить глубокую копию для данных, совместимых с JSON.

Просто возьмите NSData из NSArray с помощью NSJSONSerialization, а затем воссоздайте объект JSON, это создаст полную новую и свежую копию NSArray/NSDictionary с новыми ссылками на память.

Но убедитесь, что объекты NSArray/NSDictionary и их дочерние элементы должны быть сериализуемыми в формате JSON.

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