binary_search in STL
От: Аноним  
Дата: 22.06.08 00:01
Оценка:
Привет пацаны! Допустим у меня есть отсортированный массив intов. Мне нужно найти элемент используя двоичный поиск. Как это сделать используя алгоритмы STL? В STL есть функция binary_search, но она возвращает bool. Мне же нужен итератор на сам элемент если таковой существует или на конечный если ничего не найдено. Было бы лучше если бы стандарт говорил чтобы возвращался итератор а не булевое значение т.к. в большинстве случаев нужно работать с самим элементом а не знать есть он или нет. Уж очень не хочется писать свой двоичный поиск. Спасибо.

Да, mapы и setы не предлагать.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.