在 C++ 中使用 sort 对索引进行排序

Question

在上一个问题中，一个答案显示了如何使用 lambdas 来跟踪数组中的原始位置并仅对索引进行排序。

C++ sorting and keeping track of indexes

我想对列表进行排序但存储原始索引。一种方法是对索引进行排序，然后重新排序列表。这将需要两次通过，第二次是 O(n) 所以也许这还不错。但我想知道是否可以同时重新排序值并交换列表。问题是用于比较的 lambda 只需要两个参数。

最好的写作方式是什么：

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

}

这样v被重新排序，索引包含v的每个元素的原始位置？

Answer 1

您也可以使用std::multimap。它会自动对 w.r.t 键进行排序。