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
|
数据竞争
访问容器。
不访问任何包含的元素:并发访问或修改它们是安全的。
异常安全
强保证:如果抛出异常,容器没有发生变化。