std::

multimap::upper_bound

公众成员函数  <map>
返回迭代器上界

返回一个迭代器，指向容器中第一个键被认为在k之后的元素。

该函数使用其内部比较对象(key_comp)来确定这一点， 返回一个指向key_comp(k,element_key)将返回true的第一个元素的迭代器。

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

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

☲  参数

---

K

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

☉  返回值

---

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

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

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

☣  示例

---

// multimap::lower_bound/upper_bound #include <iostream> #include <map> int main () { std::multimap<char,int> mymultimap; std::multimap<char,int>::iterator it,itlow,itup; mymultimap.insert(std::make_pair('a',10)); mymultimap.insert(std::make_pair('b',121)); mymultimap.insert(std::make_pair('c',1001)); mymultimap.insert(std::make_pair('c',2002)); mymultimap.insert(std::make_pair('d',11011)); mymultimap.insert(std::make_pair('e',44)); itlow = mymultimap.lower_bound ('b'); // itlow points to b itup = mymultimap.upper_bound ('d'); // itup points to e (not d) // print range [itlow,itup): for (it=itlow; it!=itup; ++it) std::cout << (*it).first << " => " << (*it).second << '\n'; return 0; }

✥ 复杂度

---

size对数.

☣ 迭代器的有效性

---

不变.

⇄ 数据竞争

---

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

☂ 异常安全性

---

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

🍄  另请参阅

---

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