C++ map key值排序问题
前言 : C++ Map 的key 是无法手动排序的,在我们插入<key, value>键值对时,map就会自动按照key的大小顺序进行存储;在使用string作为key时,Map的排序方式是比对ASCII码,因此就会出现 "key_10" 排列在 "key_2" ... "key_9" 的前面。针对上述问题,就不能使用map作为容器,而需要使用 vector< pair&...
·
前言 : C++ Map 的key 是无法手动排序的,在我们插入<key, value>键值对时,map就会自动按照key的大小顺序进行存储;在使用string作为key时,Map的排序方式是比对ASCII码,因此就会出现 "key_10" 排列在 "key_2" ... "key_9" 的前面。
针对上述问题,就不能使用map作为容器,而需要使用 vector< pair<> > 这种结构来保存数值
案例:
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main(void)
{
map<string,int> m_map;
vector< pair<string,int> > m_vec;
m_map["KEY_1"] = 100;
m_map["KEY_2"] = 101;
m_map["KEY_3"] = 102;
m_map["KEY_4"] = 103;
m_map["KEY_10"] = 110;
m_map["KEY_11"] = 120;
/*由于使用了pair<> , 所以vector在插入的时候要使用make_pair*/
m_vec.push_back(make_pair("KEY_1",100));
m_vec.push_back(make_pair("KEY_2",101));
m_vec.push_back(make_pair("KEY_3",102));
m_vec.push_back(make_pair("KEY_4",103));
m_vec.push_back(make_pair("KEY_11",104));
m_vec.push_back(make_pair("KEY_12",105));
/*for 循环使用了 auto ,在编译的时候要选择C++11,linux下 -std=c++11*/
//遍历map
for( auto miter = m_map.begin();miter!=m_map.end();miter++) {
cout << miter->first << " | " << miter->second << endl;
}
//遍历vector
for( auto viter = m_vec.begin();viter!=m_vec.end();viter++) {
cout << viter->first << " | " << viter->second << endl;
}
return 0;
}
输出结果:
Map的输出结果:
KEY_1 | 100
KEY_10 | 110
KEY_11 | 120
KEY_2 | 101
KEY_3 | 102
KEY_4 | 103
Vector的输出结果:
KEY_1 | 100
KEY_2 | 101
KEY_3 | 102
KEY_4 | 103
KEY_11 | 104
KEY_12 | 105
更多推荐
已为社区贡献1条内容
所有评论(0)