对map的value进行排序?

jianlinlong 2003-07-14 03:38:19
typedef map<string, int> myMap;

myMap a;
a['123']=10;
a['456']=30;
a['457']=20;

怎么样对a的值进行排序?
...全文
84 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
jianlinlong 2003-07-14
  • 打赏
  • 举报
回复
有没有什么算法可以找出map中的value的最小值?(不要自已写for循环来断判)
njSeeWhy 2003-07-14
  • 打赏
  • 举报
回复
map底层是用的rb-tree,它本身就是有序的,为什么还要再排序?用迭代器从begin()遍历到end(),得到的就是按key_value降序排列的元素。
mechgoukiteng 2003-07-14
  • 打赏
  • 举报
回复
c++primer 3rd说的正确

sort()算法需要随机迭代器
jianlinlong 2003-07-14
  • 打赏
  • 举报
回复
map默认是用Key排序的,我想用它的Value来排序。

c++primer 3rd上所说不能对map进行排序,除非,把那些值copy到vector中....

晕,
晨星 2003-07-14
  • 打赏
  • 举报
回复
使用hash表干吗还要排序?hash表的查找比有序数组都快。

24,860

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 工具平台和程序库
社区管理员
  • 工具平台和程序库社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧