用C++对对象矢量进行排序

Question

说我有一个"信息"类,它将人的姓名和年龄存储在一个向量中.

所以...

class Information {

private:
int age;
string name;

//etc, etc...
};

我如何按照年龄按升序/降序对矢量进行排序？

我相信你使用这样的东西.

sort(listOfPeople.begin(), listOfPeople.end(), greater<Information>());

listOfPeople将是矢量.

任何帮助将不胜感激.

Answer 1

如果你想按年龄按非降序排序,一种方法是定义一个仿函数进行比较:

class CompareInformations {
    public:
    // after making CompareInformations a friend class to Information...
    operator(const Information& rhs, const Information& lhs) {
        return rhs.age < lhs.age;
    }
};

然后做你的排序:

sort(listOfPeople.begin(), listOfPeople.end(), CompareInformations());

您也可以operator<为您的类重载,并且没有比较对象:

// inside your class
bool operator <(const Information& rhs) {
    return age < rhs.age;
}

然后排序:

sort(listOfPeople.begin(), listOfPeople.end());

上面的示例假设您要按非降序(几乎递增但不完全)顺序排序.要做到不升阶,只需更改所有出现<到>.