std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>::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.Параметры
| ключ | - | значение ключа для сравнения с элементами |
| x | - | альтернативное значение, которое можно сравнить с Key |
Возвращаемое значение
Итератор, указывающий на первый элемент, который больше key. Если такой элемент не найден, возвращается итератор за последним элементом (см. end()).
Сложность
Логарифмическая относительно размера контейнера.
Пример
См. также
| возвращает диапазон элементов, соответствующих заданному ключу (открытая функция-член) |
|
| возвращает итератор на первый элемент, который не меньше заданного ключа (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/flat_map/upper_bound
