因為項目中需要根據狀態找到一個對應的結果,就采用了map的結構,但是狀態本身較為復雜,存在一個vector中。上次使用map的經驗是自定義類類型作為鍵值必須重載<操作符,因為map的快速查找是基于紅黑樹的構建,因而鍵值必須能相互之間比較。所以擔心vector作為類類型的鍵值會引發一些錯誤,就寫了一個例子測試。結果證明vector可以直接作為map的鍵值使用。
#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的鍵值實例代碼,希望對大家有所幫助,如果大家有任何疑問歡迎給我留言,小編會及時回復大家的!
新聞熱點
疑難解答
圖片精選