在头文件xfunctional
里有两个仿函数greater
和less
,是STL实现的用以升/降序的比较操作。
使map按关键字降序排列:
map<int,int,greater<int>> mp;
但是如果map内的数据元素是自定义数据结构,则不能使用这种方式,需要老老实实自己写比较函数。
class Person{
private:
string name;
int age;
public:
Person(string _n, int _a) : n(_n), a(_a) {};
//重载<操作符
bool operator<(const Person &p) const{
return (age < p.age) || (age == p.age && name.length() < p.name.length()) ;
}
};