Confrontare due array con lo stesso valore ma con un ordine diverso

Question

Ho 2 nsarray, con gli stessi valori ma in ordine diverso.

NSArray * array1 = {0,1,2,3}
NSArray * array2 = {2,3,1,0}

Ho bisogno di un metodo per determinare se due array abbiano gli stessi valori di un ordine diverso.

Tipo di

-(BOOL) isSameValues:(NSArray*)array1 and:(NSArray*)array2; 

Answer 1

if ([[NSSet setWithArray:array1] isEqualToSet:[NSSet setWithArray:array2]]) { 
    // the objects are the same 
} 

Answer 2

Update: questo non funzionerà se gli array hanno elementi duplicati!

È possibile creare due sNSSet con tali matrici e confrontarle.

NSArray * array1 = @[@0,@1,@2,@3]; 
NSArray * array2 = @[@2,@3,@1,@0]; 

NSSet *set1 = [NSSet setWithArray:array1]; 
NSSet *set2 = [NSSet setWithArray:array2]; 

NSLog(@"result %@", [set1 isEqualToSet:set2] ? @"YES" : @"NO"); 

Answer 3

Prendere totale senza di elementi. Avere un contatore E metti il ​​doppio 'for loop' per analizzare ogni elemento l'uno dell'altro. Incrementa il contatore ad ogni abbinamento. Nota: questo è valido quando tutti gli elementi sono univoci.

Se diverso o non si conosce, ordinarli e abbinare uno a uno.

Answer 4

Un altro modo sarebbe utilizzare NSHashTable.

- (BOOL)array:(NSArray *)array1 containsTheSameObjectsAsArray:(NSArray *)array2 { 
    if (array1.count != array2.count) { 
     return NO; 
    } 
    NSHashTable *table = [[NSHashTable alloc] initWithOptions:NSHashTableWeakMemory 
                capacity:array1.count]; 
    for (NSObject *object in array1) { 
     [table addObject:object]; 
    } 
    for (NSObject *object in array2) { 
     if (![table containsObject:object]) { 
      return NO; 
     } 
    } 
    return YES; 
} 

noti che NSHashTable richiede iOS 6+

Answer 5

È possibile utilizzare NSCountedSet a tal fine:

- (BOOL)isSameValues:(NSArray*)array1 and:(NSArray*)array2 
{ 
    NSCountedSet *set1 = [NSCountedSet setWithArray:array1]; 
    NSCountedSet *set2 = [NSCountedSet setWithArray:array2]; 
    return [set1 isEqualToSet:set2]; 
} 

NSCountedSet è una raccolta di diversi oggetti, dove ogni oggetto ha un contatore ad esso associato . Pertanto il risultato

NSArray *array1 = @[@0,@1,@2,@3]; 
NSArray *array2 = @[@2,@3,@1,@0]; 

è YES, ma per

NSArray *array1 = @[@1,@1,@3,@3]; 
NSArray *array2 = @[@3,@3,@3,@1]; 

il risultato è NO.