命名空间
变体
操作

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

来自 cppreference.com
< cpp‎ | container‎ | multiset
 
 
 
 
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 的元素的迭代器。只有当限定 IDCompare::is_transparent 有效且表示一个类型时,此重载才参与重载解析。它允许在不构造 Key 实例的情况下调用此函数。

内容

[编辑] 参数

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

[编辑] 返回值

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

[编辑] 复杂度

容器大小的对数。

注释

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

[编辑] 示例

[编辑] 另请参阅

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