得到一个地图C++

Question

可能重复的前10个值：
Sorting a std::map by value before output & destroy

map<string, int> Hosts; 

其中包含主机和主机被访问的次数进行量。

如何获得该地图的顶部X值？

Answer 1

我觉得如果你使用std::vector<std::pair<std::string, int>和使用std::sort提供自己compare函数（或仿函数），会更容易解决这个问题。您也可以使用std::map，按键排序元素。我认为你不需要容器按键（string），但按值（int）。

编辑：我只是注意到，即使是可能的重复也是如我所说的那样。它采用std::vector，所以你也用这个为：

std::vector<std::pair<std::string, int> Hosts; //Use this instead of map! 

Answer 2

见答案评论。 Sorting a std::map by value before output & destroy

经过一些修改（更改为只去map.size（））它的工作原理是完美的。请人们投票删除？