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
返回指向上界的迭代器 （公开成员函数）