std::map<Key,T,Compare,Allocator>::upper_bound

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

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

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

Параметры

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

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

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

Сложность

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

Примечания

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

Пример

См. также

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

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