std::set<Key,Compare,Allocator>::lower_bound
来自 cppreference.com
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) |
[编辑] 示例
本节不完整 原因:没有示例 |
[编辑] 参见
返回与特定键匹配的元素的范围 (公有成员函数) | |
返回指向第一个大于给定键的元素的迭代器 (公有成员函数) |