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 в противном случае. Первая версия предназначена для поиска в заданной последовательности элементов, которые равны заданному значению. Вторая версия позволяет задать собственную функцию сравнения.