Сортировочная обертка для NSSet

Question

Мне нужно заполнить UITableView из источника данных NSSet. Очевидно, я хочу, чтобы таблица отсортировалась по некоторым критериям.

Я мог бы просто создать отсортированный NSArray с [mySet sortedArrayUsing...] и использовать его для моего источника данных таблицы. Но мне нужно что-то более мощное: базовые NSSet (mySet) меняются со временем, и я хочу, чтобы UITableView обновил соответственно (все еще отсортировано, конечно).

Мой лучший выбор на данный момент, чтобы прикрепить наблюдателей на NSSet и обновить NSArray и UITableView каждый раз, когда NSSet изменения. Однако он содержит довольно много кода и не слишком эффективен.

Так что я хотел бы иметь что-то вроде этого, я думаю:

NSArray* sortedWrapperArray = [SortedWrapper wrapperFor:mySet sortUsing:sortCriteria]; 

где sortedWrapperArray автоматически обновляет, когда основные изменения наборов.

Есть ли что-то подобное или похожее в мире Objective-C/Cocoa?

Answer 1

Если ваше приложение будет работать только на прошивке 5.0 или новее, вы можете использовать NSOrderedSet

Answer 2

Если ваша базовая коллекция - NSSet, вы будете вынуждены сортировать ее с нуля каждый раз, когда набор изменяется, проводя O(N*Log(N)) время. Я думаю, что гораздо более эффективный способ решения этой проблемы - заменить NSSet на NSMutableArray и сохранить его в соответствии с вставками. Добавление и удаление элементов в отсортированном массиве все равно будет O(N): хотя вы можете найти позицию, используя двоичный поиск (см. Метод indexOfObject:inSortedRange:options:usingComparator:), вставка/удаление обычно O(N) (при очень низкой константе). Сохранение свойства уникальности набора также легко: если в бинарном поиске обнаружен тот же самый элемент, который вы собираетесь вставить, просто пропустите вставку. То же, стоимость проверка будет принимать O(Log(N))