C++のsortを使用したインデックスによる並べ替え

Question

前の質問では、lambdaを使用して配列内の元の位置を追跡し、インデックスを並べ替える方法を示しました。

C++ sorting and keeping track of indexes

私は、リストを並べ替えますが、元のインデックスを格納したいです。 1つの方法は、インデックスをソートしてリストを並べ替えることです。これには2回のパスが必要で、2番目のパスはO（n）なので、おそらくそれほど悪くはありません。しかし、値の並べ替えとリストのスワップが同時に可能かどうかは疑問でした。問題は、比較のためのラムダには2つのパラメータしかないということです。

どう書くための最良の方法です：ので、vが並べ替えされ

template<typename T> 
sortWithIndexes(v, indexes, n) { 

} 

は、インデックスは、vの各要素の元の位置が含まれていますか？

Answer 1

同じようにstd::multimapを使用できます。 w.r.tキーが自動的にソートされます。