如何根据一个向量的值对另一个向量进行排序？

按不同向量中的值对向量进行排序

考虑这样的场景：您有多个长度相等的向量，并且旨在对一个向量进行排序基于来自不同向量的值。例如，您可能有一个整数向量 Index 和一个字符串向量 Values。对 Index 向量进行排序后，应相应地对 Values 向量中的元素进行重新排序。

一种有效的方法是创建一个向量，将 中的元素配对Index 向量及其相应的索引。然后可以使用自定义排序函数对这个向量 order 进行排序，该函数比较 Index 向量中的元素。排序后的 order 向量捕获所需的排序顺序。

使用此排序顺序，您可以对其他向量重新排序。考虑以下代码片段：

typedef vector<int>::const_iterator myiter;

vector<pair<size_t, myiter>> order(Index.size());

size_t n = 0;
for (myiter it = Index.begin(); it != Index.end(); ++it, ++n)
    order[n] = make_pair(n, it);

sort(order.begin(), order.end(), ordering());

ordering 函数根据 Index 向量中的值对 order 向量进行排序。然后，您可以使用 order 向量对 Values 向量重新排序，代码如下：

template <typename T>
vector<T> sort_from_ref(
    vector<T> const& in,
    vector<pair<size_t, myiter>> const& reference
) {
    vector<T> ret(in.size());

    size_t const size = in.size();
    for (size_t i = 0; i < size; ++i)
        ret[i] = in[reference[i].first];

    return ret;
}

此方法允许您按以下值对一个向量进行排序：另一个向量并对其他向量应用相同的排序。

以上是如何根据一个向量的值对另一个向量进行排序？的详细内容。更多信息请关注PHP中文网其他相关文章！