在C中对对象矢量进行排序

发布时间：2020-12-16 03:33:27 所属栏目：百科来源：网络整理

导读：说我有一个“信息”类,它将人的姓名和年龄存储在一个向量中. 所以… class Information {private:int age;string name;//etc,etc...}; 我如何按照年龄按升序/降序对矢量进行排序？我相信你使用这样的东西. sort(listOfPeople.begin(),listOfPeople.end(),gr

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

所以…

class Information {

private:
int age;
string name;

//etc,etc...
};

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

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

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

listOfPeople将是矢量.

任何帮助将不胜感激.

解决方法

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

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(),CompareInformations());

你也可以重载operator<对于你的类,没有比较对象：

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

然后排序：

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!