
怎样对multimap 对象中的元素以键值进行排序
我想将multimap对象中元素的键值以字典排序的顺序输出!!!所以,请问怎样进行排序呀??高手们请帮帮忙吧!!!...
我想将multimap 对象中元素的键值以字典排序的顺序输出!!!
所以,请问怎样进行排序呀??
高手们请帮帮忙吧!!! 展开
所以,请问怎样进行排序呀??
高手们请帮帮忙吧!!! 展开
展开全部
如果键值是string型,直接输出就可以了,multimap是排好序了的,如果你要用C风格字符串,就自定义一个排序规则,需要在创建 multimap的时候做:
#include <map>
#include <iostream>
#include <cstring>
using namespace std;
struct cstrcmp_less
{
bool operator () (const char* a, const char* b)
{
return strcmp(a, b) == -1 ? 1 : 0;
}
};
int main()
{
multimap<const char*, const char*, cstrcmp_less> xx;
xx.insert(make_pair("12","22"));
xx.insert(make_pair("23","22"));
xx.insert(make_pair("14","22"));
xx.insert(make_pair("11","22"));
for(multimap<const char*, const char*>::iterator it = xx.begin(); it != xx.end(); ++it)
cout << it->first << endl;
}
#include <map>
#include <iostream>
#include <cstring>
using namespace std;
struct cstrcmp_less
{
bool operator () (const char* a, const char* b)
{
return strcmp(a, b) == -1 ? 1 : 0;
}
};
int main()
{
multimap<const char*, const char*, cstrcmp_less> xx;
xx.insert(make_pair("12","22"));
xx.insert(make_pair("23","22"));
xx.insert(make_pair("14","22"));
xx.insert(make_pair("11","22"));
for(multimap<const char*, const char*>::iterator it = xx.begin(); it != xx.end(); ++it)
cout << it->first << endl;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询