Jak przeprowadzić wyszukiwanie binarne w NSArray?
Jaki jest najprostszy sposób przeprowadzenia wyszukiwania binarnego na (już) posortowanymNSArray
?
Niektóre potencjalne sposoby, które dotąd zauważyłem, obejmują:
Sposób użyciaCFArrayBSearchValues
(wzmiankowanytutaj) - czy to działa naNSArray
?MetodaindexOfObject:inSortedRange:options:usingComparator:
zNSArray
zakłada, że tablica jest posortowana i przyjmujeopts
param typuNSBinarySearchingOptions
- czy to oznacza, że wykonuje wyszukiwanie binarne? Thedocs tylko powiedz:
Zwraca indeks w określonym zakresie obiektu w porównaniu z elementami w tablicy przy użyciu danego bloku NSComparator.
Napisz moją własną metodę wyszukiwania binarnego (coś w rodzajuto).
Powinienem dodać, że programuję na iOS 4.3+
Z góry dziękuję.