如何首先按值然后按键对std :: map排序？

如何首先按值然后按键对std :: map排序？

std::map

将按排序其元素

keys

。它不在乎

values

排序的时间。

您可以使用

std::vector<std::pair<K,V>>

在排序使用

std::sort

之后

std::stable_sort

：

std::vector<std::pair<K,V>> items;//fill items//sort by value using std::sortstd::sort(items.begin(), items.end(), value_comparer);//sort by key using std::stable_sortstd::stable_sort(items.begin(), items.end(), key_comparer);

第一次排序应该使用

std::sort

，因为它

nlog(n)

，然后用

std::stable_sort

这是

n(log(n))^2

最坏的情况。

请注意，虽然

std::sort

出于性能原因选择了，

std::stable_sort

但是为了保留正确的排序顺序，需要使用它来进行正确的排序。

---

@gsf在注释中指出， 只有

std::sort

在选择

values

首先比较的比较器时（如果它们相等）， 才 可以使用

keys

。

auto cmp = [](std::pair<K,V> const & a, std::pair<K,V> const & b) {      return a.second != b.second?  a.second < b.second : a.first < b.first;};std::sort(items.begin(), items.end(), cmp);

那应该是有效的。

但是，等等，有一个更好的方法：先存储

std::pair<V,K>

而不是，

std::pair<K,V>

然后根本不需要任何比较器-
标准比较器

std::pair

就足够了，因为它先进行比较

first

（即

V

），然后

second

进行比较

K

：

std::vector<std::pair<V,K>> items;//...std::sort(items.begin(), items.end());

那应该很好。