对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的值进行排序？

...全文

125 5 打赏收藏举报

写回复

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表的查找比有序数组都快。

C++ STL中的map是以key排序的。 int main() { map<int, int> iMap; iMap[1] = 20; iMap[2] = 10; iMap[5] = 30; iMap[4] = 0; for (auto it = iMap.begin(); it != iMap.end(); it++) cout << it->first << ':' << it->

#include <map> #include <string> #include <iostream> #include <vector> #include <algorithm> using namespace std; bool cmp(const pair<int, int>& a, const p...

实现方法：如果想要对map中的value进行排序，先把map的元素按piar形式插入到vector中，再对vecotr进行排序(用一个自定义的比较函数),这样就可以实现对map的value排序了。以下代码实现了按照map中的value进行排序的功能，还给出了遍历map的几种方式，仅供参考哈，各位。提示：对于map的key-value结构来说，如果key没有重载“<”操作符，是无法插入成...

c++ map排序1.对key值排序2.对value值（key和value值同时）排序 1.对key值排序使用提供的less、grater或自定义排序 #include<iostream> #include<algorithm> #include <vector> #include<string> #include<map> #include <functional> // std::greater using namespace s

前言 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。 TreeMap 基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 HashMap HashMap

工具平台和程序库

24,850

社区成员

27,330

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章