C++——使用仿函数实现map的降序排序

在头文件xfunctional里有两个仿函数greaterless,是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()) ;
        }
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章