c++ - 在 C++ 中对对象 vector 进行排序

Question

假设我有一个“信息”类，它将人的姓名和年龄存储在一个 vector 中。

所以...

class Information {

private:
int age;
string name;

//etc, etc...
};

我如何根据年龄对 vector 进行升序/降序排序？

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

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

listOfPeople 将是 vector 。

如有任何帮助，我们将不胜感激。

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<对于你的类(class)，没有比较对象:

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

然后排序:

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

以上示例假定您希望按非降序(几乎升序，但不完全是)顺序排序。要执行非升序 顺序，只需更改所有出现的 <至 > .