[objective-c] Objective-C에서 NSArray를 어떻게 되돌릴 수 있습니까?

내 반전해야합니다 NSArray.

예로서:

[1,2,3,4,5] 다음과 같아야합니다. [5,4,3,2,1]

이것을 달성하는 가장 좋은 방법은 무엇입니까?

답변

배열의 역 복사본을 얻으려면을 사용하여 danielpunkass의 솔루션 을 찾으십시오 reverseObjectEnumerator.

변경 가능한 배열을 되돌리려면 코드에 다음 범주를 추가 할 수 있습니다.

@implementation NSMutableArray (Reverse)

- (void)reverse {
    if ([self count] <= 1)
        return;
    NSUInteger i = 0;
    NSUInteger j = [self count] - 1;
    while (i < j) {
        [self exchangeObjectAtIndex:i
                  withObjectAtIndex:j];

        i++;
        j--;
    }
}

@end

답변

당신을 활용하면 훨씬 쉽게 솔루션이 내장 reverseObjectEnumerator에 대한 방법 NSArray및 allObjects방법 NSEnumerator:

NSArray* reversedArray = [[startArray reverseObjectEnumerator] allObjects];

allObjects아직 순회하지 않은 객체로 배열을 반환하는 것으로 문서화 되었습니다.nextObject .

이 배열에는 열거 자의 나머지 모든 객체가 열거 된 순서로 포함 됩니다.

답변

일부 벤치 마크

1. reverseObjectEnumerator allObjects

이것이 가장 빠른 방법입니다.

NSArray *anArray = @[@"aa", @"ab", @"ac", @"ad", @"ae", @"af", @"ag",
        @"ah", @"ai", @"aj", @"ak", @"al", @"am", @"an", @"ao", @"ap", @"aq", @"ar", @"as", @"at",
        @"au", @"av", @"aw", @"ax", @"ay", @"az", @"ba", @"bb", @"bc", @"bd", @"bf", @"bg", @"bh",
        @"bi", @"bj", @"bk", @"bl", @"bm", @"bn", @"bo", @"bp", @"bq", @"br", @"bs", @"bt", @"bu",
        @"bv", @"bw", @"bx", @"by", @"bz", @"ca", @"cb", @"cc", @"cd", @"ce", @"cf", @"cg", @"ch",
        @"ci", @"cj", @"ck", @"cl", @"cm", @"cn", @"co", @"cp", @"cq", @"cr", @"cs", @"ct", @"cu",
        @"cv", @"cw", @"cx", @"cy", @"cz"];

NSDate *methodStart = [NSDate date];

NSArray *reversed = [[anArray reverseObjectEnumerator] allObjects];

NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);

결과: executionTime = 0.000026

2. reverseObjectEnumerator에서 반복

이 속도는 1.5 배에서 2.5 배 사이입니다.

NSDate *methodStart = [NSDate date];
NSMutableArray *array = [NSMutableArray arrayWithCapacity:[anArray count]];
NSEnumerator *enumerator = [anArray reverseObjectEnumerator];
for (id element in enumerator) {
    [array addObject:element];
}
NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);

결과: executionTime = 0.000071

3. sortedArrayUsingComparator

이것은 30 배에서 40 배 사이의 속도입니다 (여기서 놀라운 것은 아님).

NSDate *methodStart = [NSDate date];
NSArray *reversed = [anArray sortedArrayUsingComparator: ^(id obj1, id obj2) {
    return [anArray indexOfObject:obj1] < [anArray indexOfObject:obj2] ? NSOrderedDescending : NSOrderedAscending;
}];

NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);

결과: executionTime = 0.001100

그래서 [[anArray reverseObjectEnumerator] allObjects]그 속도와 편의성에 관해서 명확한 승자입니다.

답변

DasBoot는 올바른 접근 방식을 가지고 있지만 코드에는 몇 가지 실수가 있습니다. NSMutableArray를 대체하는 완전히 일반적인 코드 스 니펫은 다음과 같습니다.

/* Algorithm: swap the object N elements from the top with the object N
 * elements from the bottom. Integer division will wrap down, leaving
 * the middle element untouched if count is odd.
 */
for(int i = 0; i < [array count] / 2; i++) {
    int j = [array count] - i - 1;

    [array exchangeObjectAtIndex:i withObjectAtIndex:j];
}

이를 C 함수로 감싸거나 보너스 포인트의 경우 범주를 사용하여 NSMutableArray에 추가 할 수 있습니다. (이 경우 ‘배열’은 ‘자기’가됩니다.) [array count]루프 전에 변수를 할당 하고 원하는 경우 해당 변수를 사용하여 변수를 최적화 할 수도 있습니다 .

일반 NSArray 만있는 경우 NSArray를 수정할 수 없기 때문에이를 뒤집을 방법이 없습니다. 그러나 반대의 사본을 만들 수 있습니다.

NSMutableArray * copy = [NSMutableArray arrayWithCapacity:[array count]];

for(int i = 0; i < [array count]; i++) {
    [copy addObject:[array objectAtIndex:[array count] - i - 1]];
}

또는이 작은 트릭을 사용하여 한 줄로 수행하십시오.

NSArray * copy = [[array reverseObjectEnumerator] allObjects];

배열을 거꾸로 반복 하려면 for/ in루프를 사용하여 사용할 수 있지만 사용하는 [array reverseObjectEnumerator]것이 더 효율적일 수 있습니다 -enumerateObjectsWithOptions:usingBlock:.

[array enumerateObjectsWithOptions:NSEnumerationReverse
                        usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    // This is your loop body. Use the object in obj here. 
    // If you need the index, it's in idx.
    // (This is the best feature of this method, IMHO.)
    // Instead of using 'continue', use 'return'.
    // Instead of using 'break', set '*stop = YES' and then 'return'.
    // Making the surrounding method/block return is tricky and probably
    // requires a '__block' variable.
    // (This is the worst feature of this method, IMHO.)
}];

( 참고 : 2014 년에 5 년 이상의 재단 경험, 새로운 Objective-C 기능 또는 2 개의 의견과 의견으로 실질적으로 업데이트되었습니다.)

답변

위의 상대방의 답변을 검토하고 Matt Gallagher의 토론을 여기서 찾은 후

나는 이것을 제안한다 :

NSMutableArray * reverseArray = [NSMutableArray arrayWithCapacity:[myArray count]];

for (id element in [myArray reverseObjectEnumerator]) {
    [reverseArray addObject:element];
}

매트가 관찰 한대로 :

위의 경우 루프가 반복 될 때마다-[NSArray reverseObjectEnumerator]가 실행되어 코드 속도가 느려질 수 있습니다. <…>

그 후 얼마 안있어 그는 이렇게 대답합니다.

<…> “루프”표현식은 for 루프가 시작될 때 한 번만 평가됩니다. 루프의 반복 별 성능에 영향을주지 않으면 서 “컬렉션”표현식에 값 비싼 함수를 안전하게 넣을 수 있기 때문에 이것이 가장 좋은 경우입니다.

답변

Georg Schölly의 카테고리는 매우 좋습니다. 그러나 NSMutableArray의 경우 인덱스에 NSUIntegers를 사용하면 배열이 비어있을 때 충돌이 발생합니다. 올바른 코드는 다음과 같습니다.

@implementation NSMutableArray (Reverse)

- (void)reverse {
    NSInteger i = 0;
    NSInteger j = [self count] - 1;
    while (i < j) {
        [self exchangeObjectAtIndex:i
                  withObjectAtIndex:j];

        i++;
        j--;
    }
}

@end

답변

배열을 반대로 열거하는 가장 효율적인 방법은 다음과 같습니다.

사용하십시오 enumerateObjectsWithOptions:NSEnumerationReverse usingBlock. 위의 @JohannesFahrenkrug의 벤치 마크를 사용하면 [[array reverseObjectEnumerator] allObjects];다음 보다 8 배 빠르게 완료됩니다 .

NSDate *methodStart = [NSDate date];

[anArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    //
}];

NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);