std::map<Key,T,Compare,Allocator>:: lower_bound
From cppreference.net
|
iterator lower_bound
(
const
Key
&
key
)
;
|
(1) | (自 C++26 起为 constexpr) |
|
const_iterator lower_bound
(
const
Key
&
key
)
const
;
|
(2) | (自 C++26 起为 constexpr) |
|
template
<
class
K
>
iterator lower_bound ( const K & x ) ; |
(3) |
(自 C++14 起)
(自 C++26 起为 constexpr) |
|
template
<
class
K
>
const_iterator lower_bound ( const K & x ) const ; |
(4) |
(自 C++14 起)
(自 C++26 起为 constexpr) |
1,2)
返回指向首个不小于
key
的元素的迭代器。
3,4)
返回指向第一个不小于
x
的元素的迭代器。
目录 |
参数
| key | - | 用于比较元素的键值 |
| x | - |
可与
Key
进行比较的替代值
|
返回值
指向首个不小于给定键的元素的迭代器，若不存在此元素则返回 end ( ) 。
复杂度
与容器大小呈对数关系。
注释
| 功能测试 宏 | 值 | 标准 | 功能 |
|---|---|---|---|
__cpp_lib_generic_associative_lookup
|
201304L
|
(C++14) | 关联容器 中的异构比较查找；重载版本 ( 3,4 ) |
示例
|
本节内容不完整
原因：缺少示例 |
参见
|
返回匹配特定键的元素范围
(公开成员函数) |
|
|
返回指向首个
大于
给定键的元素的迭代器
(公开成员函数) |