排序对象的属性对象的矢量

Question

可能重复：
How to use std::sort with a vector of structures and compare function?

我有一只猫对象（什么？），和这显然排序猫对象catSort对象。以下是类

class cat { 
public: 
    int age; 
}; 

class catSorter { 
public: 
    vector<cat> cats; 
    vector<cat> SortCatsByAge(); 
    void AddCat(cat new_cat); 
}; 

void catSorter::AddCat(cat new_cat){ 
    this->cats.push_back(new_cat) 
} 

vector<cat> catSorter::SortCatsByAge(){ 
    // Sort cats here by age! 
} 


cat tim; 
tim.age = 10; 

cat mark; 
mark.age = 20 

cat phil; 
phil.age = 3; 

catSorter sorter; 
sorter->AddCat(tim); 
sorter->AddCat(mark); 
sorter->AddCat(phil); 

std::<vector> sortedcats = sorter->SortCatsByAge(); 

我在排序矢量时遇到困难，我该如何去做这件事？我是否应该循环访问cats属性并将它们存储在临时向量中，然后返回该属性？有没有更简单的方法来做到这一点？

Answer 1

你应该实现在猫的operator<让猫可以排序：

class cat { 
public: 
    int age; 
    bool operator< (const cat &other) const { 
     return age < other.age; 
    } 
}; 

然后，您可以包括“算法”的头和阵列上使用std::sort：

vector<cat> catSorter::SortCatsByAge(){ 
    vector<cat> cats_copy = cats; 
    std::sort(cats_copy.begin(), cats_copy.end()); 
    return cats_copy; 
}