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