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

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);

---

NSMutableArray *objMyObject = [NSMutableArray arrayWithArray:[self reverseArray:objArrayToBeReversed]];

// Function reverseArray 
-(NSArray *) reverseArray : (NSArray *) myArray {   
    return [[myArray reverseObjectEnumerator] allObjects];
}

---

배열을 뒤집어 반복합니다.

[[[startArray reverseObjectEnumerator] allObjects] enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    ...
}];

---

이것을 업데이트하려면 Swift에서 다음을 사용하여 쉽게 수행 할 수 있습니다.

array.reverse()

---

나에 관해서는, 배열이 처음에 어떻게 채워 졌는지 고려 했습니까? 나는 MANY 객체를 배열에 추가하는 과정에 있었고 처음에 각 객체를 삽입하여 기존 객체를 하나씩 밀어 넣기로 결정했습니다. 이 경우 가변 배열이 필요합니다.

NSMutableArray *myMutableArray = [[NSMutableArray alloc] initWithCapacity:1];
[myMutableArray insertObject:aNewObject atIndex:0];

---

또는 스칼라 웨이 :

-(NSArray *)reverse
{
    if ( self.count < 2 )
        return self;
    else
        return [[self.tail reverse] concat:[NSArray arrayWithObject:self.head]];
}

-(id)head
{
    return self.firstObject;
}

-(NSArray *)tail
{
    if ( self.count > 1 )
        return [self subarrayWithRange:NSMakeRange(1, self.count - 1)];
    else
        return @[];
}

---

나는 내장 된 방법을 모른다. 그러나 손으로 코딩하는 것은 그리 어렵지 않습니다. 처리하려는 배열의 요소가 정수 유형의 NSNumber 객체라고 가정하고 'arr'은 되돌릴 NSMutableArray입니다.

int n = [arr count];
for (int i=0; i<n/2; ++i) {
  id c  = [[arr objectAtIndex:i] retain];
  [arr replaceObjectAtIndex:i withObject:[arr objectAtIndex:n-i-1]];
  [arr replaceObjectAtIndex:n-i-1 withObject:c];
}

NSArray로 시작하기 때문에 원래 NSArray의 내용 ( 'origArray')으로 변경 가능한 배열을 먼저 만들어야합니다.

NSMutableArray * arr = [[NSMutableArray alloc] init];
[arr setArray:origArray];

편집 : 루프 카운트에서 n-> n / 2를 수정하고 브렌트의 답변에 제안되어 NSNumber를보다 일반적인 ID로 변경했습니다.

---

원하는 모든 작업이 반대로 반복되는 경우 다음을 시도하십시오.

// iterate backwards
nextIndex = (currentIndex == 0) ? [myArray count] - 1 : (currentIndex - 1) % [myArray count];

[myArrayCount]를 한 번 수행하여 로컬 변수에 저장할 수 있습니다 (비싸다고 생각합니다). 그러나 컴파일러는 위에서 작성한 코드와 거의 동일한 작업을 수행 할 것으로 추측합니다.

---

스위프트 3 구문 :

let reversedArray = array.reversed()

---

이 시도:

for (int i = 0; i < [arr count]; i++)
{
    NSString *str1 = [arr objectAtIndex:[arr count]-1];
    [arr insertObject:str1 atIndex:i];
    [arr removeObjectAtIndex:[arr count]-1];
}

---

쉬운 방법이 있습니다.

    NSArray *myArray = @[@"5",@"4",@"3",@"2",@"1"];
    NSMutableArray *myNewArray = [[NSMutableArray alloc] init]; //this object is going to be your new array with inverse order.
    for(int i=0; i<[myNewArray count]; i++){
        [myNewArray insertObject:[myNewArray objectAtIndex:i] atIndex:0];
    }
    //other way to do it
    for(NSString *eachValue in myArray){
        [myNewArray insertObject:eachValue atIndex:0];
    }

    //in both cases your new array will look like this
    NSLog(@"myNewArray: %@", myNewArray);
    //[@"1",@"2",@"3",@"4",@"5"]

이게 도움이 되길 바란다.

---

다음은 NSMutableArray 또는 NSArray에서 작동하는 멋진 매크로입니다 .

#define reverseArray(__theArray) {\
    if ([__theArray isKindOfClass:[NSMutableArray class]]) {\
        if ([(NSMutableArray *)__theArray count] > 1) {\
            NSUInteger i = 0;\
            NSUInteger j = [(NSMutableArray *)__theArray count]-1;\
            while (i < j) {\
                [(NSMutableArray *)__theArray exchangeObjectAtIndex:i\
                                                withObjectAtIndex:j];\
                i++;\
                j--;\
            }\
        }\
    } else if ([__theArray isKindOfClass:[NSArray class]]) {\
        __theArray = [[NSArray alloc] initWithArray:[[(NSArray *)__theArray reverseObjectEnumerator] allObjects]];\
    }\
}

---

그냥 전화를 사용하려면 : reverseArray(myArray);

참고 URL : https://stackoverflow.com/questions/586370/how-can-i-reverse-a-nsarray-in-objective-c