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