C++

參考

<map>

multimap

public member function
<map>

std::multimap::value_comp

value_compare value_comp() const;
返回比較物件
返回一個比較物件，該物件可用於比較兩個元素，以確定第一個元素的鍵是否排在第二個元素之前。

此函式物件接受的引數型別為value_type(在 multimap 中定義為別名pair<const key_type,mapped_type>)，但在此比較中不考慮值中的mapped_type部分。

返回的比較物件是成員型別multimap::value_compare的物件，這是一個巢狀類，它使用內部的 比較物件 來生成適當的比較函式類。它的定義與

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
template <class Key, class T, class Compare, class Alloc>
class multimap<Key,T,Compare,Alloc>::value_compare
{   // in C++98, it is required to inherit binary_function<value_type,value_type,bool>
  friend class multimap;
protected:
  Compare comp;
  value_compare (Compare c) : comp(c) {}  // constructed with multimap's comparison object
public:
  typedef bool result_type;
  typedef value_type first_argument_type;
  typedef value_type second_argument_type;
  bool operator() (const value_type& x, const value_type& y) const
  {
    return comp(x.first, y.first);
  }
}

此比較類的公共成員函式返回true如果第一個引數的鍵被認為排在第二個引數之前（根據容器的 比較物件 key_comp 指定的嚴格弱序），否則返回false否則為 false。

請注意，value_compare沒有公共建構函式，因此無法在 multimap 成員外部直接建立此巢狀類的物件。

引數

無

返回值

元素值的比較物件。
成員型別value_compare是巢狀類型別（如上所述）。

示例

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

int main ()
{
  std::multimap<char,int> mymultimap;

  mymultimap.insert(std::make_pair('x',101));
  mymultimap.insert(std::make_pair('y',202));
  mymultimap.insert(std::make_pair('y',252));
  mymultimap.insert(std::make_pair('z',303));

  std::cout << "mymultimap contains:\n";

  std::pair<char,int> highest = *mymultimap.rbegin();          // last element

  std::multimap<char,int>::iterator it = mymultimap.begin();
  do {
    std::cout << (*it).first << " => " << (*it).second << '\n';
  } while ( mymultimap.value_comp()(*it++, highest) );

  return 0;
}

輸出
mymultimap contains:
x => 101
y => 202
y => 252
z => 303


複雜度

常量。

迭代器有效性

沒有變化。

資料競爭

訪問容器。
不訪問任何包含的元素：併發訪問或修改它們是安全的。

異常安全

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

另見

multimap::key_comp
返回鍵比較物件 (public member function)
multimap::find
獲取指向元素的迭代器 (公共成員函式)
multimap::count
計算具有特定鍵的元素數量 (公共成員函式)
multimap::lower_bound
返回指向下界的迭代器 （公開成員函式）
multimap::upper_bound
返回指向上界的迭代器 （公開成員函式）