命名空间
变体
操作

std::set<Key,Compare,Allocator>::lower_bound

来自 cppreference.com
< cpp‎ | container‎ | set
 
 
 
 
iterator lower_bound( const Key& key );
(1)
const_iterator lower_bound( const Key& key ) const;
(2)
template< class K >
iterator lower_bound( const K& x );
(3) (自 C++14 起)
template< class K >
const_iterator lower_bound( const K& x ) const;
(4) (自 C++14 起)
1,2) 返回一个指向第一个不小于(即大于或等于)key 的元素的迭代器。
3,4) 返回一个指向第一个与值x不小于(即大于或等于)比较的元素的迭代器。只有当限定 ID Compare::is_transparent 有效并且表示一个类型时,此重载才参与重载解析。它允许调用此函数,无需构造 Key 的实例。

内容

[编辑] 参数

key - 要与元素进行比较的键值
x - 可以与 Key 进行比较的备选值

[编辑] 返回值

指向第一个不小于key 的元素的迭代器。如果未找到此类元素,则返回一个尾后迭代器(请参阅 end())。

[编辑] 复杂度

容器大小的对数。

注释

特性测试 Std 特性
__cpp_lib_generic_associative_lookup 201304L (C++14) 关联容器 中的异构比较查找;重载 (3,4)

[编辑] 示例

[编辑] 参见

返回与特定键匹配的元素的范围
(公有成员函数) [编辑]
返回指向第一个大于给定键的元素的迭代器
(公有成员函数) [编辑]