我可以在不创建临时数组的情况下移动 NSMutableArray 中的对象吗？

Question

我以为我已经有了它，

void shiftArray(NSMutableArray *mutableArray, NSUInteger shift)
{
    for (NSUInteger i = 0; i < [mutableArray count]; i++) {
        NSUInteger newIndex = (i + shift) % [mutableArray count];
        [mutableArray exchangeObjectAtIndex:i withObjectAtIndex:newIndex];
    }
}

当我移动一位时，它将 0,1,2,3,4 变成 0,2,3,4,1。

预期结果是 4,0,1,2,3

我觉得我错过了一些明显的东西...

更新：谢谢 Matthieu，这就是我的函数现在的样子。

void shiftArrayRight(NSMutableArray *mutableArray, NSUInteger shift) {
    for (NSUInteger i = shift; i > 0; i--) {
        NSObject *obj = [mutableArray lastObject];
        [mutableArray insertObject:obj atIndex:0];
        [mutableArray removeLastObject];
    }
}

我不知道你可以创建一个通用的 NSObject 并在其中放入一些子类。这只是指针，所以我想没关系，对吧？

很难打破将这些对象视为东西的袋子而不是指向袋子的指针的习惯。

Answer 1

尝试类似

for (NSUInteger i = shift; i > 0; i--) {
   NSObject* obj = [mutableArray lastObject];
   [mutableArray insertObject:obj atIndex:0];
   [mutableArray removeLastObject];
}

CAVEAT 的方法——我还没有测试过该代码，但这应该可以帮助您解决问题。

Answer 2

您需要再次查看您的算法。每次循环时，您都会将一项与下一项交换（在 shift=1 的情况下）。

0,1,2,3,4
1,0,2,3,4
1,2,0,3,4
1,2,3,0,4
1,2,3,4,0
0,2,3,4,1

你可以做你想做的操作，但你需要考虑如何排序步骤及其依赖关系以获得正确的结果。在简单的情况下，你可以从最后开始向后工作。

0,1,2,3,4
4,1,2,3,0
4,1,2,0,3
4,1,0,2,3
4,0,1,2,3