c++ - 创建排序 vector 的索引 vector

Question

这个问题在这里已经有了答案:

c++ sort keeping track of indices [duplicate] (4 个回答)

关闭 8年前。

变量 x是 n 的 vector 整数，我想按升序对 vector 进行排序。但是，由于此问题范围之外的原因，我希望保持不变。因此，而不是实际排序 x 的内容，我想创建另一个 n 的 vector 索引，其中每个索引引用 x 中的相应值, 如果 x应该已经排序了。

例如:

std::vector<int> x = {15, 3, 0, 20};
std::vector<int> y;
// Put the sorted indices of x into the vector y
for (int i = 0; i < 4; i++)
{
    std::cout << y[i];
}

应该给出输出:

2
1
0
3

对应x中的值:

0
3
15
20

我可以想到很多及时的方法来实现这个，但我想知道 STL 是否有内置的东西可以为我有效地执行这个？

Answer 1

1) 创建 y 作为索引 vector (整数范围)

2) 使用返回 x 中的索引元素的比较器对该范围进行排序使用标准库，这给出了:

#include <iostream>
#include <vector>
#include <algorithm>

int main() {

    std::vector<int> x = {15, 3, 0, 20};

    std::vector<int> y;

    std::vector<int> y(x.size());
    std::size_t n(0);
    std::generate(std::begin(y), std::end(y), [&]{ return n++; });

    std::sort(  std::begin(y), 
                std::end(y),
                [&](int i1, int i2) { return x[i1] < x[i2]; } );

    for (auto v : y)
        std::cout << v << ' ';

    return 0;
}

Live demo.