复制多维 NSMutableArray

Question

我目前正在开发数独应用程序，数字存储在 NSNumbers 的多维 NSMutableArray 中。我在 SudokuGridView 中保留一个数组，用于在网格中显示数字。当需要解决这个难题时，我将 [grid numberGrid] 传递给我创建的 NSOperation 子类来解决这个难题。

网格的数组被定义为一个属性，如下所示：

@property (readonly) NSMutableArray *numberArray; 

当将其传递给数独网格求解器时，我会执行：

MESudokuSolver *solvePuzzleOperation  = [[MESudokuSolver alloc] initWithPuzzle: [grid numberArray]];

initWithPuzzle 定义如下：

- (id)initWithPuzzle:(NSMutableArray *)puzzleArray  {
    if(self = [super init]) {
        puzzle = [[NSMutableArray alloc] initWithArray: puzzleArray];
    }
    return self;    
}

当我将谜题转换为原始 int 数组来求解时，然后返回谜题 NSMutableArray 。有趣的是，现在，网格的 NSMutableArray 现在有了解决方案......这意味着在 MESudokuSolver 内部，网格的数组正在被修改。所以我做了一些调查，传递到 MESudokuSolver 实例的数组指针与 MESudokuSolver 的拼图 NSMutableArray 不同。奇怪吧？我知道。

经过进一步调查，具有不同指针的数组内指向 NSNumbers 的指针实际上是相同的。

我问你 StackOverflow，WTF？

Answer 1

当您使用另一个数组的内容初始化一个数组时，两个数组的内容将引用相同的对象。您想要做的是执行深层复制。这可确保每个数组引用其自己的对象副本，因此，如果您修改一个数组中的对象，则不会影响另一个数组中的对象，因为它们实际上是不同的对象。这甚至适用于数组的数组。有多种方法可以执行深度复制。由于您希望可变数组中存在可变数组的可变副本，因此这有点棘手，但仍然很简单：

// Implemented as a free function here, but this is not required.

NSMutableArray *MECopyGrid(NSMutableArray *outer)
{
    NSMutableArray *result = [[NSMutableArray alloc] initWithCapacity:[outer count]];

    for (NSMutableArray *inner in outer)
    {
        NSMutableArray *theCopy = [inner mutableCopy];
        [result addObject:theCopy];
        [theCopy release];
    }

    return result;
}

还要注意 NSNumber 优化。 Cocoa（我假设 Cocoa Touch 也一样）缓存了一些不同的 NSNumber 实例。由于 NSNumber 实例是不可变的，如果您请求 [NSNumber numberWithInteger:1]，Cocoa 可能会为您提供对包含相同值的现有实例的引用。如果您注意到 NSNumber 实例指针是相同的，很可能是因为 Cocoa 给了您一个旧实例。这将节省内存，尤其是在像您这样的情况下（如果没有优化，您将需要 81 个独立的 NSNumber 实例，但通过优化，您最多只需要 9 个）。