sorting - 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 <string> Names {"Karl", "Martin", "Paul", "Jennie"};
vector <int> Score{45, 5, 14, 24};

So if I sort the score to {5, 14, 24, 45}, the names should also be sorted based on their score.

Answer 1

An alternative to consolidating the names and scores into a single structure is to create an index list and sort that:

 std::vector<int> indices(Names.size());
 std::iota(indices.begin(), indices.end(), 0);
 std::sort(indices.begin(), indices.end(),
           [&](int A, int B) -> bool {
                return Score[A] < Score[B];
            });

Now indices can be used to index Names and Scores in the desired sorted order.