C++, Sort One Vector Based On Another One

Question

The best example I\'ve got is that I want to sort Names based on their Score.

vector  Names {\"Karl\", \"Martin\", \"Paul\", \"Jennie\"};
vecto         


        

Answer 1

One way you could do this would be to store the Names and Scores in a single data structure such as a std::vector> and then sorting can be done as follows:

#include 
#include 
#include 
#include 
//...
std::vector> names_scores_vec;
// ... populate names_scores_vec...
// lambda for sorting, change to > for descending order
auto sort_by_scores = [](const std::pair& _lhs, 
    const std::pair& _rhs) { return _lhs.second < _rhs.second; };
std::sort(names_scores_vec.begin(), names_scores_vec.end(), sort_by_scores);

Alternatively, use storage such as a std::map or std::multimap if you want repeated keys (i.e. repeated names allowed).