如何按值对 STL 映射进行排序?

How can I sort an STL map by value?(如何按值对 STL 映射进行排序?)
本文介绍了如何按值对 STL 映射进行排序?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着跟版网的小编来一起学习吧!

问题描述

如何实现 STL 映射按值排序?

How can I implement STL map sorting by value?

例如,我有一个地图 m:

For example, I have a map m:

map<int, int> m;
m[1] = 10;
m[2] = 5;
m[4] = 6;
m[6] = 1;

我想按 m 的值对该地图进行排序.所以,如果我打印地图,我想得到如下结果:

I'd like to sort that map by m's value. So, if I print the map, I'd like to get the result as follows:

m[6] = 1
m[2] = 5
m[4] = 6
m[1] = 10

如何以这种方式对地图进行排序?有什么办法可以用排序的值处理键和值吗?

How can I sort the map in this way? Is there any way that I can deal with the key and value with sorted values?

推荐答案

您可以构建第二个映射,将第一个映射的值作为键,将第一个映射的键作为值.

You can build a second map, with the first map's values as keys and the first map's keys as values.

这仅在所有值都不同时才有效.如果您不能假设这一点,那么您需要构建一个多地图而不是地图.

This works only if all values are distinct. If you cannot assume this, then you need to build a multimap instead of a map.

这篇关于如何按值对 STL 映射进行排序?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Returning a pointer of a local variable C++(返回局部变量 C++ 的指针)
Inline function linkage(内联函数联动)
Which is more efficient: Return a value vs. Pass by reference?(哪个更有效:返回值与通过引用传递?)
Why is std::function not equality comparable?(为什么 std::function 不具有可比性?)
C++ overload resolution(C++ 重载解析)
When to Overload the Comma Operator?(什么时候重载逗号运算符?)