std::binary_search()
Проверяет наличие значения в отсортированном диапазоне.
Сигнатура
bool std::binary_search(first, last, value)Алгоритм std::binary_search() возвращает true, если значение присутствует в отсортированном диапазоне. Использует двоичный поиск O(log n). Диапазон обязан быть отсортирован.
std::vector<int> v = {1, 3, 5, 7};
std::cout << std::binary_search(v.begin(), v.end(), 5); // результат: 1 (true)
std::cout << std::binary_search(v.begin(), v.end(), 4); // результат: 0 (false)