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