public member function
<map>

std::map::upper_bound

      iterator upper_bound (const key_type& k);const_iterator upper_bound (const key_type& k) const;
返回指向上界的迭代器
返回一个迭代器,指向容器中其键被认为在k之后的第一个元素。

该函数使用其内部的比较对象key_comp)来确定这一点,并返回第一个满足以下条件的元素的迭代器:key_comp(k,element_key)返回true.

如果map类使用默认比较类型(less)进行实例化,则该函数返回第一个键大于k的元素的迭代器。

一个类似的成员函数lower_bound的行为与upper_bound相同,除了在map包含键等于k的元素的情况下:在这种情况下,lower_bound返回指向该元素的迭代器,而upper_bound返回指向下一个元素的迭代器。

参数

k
要搜索的键。
成员类型key_type是容器中元素的类型,在map中定义为其第一个模板参数().

返回值

指向容器中其键被认为在k之后的第一个元素的迭代器,如果不存在这样的键,则返回map::end

如果 map 对象是 const 限定的,则该函数返回一个const_iterator。否则,它返回一个iterator.

成员类型iteratorconst_iterator是指向元素的双向迭代器类型。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
// map::lower_bound/upper_bound
#include <iostream>
#include <map>

int main ()
{
  std::map<char,int> mymap;
  std::map<char,int>::iterator itlow,itup;

  mymap['a']=20;
  mymap['b']=40;
  mymap['c']=60;
  mymap['d']=80;
  mymap['e']=100;

  itlow=mymap.lower_bound ('b');  // itlow points to b
  itup=mymap.upper_bound ('d');   // itup points to e (not d!)

  mymap.erase(itlow,itup);        // erases [itlow,itup)

  // print content:
  for (std::map<char,int>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
    std::cout << it->first << " => " << it->second << '\n';

  return 0;
}

a => 20
e => 100


复杂度

size 的对数复杂度。

迭代器有效性

没有变化。

数据竞争

访问容器(const 和非 const 版本都不会修改容器)。
不访问映射值:并发访问或修改元素是安全的。

异常安全

强保证:如果抛出异常,容器没有发生变化。

另见