【C++集合】STL中的map
STL中的map以一種效率較高的形式（紅黑樹）實作了映射，（C++11又提供了一種更為先進的unordered_map，基于哈希表，擁有 O(1) 的時間復雜度，兩種容器操作相同）
map的創建
map<A, B> mp;
unordered_map<A, B> mp;
即可創建一個鍵型別為A，值型別為B的map，
map的插入與修改
mp.insert(make_pair(a,b));
即可插入一個物件（要求a的型別為A，b的型別為B），
此外，map還提供一種簡易的插入與修改方法
mp[a]=b;
此時，如果mp中a已存在，則會將鍵為a的項的值設為b；否則，則會插入一個鍵為a，值為b的新項，
map的查詢
mp[a];//查詢鍵為a的項的值
map的洗掉
mp.erase(mp.find(aa));//將鍵為a的項刪去
查看map的大小
mp.size();
查看map中特定項的個數
mp.count(a);
這個count是查看mp中鍵為a的項的個數（因為只能有一個或沒有，這個函式的回傳值只能為1或0），
清空集合
mp.clear();//洗掉map中全部元素
Map集合主要用來存放有映射關系的多組資料，可以做到一一對應，具備“映射”關系，
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/255954.html
標籤：其他
上一篇：Dev GridLevelTree 主從表 自動加載
下一篇：有關慢uri優化，慢Sql優化