map::upper_bound-c和c++中文资料站

C&C++标准库

std::

map::upper_bound

公众成员函数 <map>

      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的第一个元素的迭代器。

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

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

☲ 参数

K: 要搜索的键。
成员类型key_type是容器中元素的类型，在map中定义为其第一个模板参数(Key)的别名。

☉ 返回值

指向容器中第一个键的迭代器，该键被认为位于K之后，如果没有元素被认为位于K之后，则设置为map::end.

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

成员类型iterator和const_iterator是指向元素的双向迭代器类型。

☣ 示例

// 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

✥ 复杂度

大小对数.

☣ 迭代器的有效性

不变.

⇄ 数据竞争

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

☂ 异常安全性

强保证:如果抛出异常，容器中不会有任何变化。

🍄 另请参阅

map::lower_bound	返回迭代器下界(公众成员函数)
map::equal_range	获取相等元素的范围(公众成员函数)
map::find	获取元素迭代器(公众成员函数)
map::count	具有特定值的元素数量(公众成员函数)