C , 基于另一个向量对一个向量进行排序

Question

我得到的最好的例子是我想根据他们的分数对名称进行排序。

 vector <string> Names {"Karl", "Martin", "Paul", "Jennie"};
vector <int> Score{45, 5, 14, 24};

因此，如果我将分数排序为 {5, 14, 24, 45}，则名称也应根据其分数进行排序。

原文由 Krillex 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

正如其他答案中已经建议的那样：结合每个人的姓名和分数可能是最简单的解决方案。

通常，这可以通过有时被称为“压缩”操作来实现：将两个向量组合成一个成对的向量 - 以及相应的“解压缩”。

一般实现，这可能如下所示：

 #include <vector>
#include <string>
#include <algorithm>
#include <iostream>
#include <iterator>

// Fill the zipped vector with pairs consisting of the
// corresponding elements of a and b. (This assumes
// that the vectors have equal length)
template <typename A, typename B>
void zip(
    const std::vector<A> &a,
    const std::vector<B> &b,
    std::vector<std::pair<A,B>> &zipped)
{
    for(size_t i=0; i<a.size(); ++i)
    {
        zipped.push_back(std::make_pair(a[i], b[i]));
    }
}

// Write the first and second element of the pairs in
// the given zipped vector into a and b. (This assumes
// that the vectors have equal length)
template <typename A, typename B>
void unzip(
    const std::vector<std::pair<A, B>> &zipped,
    std::vector<A> &a,
    std::vector<B> &b)
{
    for(size_t i=0; i<a.size(); i++)
    {
        a[i] = zipped[i].first;
        b[i] = zipped[i].second;
    }
}

int main(int argc, char* argv[])
{
    std::vector<std::string> names {"Karl", "Martin", "Paul", "Jennie"};
    std::vector<int> score {45, 5, 14, 24};

    // Zip the vectors together
    std::vector<std::pair<std::string,int>> zipped;
    zip(names, score, zipped);

    // Sort the vector of pairs
    std::sort(std::begin(zipped), std::end(zipped),
        [&](const auto& a, const auto& b)
        {
            return a.second > b.second;
        });

    // Write the sorted pairs back to the original vectors
    unzip(zipped, names, score);

    for(size_t i=0; i<names.size(); i++)
    {
        std::cout << names[i] << " : " << score[i] << std::endl;
    }
    return 0;
}

原文由 Marco13 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

将名称和分数合并到一个结构中的另一种方法是创建一个索引列表并对其进行排序：

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

现在 indices 可用于索引 Names 和 Scores 以所需的排序顺序。

原文由 wcochran 发布，翻译遵循 CC BY-SA 4.0 许可协议