- map<KeyType, ValueType> mymap;
- for (map<KeyType, ValueType>::iterator it = mymap.begin(); it != mymap.end(); it++) {
- cout << it->key << "\t" << it->value << "\n"
- }
上述示例代码中,key的访问顺序为KeyType默认的由小到大顺序。
当KeyType为string时,则按照string的默认比较函数(ASCII)排序;
当KeyType为int时,则按照int的大小顺序排序;
如何自定义排序函数?
定义如下map容器:
key为string类型,mymap的key默认按照string的比较函数排序,如想按照key的数值进行排序,则应该讲如上定义改为:
- map<string, int, mycomp> mymap;
并定义mycomp:
- struct mycomp {
- bool operator()(const string &k1, const string &k2) {
- if (atoi(k1.c_str()) < atoi(k2.c_str()))
- return true;
- else
- return false;
- }
- }
即可完成map的自定义排序函数。
默认排序函数:
- map<string, int> mymap;
- mymap["11"] = 1;
- mymap["1"] = 1;
- mymap["2"] = 1;
-
- //遍历mymap,key的输出顺序为:1, 11, 2
自定义排序函数:
- map<string, int, mycomp> mymap;
- mymap["11"] = 1;
- mymap["1"] = 1;
- mymap["2"] = 1;
-
- //遍历mymap,key的输出顺序为:1, 2, 11
|