std::lower_bound()
Первый элемент >= value в отсортированном диапазоне.
Сигнатура
iterator std::lower_bound(first, last, value)Алгоритм std::lower_bound() двоичным поиском находит первый элемент, не меньший value, в отсортированном диапазоне. Сложность O(log n). Требует предварительной сортировки.
std::vector<int> v = {1, 3, 5, 7};
auto it = std::lower_bound(v.begin(), v.end(), 4);
std::cout << *it; // результат: 5 (первый >= 4)