Сортировка вектор объектов по атрибутам объекта

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; 
}