std::multimap<Key,T,Compare,Allocator>::upper_bound
来自 cppreference.cn
| iterator upper_bound( const Key& key ); |
(1) | |
| const_iterator upper_bound( const Key& key ) const; |
(2) | |
template< class K > iterator upper_bound( const K& x ); |
(3) | (C++14 起) |
| template< class K > const_iterator upper_bound( const K& x ) const; |
(4) | (C++14 起) |
1,2) 返回一个迭代器，指向第一个键大于 key 的元素。
3,4) 返回一个迭代器，指向第一个与值 x 比较大于的元素。此重载仅当限定ID Compare::is_transparent 有效且表示一个类型时才参与重载决议。它允许在不构造
Key 实例的情况下调用此函数。目录 |
[编辑] 参数
| key | - | 用于比较元素的键值 |
| x | - | 可与Key比较的替代值 |
[编辑] 返回值
指向第一个键大于 key 的元素的迭代器。如果没有找到这样的元素，则返回 past-the-end（末尾后）迭代器（参见 end()）。
[编辑] 复杂度
容器大小的对数级别。
注意
| 特性测试宏 | 值 | 标准 | 特性 |
|---|---|---|---|
__cpp_lib_generic_associative_lookup (通用关联查找) |
201304L |
(C++14) | 针对重载 (3,4)，关联容器中的异构比较查找 |
[编辑] 示例
| 本节不完整 原因：无示例 |
[编辑] 另请参阅
| 返回与特定键匹配的元素范围 (public member function) (公有成员函数) | |
| 返回指向第一个不小于给定键的元素的迭代器 (public member function) (公有成员函数) |
