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