因?yàn)轫?xiàng)目中需要根據(jù)狀態(tài)找到一個(gè)對(duì)應(yīng)的結(jié)果，就采用了map的結(jié)構(gòu)，但是狀態(tài)本身較為復(fù)雜，存在一個(gè)vector中。上次使用map的經(jīng)驗(yàn)是自定義類類型作為鍵值必須重載<操作符，因?yàn)閙ap的快速查找是基于紅黑樹(shù)的構(gòu)建，因而鍵值必須能相互之間比較。所以擔(dān)心vector作為類類型的鍵值會(huì)引發(fā)一些錯(cuò)誤，就寫了一個(gè)例子測(cè)試。結(jié)果證明vector可以直接作為map的鍵值使用。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
#include<iostream>#include<string>#include<vector>#include<map>using namespace std;int main(){ map<vector<int>, vector<int>> mm; vector<int> a, b, c; a.push_back(1); b.push_back(2); c.push_back(3); mm.insert(map<vector<int>, vector<int>>::value_type(a, b)); mm.insert(map<vector<int>, vector<int>>::value_type(b, b)); mm.insert(map<vector<int>, vector<int>>::value_type(c, b)); mm.insert(map<vector<int>, vector<int>>::value_type(a, a)); return 0;} |
以上所述是小編給大家介紹的C++中vector可以作為map的鍵值實(shí)例代碼，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)歡迎給我留言，小編會(huì)及時(shí)回復(fù)大家的！
原文鏈接：http://blog.csdn.net/u013992365/article/details/74838636
