C++ map key值排序问题

前言 ： 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