std::set<Key,Compare,Allocator>::lower_bound

iterator lower_bound( const Key& key );	(1)
const_iterator lower_bound( const Key& key ) const;	(2)
template< class K > iterator lower_bound( const K& x );	(3)	(с C++14)
template< class K > const_iterator lower_bound( const K& x ) const;	(4)	(с C++14)

1,2) Возвращает итератор, указывающий на первый элемент, который не меньше (то есть больше или равен) key.

3,4) Возвращает итератор, указывающий на первый элемент, который не меньше (то есть больше или равен) значению x. Эта перегрузка участвует в разрешении перегрузки только в том случае, если квалифицированный идентификатор Compare::is_transparent является допустимым и обозначает тип. Это позволяет вызывать эту функцию без создания экземпляра Key.

Параметры

key	-	значение ключа для сравнения с элементами
x	-	альтернативное значение, которое можно сравнить с `Key`

Возвращаемое значение

Итератор, указывающий на первый элемент, который не меньше key. Если такой элемент не найден, возвращается итератор, указывающий на позицию за последним элементом (см. end()).

Сложность

Логарифмическая по размеру контейнера.

Примечания

Макрокоманда проверки наличия функции	Значение	Стандарт	Функция
`__cpp_lib_generic_associative_lookup`	201304L	(C++14)	Гетерогенное сравнение при поиске в ассоциативных контейнерах, для перегрузок (3,4)

Пример

См. также

equal_range	возвращает диапазон элементов, соответствующих определенному ключу (публичный член-функция)
upper_bound	возвращает итератор на первый элемент, больший, чем заданный ключ (публичный член-функция)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/set/lower_bound