STL 或 BOOST 是否提供任何干净的方法来获得排序顺序而不重新排序原始序列？

Question

例如，我想找到向量的排序顺序，而无需重新排序向量。

我可以想到几种方法来做到这一点，我想知道我是否缺少一些内置的 STL 或 BOOST 方法来做到这一点。

我想如果功能可用，代码最终会看起来像这样：

std::vector<float> unsortedSeq;
unsortedSeq.push_back( 1.1 );
unsortedSeq.push_back( 1.0 );
unsortedSeq.push_back( 0.5 );
unsortedSeq.push_back( 1.2 );
unsortedSeq.push_back( 1.15 );

std::list<std::size_t> sortOrder;

std::sort_indices( unsortedSeq.begin(), unsortedSeq.end(), sortOrder.begin() );

BOOST_FOREACH( std::size_t index, sortOrder )
{
    std::cout << index << "\n"
}



2
1
0
4
3

任何人都知道任何 STL 或 BOOST-sims 会像我所问的那样简单地完成我的要求？

Answer 1

std::vector<float> v;
// filled somewhere else

std::vector<std::size_t> indices(v.size());
// iota is from <numeric>, C++0x
std::iota(indices.begin(), indices.end(), 0);

std::sort(indices.begin(), indices.end(), [&v](std::size_t left, std::size_t right)
{
    return v[left] < v[right];
});