binary_search()
template <class ForIter, class T> bool binary_search(ForIter start, ForIter end, const Т &val); template <class ForIter, class T, class Comp> bool binary_search(ForIter start, ForIter end, const Т &val, Comp cmpfn);
Описание
Выполняет двоичный поиск значения внутри упорядоченной последовательности
Алгоритм binary_search() выполняет двоичный поиск значения, заданного параметром val, внутри упорядоченной последовательности, границы которой заданы параметрами start и end. Алгоритм возвращает значение true, если значение val было найдено, и false в противном случае. Первая версия предназначена для поиска в заданной последовательности элементов, которые равны заданному значению. Вторая версия позволяет задать собственную функцию сравнения. |
Нет комментариев. Оставить комментарий: |