Каков самый простой способ выполнить двоичный поиск в (уже) отсортированном NSArray
?
Некоторые потенциальные способы, которые я заметил до сих пор, включают:
- Использование
CFArrayBSearchValues
(упоминается здесь) - будет ли это работать сNSArray
? -
Метод
indexOfObject:inSortedRange:options:usingComparator:
ofNSArray
предполагает, что массив отсортирован и принимает параметрopts
типаNSBinarySearchingOptions
- означает ли это, что он выполняет двоичный поиск? docs просто скажут:Возвращает индекс в пределах указанного диапазона объекта по сравнению с элементами в массиве с использованием данного блока NSComparator.
-
Напишите мой собственный метод двоичного поиска (что-то вроде this).
Я должен добавить, что я программирую для iOS 4.3 +
Спасибо заранее.