multimap::value_comp-c和c++中文资料站

C&C++标准库

std::

multimap::value_comp

公众成员函数 <map>

value_compare value_comp() const;

返回值比较对象

返回一个比较对象，可用于比较两个元素，以获取第一个元素的键是否在第二个元素之前。

该函数对象的参数是成员类型value_type(在multimap中定义为pair<const key_type,mapped_type>的别名)，但是值的mapped_type部分在这次比较中没有被考虑。

返回的比较对象是成员类型multimap::value_compare的对象，它是一个嵌套类，使用内部比较对象生成相应的比较函数类。它的行为定义如下:

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);
            }
            }

如果第一个参数的键被认为在第二个参数的键之前(根据容器的比较对象key_comp指定的严格弱顺序)，这个比较类的公共成员返回true，否则返回false。

注意，value_compare没有公共构造函数，因此不能直接从这个嵌套类在multimap成员之外创建对象。

☲ 参数

none

☉ 返回值

元素值的比较对象。

成员类型value_compare是一个嵌套类类型(如上所述)。

☣ 示例

// 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	返回比较对象(公众成员函数)
multimap::find	获取元素迭代器(公众成员函数)
multimap::count	具有特定值的元素数量(公众成员函数)
multimap::lower_bound	返回迭代器下界(公众成员函数)
multimap::upper_bound	返回迭代器上界(公众成员函数)