64,660
社区成员
发帖
与我相关
我的任务
分享map 排序的问题，如何根据value值对map排序？
有一个map<int,string>,其中value值是型如"12 4 45 778 667"的五节字符串，现在我想根据第三节的值对这个map进行排序？该怎么办？我考虑过用sort，但不知道比较函数的参数怎么写，如下形式编译不过去：
bool comp(map<string,string>::value_type p1 , map<string,string>::value_type p2)
{
......
}
map<string,string> m;
.....
sort(m.begin(),m.end(),comp);
bool comp(map<string,string>::value_type p1 , map<string,string>::value_type p2)
{
......
}
map<string,string> m;
.....
sort(m.begin(),m.end(),comp);
...全文
请发表友善的回复…
发表回复
cmoth 2005-06-15
- 打赏
- 举报
那map里面的value_comp和value_compare是做什么用的？
jixingzhong 2005-06-15
- 打赏
- 举报
ＭＡＲＫ ＴＯＯ！！
foochow 2005-06-15
- 打赏
- 举报
mark!!!
zhousqy 2005-06-15
- 打赏
- 举报
对map排序好像是没有意义的。
lw1a2 2005-06-15
- 打赏
- 举报
只能按Key进行排序：
#include <map>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
class CLess
{
public:
bool operator()(const string& lhs,const string& rhs)
{
if (条件) return true;//自己写这条件
else return false;
}
};
int main()
{
map<string,string,CLess> m;
typedef map<string,string,CLess>::value_type valType;
m.insert(valType(string("12 4 46 778 667"),string("1")));
m.insert(valType(string("12 4 45 778 667"),string("2")));
map<string,string>::iterator it=m.begin();
while(it!=m.end())
{
cout<<(*it).first<<"|"<<(*it).second<<endl;
++it;
}
system("pause");
}
#include <map>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
class CLess
{
public:
bool operator()(const string& lhs,const string& rhs)
{
if (条件) return true;//自己写这条件
else return false;
}
};
int main()
{
map<string,string,CLess> m;
typedef map<string,string,CLess>::value_type valType;
m.insert(valType(string("12 4 46 778 667"),string("1")));
m.insert(valType(string("12 4 45 778 667"),string("2")));
map<string,string>::iterator it=m.begin();
while(it!=m.end())
{
cout<<(*it).first<<"|"<<(*it).second<<endl;
++it;
}
system("pause");
}
newbiestar 2005-06-15
- 打赏
- 举报
回复人： darkstar21cn(爱上小猫的小狗)(读不懂爱情所以来读程序) ( ) 信誉：99 2005-06-15 17:43:00 得分: 0
map是对key排序的，不是对map_type。
map<string,string> 这个要按你的要求排序，那么你得把string类的operator<()重载掉。
============================================
std::string的operator<已经重载过了……只能继承std::string以后用重写了……
其实如果vector模拟map的话也是可以的……只不过比较辛苦一点，要写得东西多一点……
map是对key排序的，不是对map_type。
map<string,string> 这个要按你的要求排序，那么你得把string类的operator<()重载掉。
============================================
std::string的operator<已经重载过了……只能继承std::string以后用重写了……
其实如果vector模拟map的话也是可以的……只不过比较辛苦一点，要写得东西多一点……
darkstar21cn 2005-06-15
- 打赏
- 举报
map是对key排序的，不是对map_type。
map<string,string> 这个要按你的要求排序，那么你得把string类的operator<()重载掉。
map<string,string> 这个要按你的要求排序，那么你得把string类的operator<()重载掉。
newbiestar 2005-06-15
- 打赏
- 举报
map不是给你排序的东西……map本来就排序好了……
