因為項目中需要根據狀態找到一個對應的結果,就采用了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的鍵值實例代碼,希望對大家有所幫助,如果大家有任何疑問歡迎給我留言,小編會及時回復大家的!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。