rimozione di duplicati dall'array nell'obiettivo c

Question

Ho una matrice con oggetti personalizzati. Ogni elemento dell'array ha un campo chiamato "nome". Ora voglio rimuovere le voci duplicate in base a questo valore del nome.

Come devo fare per raggiungere questo.

Grazie in anticipo.

Answer 1

Potrebbe essere necessario effettivamente scrivere questo metodo di filtraggio da soli:

@interface NSArray (CustomFiltering) 
@end 

@implementation NSArray (CustomFiltering) 

- (NSArray *) filterObjectsByKey:(NSString *) key { 
    NSMutableSet *tempValues = [[NSMutableSet alloc] init]; 
    NSMutableArray *ret = [NSMutableArray array]; 
    for(id obj in self) { 
     if(! [tempValues containsObject:[obj valueForKey:key]]) { 
      [tempValues addObject:[obj valueForKey:key]]; 
      [ret addObject:obj]; 
     } 
    } 
    [tempValues release]; 
    return ret; 
} 

@end 

Answer 2

non so di alcun modo standard per fare questo fornito dai quadri. Quindi dovrai farlo in codice. Qualcosa del genere dovrebbe essere fattibile:

NSArray* originalArray = ... // However you fetch it 
NSMutableSet* existingNames = [NSMutableSet set]; 
NSMutableArray* filteredArray = [NSMutableArray array]; 
for (id object in originalArray) { 
    if (![existingNames containsObject:[object name]]) { 
     [existingNames addObject:[object name]]; 
     [filteredArray addObject:object]; 
    } 
} 

Answer 3

Se desideri che i tuoi personalizzati sottoclassi NSObject da considerare uguali quando i loro nomi sono uguali si può implementare isEqual: e hash. Ciò consentirà di aggiungere gli oggetti a NSSet/NSMutableSet (un insieme di oggetti distinti).

È quindi possibile creare facilmente un NSArray ordinato utilizzando il metodo sortedArrayUsingDescriptors:NSSet.

MikeAsh ha scritto un pezzo piuttosto solido sull'implementazione di uguaglianza personalizzato: Friday Q&A 2010-06-18: Implementing Equality and Hashing

Answer 4

Se siete preoccupati per l'ordine

NSArray * newArray = 
     [[NSOrderedSet orderedSetWithArray:oldArray] array]; **// iOS 5.0 and later** 

Answer 5

ho intenzione di ottenere critiche per questo ...

Puoi convertire la tua matrice in un dizionario. Non è sicuro quanto sia efficiente, dipende dall'implementazione e dalla chiamata di confronto, ma utilizza una mappa hash.

//Get unique entries 
NSArray *myArray = @[@"Hello", @"World", @"Hello"]; 
NSDictionary *uniq = [NSDictionary dictionaryWithObjects:myArray forKeys:myArray]; 
NSLog(@"%@", uniq.allKeys); 

---

* Nota, questo potrebbe cambiare l'ordine dell'array.

Answer 6

So che questa è una vecchia domanda, ma qui c'è un'altra possibilità, a seconda di cosa è necessario.

Apple fornisce un modo per farlo - Key-Value Coding Collection Operators.

Gli operatori oggetto consentono di agire su una raccolta. In questo caso, si vuole:

@distinctUnionOfObjects

L'operatore @distinctUnionOfObjects restituisce un array contenente gli oggetti distinti nella proprietà specificata dal percorso tasto a destra dell'operatore.

NSArray *distinctArray = [arrayWithDuplicatesvalueForKeyPath:@"@distinctUnionOfObjects.name"];

Nel tuo caso, però, si desidera che l'intero oggetto. Quindi quello che dovresti fare è duplice: 1) Usa invece @distinctUnionOfArrays. Per esempio. Se questi oggetti personalizzati provengono da altre raccolte, utilizzare @distinctUnionOfArray.myCollectionOfObjects 2) Implementare isEqual: su quegli oggetti da restituire se loro.Il nome di sono uguali

Answer 7

Implementare IsEqual per rendere i vostri oggetti confrontabili:

@interface SomeObject (Equality) 
@end 

@implementation SomeObject (Equality) 

- (BOOL)isEqual:(SomeObject*)other 
{ 
    return self.hash == other.hash; 
} 

- (NSUInteger)hash 
{ 
    return self.name;///your case 
} 

@end 

Come usare:

- (NSArray*)distinctObjectsFromArray:(NSArray*)array 
{ 
    return [array valueForKeyPath:@"@distinctUnionOfObjects.self"]; 
} 

Answer 8

è abbastanza semplice in una sola riga

NSArray *duplicateList = ... 

Se non ti interessa l'ordine degli elementi (non ordinato)

NSArray *withoutDUP1 = [[NSSet setWithArray:duplicateList] allObjects]; 

mantenere gli elementi per poi (ordinato)

NSArray *withoutDUP2 = [[NSOrderedSet orderedSetWithArray:duplicateList] array];