std::multiset<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 的元素的迭代器。只有当限定 IDCompare::is_transparent 有效且表示一个类型时,此重载才参与重载解析。它允许在不构造
Key
实例的情况下调用此函数。内容 |
[编辑] 参数
key | - | 用于比较元素的键值 |
x | - | 可以与 Key 进行比较的备用值 |
[编辑] 返回值
指向第一个不小于key 的元素的迭代器。如果未找到此类元素,则返回一个指向末尾后的迭代器(请参阅end())。
[编辑] 复杂度
容器大小的对数。
注释
功能测试 宏 | 值 | Std | 功能 |
---|---|---|---|
__cpp_lib_generic_associative_lookup |
201304L | (C++14) | 在关联容器 中的异构比较查找;重载(3,4) |
[编辑] 示例
本节尚未完善 原因:没有示例 |
[编辑] 另请参阅
返回与特定键匹配的元素范围 (公共成员函数) | |
返回指向第一个大于给定键的元素的迭代器 (公共成员函数) |