std::multiset<Key,Compare,Allocator>:: lower_bound
From cppreference.net
|
iterator lower_bound
(
const
Key
&
key
)
;
|
(1) | (constexpr начиная с C++26) |
|
const_iterator lower_bound
(
const
Key
&
key
)
const
;
|
(2) | (constexpr начиная с C++26) |
|
template
<
class
K
>
iterator lower_bound ( const K & x ) ; |
(3) |
(начиная с C++14)
(constexpr начиная с C++26) |
|
template
<
class
K
>
const_iterator lower_bound ( const K & x ) const ; |
(4) |
(начиная с C++14)
(constexpr начиная с C++26) |
1,2)
Возвращает итератор, указывающий на первый элемент, который
не
меньше
key
.
3,4)
Возвращает итератор, указывающий на первый элемент, который сравнивается
не
меньше чем
x
.
Эта перегрузка участвует в разрешении перегрузки только если
Compare
является
прозрачным
. Это позволяет вызывать данную функцию без создания экземпляра
Key
.
Содержание |
Параметры
| key | - | значение ключа для сравнения с элементами |
| x | - |
альтернативное значение, которое можно сравнить с
Key
|
Возвращаемое значение
Итератор, указывающий на первый элемент, который не меньше заданного ключа, или end ( ) если такого элемента не существует.
Сложность
Логарифмическая от размера контейнера.
Примечания
| Feature-test macro | Value | Std | Feature |
|---|---|---|---|
__cpp_lib_generic_associative_lookup
|
201304L
|
(C++14) | Гетерогенный поиск сравнения в ассоциативных контейнерах ; перегрузки ( 3,4 ) |
Пример
|
Этот раздел не завершён
Причина: отсутствует пример |
Смотрите также
|
возвращает диапазон элементов, соответствующих заданному ключу
(public member function) |
|
|
возвращает итератор на первый элемент
больший
чем заданный ключ
(public member function) |