在线文档教程
C++
容器 | Containers

std::map::upper_bound

STD::地图::[医]定界

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)(since C++14)
template< class K > const_iterator upper_bound( const K& x ) const;(2)(since C++14)

1%29返回指向第一个元素的迭代器,即更大key...

2%29返回一个迭代器,指向比较更大价值x。此重载仅在下列情况下才参与重载解析:Compare::is_transparent是有效的,并表示类型。它们允许调用此函数,而无需构造Key...

参数

key-key value to compare the elements to
x-alternative value that can be compared to Key

返回值

Iterator指向第一个元素,即更大key如果没有找到这样的元素,请参阅end()返回%29迭代器。

复杂性

容器大小的对数。

另见

equal_rangereturns range of elements matching a specific key (public member function)
lower_boundreturns an iterator to the first element not less than the given key (public member function)

© cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http://en.cppreference.com/w/cpp/container/map/uper[医]定界