public member function
<map>

std::map::value_comp

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

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

返回的比較物件是成員型別map::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 map<Key,T,Compare,Alloc>::value_compare
{   // in C++98, it is required to inherit binary_function<value_type,value_type,bool>
  friend class map;
protected:
  Compare comp;
  value_compare (Compare c) : comp(c) {}  // constructed with map'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沒有公共建構函式,因此無法在 map 成員之外直接建立此巢狀類的物件。

引數



返回值

元素值的比較物件。
成員型別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
// map::value_comp
#include <iostream>
#include <map>

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

  mymap['x']=1001;
  mymap['y']=2002;
  mymap['z']=3003;

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

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

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

  return 0;
}

輸出
mymap contains:
x => 1001
y => 2002
z => 3003


複雜度

常量。

迭代器有效性

沒有變化。

資料競爭

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

異常安全

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

另見