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

C&C++标准库

std::

map::value_comp

公众成员函数 <map>

value_compare value_comp() const;

返回值比较对象

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

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

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

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

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

☲ 参数

none

☉ 返回值

元素值的比较对象。

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

☣ 示例

// 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

✥ 复杂度

常量

☣ 迭代器的有效性

不变.

⇄ 数据竞争

容器被访问。
不访问包含的元素:并发访问或修改它们是安全的。

☂ 异常安全性

强保证:如果抛出异常，容器中不会有任何变化。

🍄 另请参阅

map::key_comp	返回比较对象(公众成员函数)
map::find	获取元素迭代器(公众成员函数)
map::count	具有特定值的元素数量(公众成员函数)
map::lower_bound	返回迭代器下界(公众成员函数)
map::upper_bound	返回迭代器上界(公众成员函数)