Удалите все строки с дубликатами в NSArray

Question

Я пытаюсь выяснить, как реализовать это в Objective-C.

Я хочу удалить строки в NSArray, которые появляются в массиве более одного раза.

В конце я хочу получить массив, в котором есть только уникальные строки в массиве (это означает, что удаляются не только дубликаты, но и исходная строка, которая соответствует дубликатам.)

Например, если бы у вас был следующий массив:

NSArray *array = [NSArray arrayWithObjects:@"bob", @"frank", @"sarah", @"sarah", @"fred", @"corey", @"corey", nil];

Я бы хотел, чтобы новый массив выглядел так:

@"bob", @"frank", @"fred"

Answer 1

Используйте NSCountedSet:

NSCountedSet *countedSet = [NSCountedSet setWithArray:yourArray];
NSMutableArray *finalArray = [NSMutableArray arrayWithCapacity:[yourArray count]];

for(id obj in countedSet) {
   if([countedSet countForObject:obj] == 1) {
      [finalArray addObject:obj];
   }
}

@ Caleb предложил добавить в NSCountedSet метод с именем -objectsWithCount:,, который я реализовал здесь:

@interface NSCountedSet (JRCountedSetAdditions)

- (NSArray *) objectsWithCount:(NSUInteger) count;

@end

@implementation NSCountedSet (JRCountedSetAdditions) 

- (NSArray *) objectsWithCount:(NSUInteger) count {
   NSMutableArray *array = [NSMutableArray array];
   for(id obj in self) {
      if([self countForObject:obj] == count) {
        [array addObject:obj];
      }  
   }
   return [array copy];
}

@end

Как только это будет сделано, все, что вам нужно, это одна строка :

NSArray *finalArray = [[NSCountedSet setWithArray:yourArray] objectsWithCount:1];

Кстати, это не зависит от типа, поэтому будет работать с любым объектом Objective-C. : -)

Answer 2

Один вкладыш: uniqueArray = [[NSSet setWithArray:duplicateArray] allObjects];, если вы не заботитесь о заказе: D

Answer 3

Немного отличается от Иакова :

NSArray *array = [NSArray arrayWithObjects:@"bob", @"frank", @"sarah", @"sarah", @"fred", @"corey", @"corey", nil];

NSCountedSet *namesSet = [[NSCountedSet alloc] initWithArray:array];
NSMutableArray *namesArray = [[NSMutableArray alloc] initWithCapacity:[array count]];

[namesSet enumerateObjectsUsingBlock:^(id obj, BOOL *stop){
    if ([namesSet countForObject:obj] == 1) {
        [namesArray addObject:obj];
    }
}];

А

NSLog(@"old: %@\nNew: %@", array, namesArray);

дает:

2011-06-16 18:10:32.783 SetTest[1756:903] old: (
    bob,
    frank,
    sarah,
    sarah,
    fred,
    corey,
    corey
)
New: (
    frank,
    fred,
    bob
)

Блоки твои друзья! А поскольку NSCountedSet является подклассом NSSet, вы можете использовать доступные там блочные методы.

Answer 4

Вот самый простой подход для удаления дублирующихся строк:

NSArray *array = [NSArray arrayWithObjects:@"bob", @"frank", @"sarah", @"sarah", @"fred", @"corey", @"corey", nil];
NSArray *distintStrings = [array valueForKeyPath:@"@distinctUnionOfObjects.self"];