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

std::map::lower_bound

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

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)(since C++14)
template< class K > const_iterator lower_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如果没有找到这样的元素,则使用一个过去的迭代器%28(见end()%29被返回。

复杂性

容器大小的对数。

另见

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

© cppreference.com

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

http://en.cppreference.com/w/cpp/容器/map/lower[医]定界