std::flat_multiset<Key,Compare,KeyContainer>::upper_bound

iterator upper_bound( const Key& key );	(1)	(начиная с C++23)
const_iterator upper_bound( const Key& key ) const;	(2)	(начиная с C++23)
template< class K > iterator upper_bound( const K& x );	(3)	(начиная с C++23)
template< class K > const_iterator upper_bound( const K& x ) const;	(4)	(начиная с C++23)

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

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

Параметры

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

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

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

Сложность

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

Пример

См. также

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

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