c++排序跟踪索引

Question

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

C++ sorting and keeping track of indexes (16 个答案)

关闭 1年前。

您是否有一些有效的例程来返回带有数组中已排序元素索引的数组？我认为使用 STL vector 存在一些方便的方法。你是否已经实现了一个没有 STL 的高效算法，或者你有没有引用伪代码或 C++ 代码？

Answer 1

使用 C++11，以下应该可以正常工作:

template <typename T>
std::vector<size_t> ordered(std::vector<T> const& values) {
    std::vector<size_t> indices(values.size());
    std::iota(begin(indices), end(indices), static_cast<size_t>(0));

    std::sort(
        begin(indices), end(indices),
        [&](size_t a, size_t b) { return values[a] < values[b]; }
    );
    return indices;
}