Głębokie kopiowanie NSArray

Czy jest jakaś wbudowana funkcja, która pozwala mi głęboko skopiować plik NSMutableArray?

Rozejrzałem się, niektórzy mówią, że [aMutableArray copyWithZone:nil]działa jak głęboka kopia. Ale próbowałem i wydaje się, że jest to płytka kopia.

W tej chwili ręcznie wykonuję kopię z forpętlą:

//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];
            }
        }
    }
}

ale chciałbym uzyskać czystsze, bardziej zwięzłe rozwiązanie.

Jak wyraźnie stwierdza dokumentacja Apple dotycząca głębokich kopii :

Jeśli potrzebujesz tylko kopii jednopoziomowej :

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

Powyższy kod tworzy nową tablicę, której elementy członkowskie są płytkimi kopiami elementów starej tablicy.

Zwróć uwagę, że jeśli chcesz głęboko skopiować całą zagnieżdżoną strukturę danych - to, co połączone dokumenty Apple nazywają prawdziwą głęboką kopią - to podejście nie wystarczy. Zobacz inne odpowiedzi tutaj.

Jedyny sposób, w jaki mogę to łatwo zrobić, to zarchiwizować, a następnie natychmiast cofnąć archiwizację tablicy. Wydaje się, że to trochę włamania, ale w rzeczywistości jest wyraźnie sugerowane w dokumentacji Apple dotyczącej kopiowania kolekcji , która stwierdza:

Jeśli potrzebujesz prawdziwej, głębokiej kopii, na przykład gdy masz tablicę tablic, możesz zarchiwizować, a następnie cofnąć archiwizację kolekcji, pod warunkiem, że cała zawartość jest zgodna z protokołem NSCoding. Przykład tej techniki przedstawiono na Listingu 3.

Listing 3 Prawdziwie głęboka kopia

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

Problem polega na tym, że obiekt musi obsługiwać interfejs NSCoding, ponieważ będzie on używany do przechowywania / ładowania danych.

Wersja Swift 2:

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

Kopiuj domyślnie daje płytką kopię

Dzieje się tak, ponieważ dzwonienie copyjest tym samym, co copyWithZone:NULLnazywamy kopiowaniem ze strefą domyślną. copyWywołanie nie powoduje głębokiej kopii. W większości przypadków dałoby to płytką kopię, ale w każdym razie zależy to od klasy. Aby uzyskać dokładną dyskusję, polecam tematy dotyczące programowania kolekcji w witrynie Apple Developer.

initWithArray: CopyItems: daje jednopoziomową głęboką kopię

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

NSCoding jest zalecanym przez Apple sposobem dostarczania głębokiej kopii

Aby uzyskać prawdziwie głęboką kopię (Array of Arrays), będziesz potrzebować NSCodingi zarchiwizować / cofnąć archiwizację obiektu:

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

Dla Dictonary

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

Dla Array

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

Nie, nie ma czegoś wbudowanego w ramy tego. Kolekcje Cocoa obsługują płytkie kopie ( metodami copylub arrayWithArray:), ale nawet nie wspominają o koncepcji głębokiego kopiowania.

Dzieje się tak, ponieważ „głęboka kopia” zaczyna być trudna do zdefiniowania, gdy zawartość kolekcji zaczyna zawierać własne obiekty niestandardowe. Czy „głęboka kopia” oznacza, że każdy obiekt w grafie obiektów jest unikalnym odniesieniem do każdego obiektu w oryginalnym grafie obiektów?

Gdyby istniał jakiś hipotetyczny NSDeepCopyingprotokół, mógłbyś go ustawić i podejmować decyzje we wszystkich swoich obiektach, ale niestety tak nie jest. Jeśli kontrolujesz większość obiektów na swoim wykresie, możesz sam stworzyć ten protokół i zaimplementować go, ale w razie potrzeby musisz dodać kategorię do klas Foundation.

Odpowiedź @AndrewGranta sugerująca użycie archiwizacji / przywracania z archiwum z kluczem jest nieefektywnym, ale poprawnym i czystym sposobem osiągnięcia tego dla dowolnych obiektów. Ta książka posuwa się nawet tak daleko, że sugeruje dodanie kategorii do wszystkich obiektów, która robi dokładnie to, aby wspierać głębokie kopiowanie.

Mam obejście, jeśli próbuję uzyskać głęboką kopię danych zgodnych z formatem JSON.

Wystarczy wziąć NSDataz NSArrayużyciemNSJSONSerialization , a następnie odtworzyć obiekt JSON, to stworzy zupełnie nową i świeżą kopię NSArray/NSDictionaryz nowych referencji pamięć o nich.

Ale upewnij się, że obiekty NSArray / NSDictionary i ich elementy podrzędne muszą być serializowane w formacie JSON.

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