Cómo convertir un NSArray de cadenas en una matriz de cadenas únicas, en el mismo orden?

Question

Si usted tiene una NSArray de cadenas

{ @"ONE", @"ONE", @"ONE", "TWO", @"THREE", @"THREE" } 

¿Cómo iba a convertir eso en

{ @"ONE", @"TWO", @"THREE" } 

..where la matriz sigue el mismo orden que el original. Creo que puedes convertir una matriz en un NSSet para obtener elementos únicos, pero si la vuelves a convertir en una matriz no tienes garantizado el mismo orden.

Answer 1

Mi idea inicial fue que podrías hacer:

NSArray * a = [NSArray arrayWithObjects:@"ONE", @"ONE", @"ONE", @"TWO", @"THREE", @"THREE", nil]; 
NSLog(@"%@", [a valueForKeyPath:@"@distinctUnionOfObjects.self"]); 

Pero eso no mantiene el orden. Por lo tanto, hay que hacerlo de forma manual:

NSArray * a = [NSArray arrayWithObjects:@"ONE", @"ONE", @"ONE", @"TWO", @"THREE", @"THREE", nil]; 
NSMutableArray * unique = [NSMutableArray array]; 
NSMutableSet * processed = [NSMutableSet set]; 
for (NSString * string in a) { 
    if ([processed containsObject:string] == NO) { 
    [unique addObject:string]; 
    [processed addObject:string]; 
    } 
} 

utilizo un NSMutableSet para determinar si ya he encontrado con esta entrada antes (en contraposición a [unique containsObject:string], ya que un conjunto tendrá O (1) tiempo de búsqueda, y una matriz tiene O (n) tiempo de búsqueda. Si solo está tratando con una pequeña cantidad de objetos, entonces esto no importará. Sin embargo, si la matriz de origen es muy grande, entonces usar el conjunto para determinar la singularidad puede agregar un poco de un impulso de velocidad. (Sin embargo, se debe utilizar instrumentos para perfilar el código y ver si es necesario)

Answer 2

Hmm .. usted podría utilizar un bucle?

NSMutableArray *newarray = [[NSMutableArray alloc] init]; 
NSString *laststring = nil; 
for (NSString *currentstring in oldarray) 
{ 
    if (![currentstring isEqualtoString:laststring]) [newarray addObject:currentstring]; 
    laststring = currentstring 
} 

Answer 3

Se podría hacer como esto:

NSArray * uniqueArray = [[NSOrderedSet orderedSetWithArray:duplicatesArray] array]; 

De esta manera, también preservar el orden!

Answer 4

Creo que se puede hacer esto con que

NSArray * uniqueArray = [[Yourarray valueForKeyPath:@"@distinctUnionOfObjects.self"] sortedArrayUsingSelector:@selector(caseInsensitiveCompare:)]; 

espero que esto le ayudaría a

Answer 5

He aquí una buena categoría que define un custom operator como @distinctUnionOfObjects, excepto que sólo funciona con cadenas y se mantendrá su orden original. Nota: No ordena las cadenas por ti. Deja intacta solo la primera instancia de cualquier cadena que se repita.

Uso:

#import "NSArray+orderedDistinctUnionOfStrings.h" 
... 
// if you feed it an array that has already been ordered, it will work as expected 
NSArray *myArray = @[@"ONE", @"ONE", @"ONE", @"TWO", @"THREE", @"THREE"]; 
NSArray *myUniqueArray = [myArray valueForKeyPath:@"@orderedDistinctUnionOfStrings.self"]; 

Salida:

myUniqueArray = ("ONE", "TWO", "THREE") 

archivo .h: archivo

#import <Foundation/Foundation.h> 

@interface NSArray (orderedDistinctUnionOfStrings) 

@end 

.m:

#import "NSArray+orderedDistinctUnionOfObjects.h" 

@implementation NSArray (orderedDistinctUnionOfObjects) 

- (id) _orderedDistinctUnionOfStringsForKeyPath:(NSString*)keyPath { 
    NSMutableIndexSet *removeIndexes = [NSMutableIndexSet indexSet]; 

    for (NSUInteger i = 0, n = self.count; i < n; ++i) { 
     if ([removeIndexes containsIndex:i]) { 
      continue; 
     } 
     NSString *str1 = [[self objectAtIndex:i] valueForKeyPath:keyPath]; 

     for (NSUInteger j = i+1; j < n; ++j) { 
      if ([removeIndexes containsIndex:j]) { 
       continue; 
      } 
      id obj = [self objectAtIndex:j]; 
      NSString *str2 = [obj valueForKeyPath:keyPath]; 
      if ([str1 isEqualToString:str2]) { 
       [removeIndexes addIndex:j]; 
      } 
     } 
    } 

    NSMutableArray *myMutableCopy = [self mutableCopy]; 
    [myMutableCopy removeObjectsAtIndexes:removeIndexes]; 

    return [[NSArray arrayWithArray:myMutableCopy] valueForKeyPath:[NSString stringWithFormat:@"@unionOfObjects.%@", keyPath]]; 
} 

@end 

Y aquí hay una excelente lectura sobre cómo generar sus propios operadores, y desmitifica (por un momento) cómo funciona esto: http://bou.io/KVCCustomOperators.html