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ę.

questionAnswers(5)

yourAnswerToTheQuestion