Сделайте уникальный NSMutableArray или NSMutableSet

Question

Я в настоящее время перечисляю элементы NSMutableArray (или NSMutableSet), чтобы найти дубликаты и удалить их.

Например, если массив / набор имеет значения [@"a", @"b", @"b", @"c"], конечный результат должен быть [@"a", @"b", @"c"].

Поскольку я сравниваю NSStrings, я использую метод isEqualTo:, чтобы проверить, равны ли строки.

Есть ли более эффективный способ удалить дубликаты записей, чем циклически просматривать все из них и проверять, существует ли дубликат?

Answer 1

NSSet делает именно то, что вы пытаетесь сделать: это (неупорядоченный) набор уникальных предметов. Таким образом, вы можете найти уникальные элементы в вашем массиве следующим образом:

NSSet *uniqueElements = [NSSet setWithArray:myArray];

// iterate over the unique items
for(id element in uniqueElements) {
  // do something
}

NSSet, скорее всего, использует алгоритм хеширования, чтобы сделать вставку O (1) (по сравнению с O (n ^ 2), чтобы проверить, является ли каждый элемент уникальным итерацией), но документация Apple не дает такой гарантии Вы, вероятно, не должны рассчитывать на эту деталь реализации.

Если по какой-то причине вам необходимо сохранить уникальные элементы в отсортированной (упорядоченной) коллекции, вы можете превратить набор обратно в массив с помощью -[NSSet allObjects], а затем отсортировать полученный массив.

Answer 2

NSSet или NSMutableSet гарантируют, что у вас нет повторяющихся объектов. Это будет работать для NSStrings, как в вашем примере, но для ваших собственных классов имейте в виду, что вы подразумеваете под "равным", и реализуйте методы hash и isEqual: соответственно.

Answer 3

Набор никогда не содержит повторяющихся элементов, поэтому простое создание NSMutableSet должно гарантировать уникальность значений.

Answer 4

Только эта строка кода будет работать нормально.

NSSet *mySet = [NSSet setWithArray:myArray];

теперь в mySet будут уникальные элементы.