Namespaces
Variants

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

From cppreference.net

iterator upper_bound ( const Key & key ) ;
(1) (начиная с C++23)
(constexpr начиная с C++26)
const_iterator upper_bound ( const Key & key ) const ;
(2) (начиная с C++23)
(constexpr начиная с C++26)
template < class K >
iterator upper_bound ( const K & x ) ;
(3) (начиная с C++23)
(constexpr начиная с C++26)
template < class K >
const_iterator upper_bound ( const K & x ) const ;
(4) (начиная с C++23)
(constexpr начиная с C++26)
1,2) Возвращает итератор, указывающий на первый элемент, который больше чем key .
3,4) Возвращает итератор, указывающий на первый элемент, который больше, чем x .
Эта перегрузка участвует в разрешении перегрузки только если Compare является прозрачным . Это позволяет вызывать данную функцию без создания экземпляра Key .

Содержание

Параметры

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

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

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

Сложность

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

Пример

Смотрите также

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