std::map<Key,T,Compare,Allocator>::lower_bound
来自cppreference.com
iterator lower_bound( const Key& key ); |
(1) | |
const_iterator lower_bound( const Key& key ) const; |
(1) | |
template< class K > iterator lower_bound(const K& x); |
(2) | (C++14 起) |
template< class K > const_iterator lower_bound(const K& x) const; |
(2) | (C++14 起) |
1) 返回指向首个不小于
key
的元素的迭代器。2) 返回指向首个比较不小于值
x
的元素的迭代器。此重载仅若有限定标识 Compare::is_transparent 合法并指代类型才参与重载决议。它允许无需构造 Key
的实例就调用此函数。参数
key | - | 要与元素比较的键值 |
x | - | 能与 Key 比较的替用值
|
返回值
指向首个不小于 key
的元素的迭代器。若找不到这种元素,则返回尾后迭代器(见 end() )。
复杂度
与容器大小成对数。
参阅
返回匹配特定键的元素范围 (公开成员函数) | |
返回指向首个大于给定键的元素的迭代器 (公开成员函数) |