lower_bound && upper_bound

来源:互联网 发布:mac为什么没有剪切 编辑:程序博客网 时间:2024/05/23 00:52
upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界)

lowe_bound(i) 返回的是键值为i的元素可以插入的位置的第一个位置(下界)。


★升序排列的容器:

terator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。
iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值<=key的最后一个元素的后一个元素。
★降序排列的容器:
iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值<= key的第一个元素。
iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值>=key的最后一个元素的后一个元素。

原创粉丝点击