说我有一个“信息”类,它将人的姓名和年龄存储在一个向量中.
所以…
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());
上面的示例假设您要按非降序(几乎递增但不完全)顺序排序.要执行非升序,只需更改<的所有出现次数.到>.
