public member function
<map>

std::multimap::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.

如果multimap類使用預設的比較型別(less)進行例項化,則該函式返回一個指向第一個鍵大於k的元素的迭代器。

一個類似的成員函式lower_bound,其行為與upper_bound相同,不同之處在於multimap包含鍵等於k的元素:在這種情況下,lower_bound返回指向這些元素中第一個元素的迭代器,而upper_bound返回指向最後一個元素的下一個元素的迭代器。

引數

k
要搜尋的鍵。
成員型別key_type是容器中元素的型別,在multimap中定義為其第一個模板引數的別名().

返回值

指向容器中第一個鍵被認為在k之後的元素的迭代器,如果不存在這樣的鍵,則為multimap::end

如果multimap物件是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
// 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;
}

b => 121
c => 1001
c => 2002
d => 11011


複雜度

相對於size對數複雜度。

迭代器有效性

沒有變化。

資料競爭

訪問容器(const 和非 const 版本都不會修改容器)。
不訪問對映值:併發訪問或修改元素是安全的。

異常安全

強保證:如果丟擲異常,容器沒有發生變化。

另見