c++庫函數 Map
轉載：https://blog.csdn.net/shuzfan/article/details/53115922
C++中map提供的是一種鍵值對容器，裏面的數據都是成對出現的,如下圖：每一對中的第一個值稱之為關鍵字(key)，每個關鍵字只能在map中出現一次；第二個稱之為該關鍵字的對應值。
一. 聲明
1 //頭文件 2 #include<map> 3 map<int, string> ID_Name; 4 5 // 使用{}賦值是從c++11開始的，因此編譯器版本過低時會報錯，如visual studio 2012 6 map<int, string> ID_Name = { 7 { 2015, "Jim" }, 8 { 2016, "Tom" }, 9 { 2017, "Bob" }
};
二. 插入操作
2.1 使用[ ]進行單個插入
1 map<int, string> ID_Name; 2 3 // 如果已經存在鍵值2015，則會作賦值修改操作，如果沒有則插入 4 ID_Name[2015] = "Tom"; 5 1
2.1 使用insert進行單個和多個插入
insert共有4個重載函數：
// 插入單個鍵值對，並返回插入位置和成功標誌，插入位置已經存在值時，插入失敗pair<iterator,bool> insert (const value_type& val); //在指定位置插入，在不同位置插入效率是不一樣的，因為涉及到重排 iterator insert (const_iterator position, const value_type& val); // 插入多個 void insert (InputIterator first, InputIterator last); //c++11開始支持，使用列表插入多個 void insert (initializer_list<value_type> il);
下面是具體使用示例：
#include <iostream> #include <map> int main() { std::map<char, int> mymap; // 插入單個值 mymap.insert(std::pair<char, int>(‘a‘, 100)); mymap.insert(std::pair<char, int>(‘z‘, 200)); //返回插入位置以及是否插入成功 std::pair<std::map<char, int>::iterator, bool> ret; ret = mymap.insert(std::pair<char, int>(‘z‘, 500)); if (ret.second == false) { std::cout << "element ‘z‘ already existed"; std::cout << " with a value of " << ret.first->second << ‘\n‘; } //指定位置插入 std::map<char, int>::iterator it = mymap.begin(); mymap.insert(it, std::pair<char, int>(‘b‘, 300)); //效率更高 mymap.insert(it, std::pair<char, int>(‘c‘, 400)); //效率非最高 //範圍多值插入 std::map<char, int> anothermap; anothermap.insert(mymap.begin(), mymap.find(‘c‘)); // 列表形式插入 anothermap.insert({ { ‘d‘, 100 }, {‘e‘, 200} }); return 0; }
——————————————————————————————————————————————
三. 取值
1 Map中元素取值主要有at和[ ]兩種操作，at會作下標檢查，而[]不會。 2 3 map<int, string> ID_Name; 4 5 //ID_Name中沒有關鍵字2016，使用[]取值會導致插入 6 //因此，下面語句不會報錯，但打印結果為空 7 cout<<ID_Name[2016].c_str()<<endl; 8 9 //使用at會進行關鍵字檢查，因此下面語句會報錯 10 ID_Name.at(2016) = "Bob";
——————————————————————————————————————————————
四. 容量查詢
1 // 查詢map是否為空 2 bool empty(); 3 4 // 查詢map中鍵值對的數量 5 size_t size(); 6 7 // 查詢map所能包含的最大鍵值對數量，和系統和應用庫有關。 8 // 此外，這並不意味著用戶一定可以存這麽多，很可能還沒達到就已經開辟內存失敗了 9 size_t max_size(); 10 11 // 查詢關鍵字為key的元素的個數，在map裏結果非0即1 12 size_t count( const Key& key ) const; //
——————————————————————————————————————————————
五. 叠代器
共有八個獲取叠代器的函數：* begin, end, rbegin,rend* 以及對應的 * cbegin, cend, crbegin,crend*。
二者的區別在於，後者一定返回 const_iterator，而前者則根據map的類型返回iterator 或者 const_iterator。const情況下，不允許對值進行修改。如下面代碼所示：
1 map<int,int>::iterator it; 2 map<int,int> mmap; 3 const map<int,int> const_mmap; 4 5 it = mmap.begin(); //iterator 6 mmap.cbegin(); //const_iterator 7 8 const_mmap.begin(); //const_iterator 9 const_mmap.cbegin(); //const_iterator
返回的叠代器可以進行加減操作，此外，如果map為空，則 begin = end。
——————————————————————————————————————————————
六. 刪除交換
6.1 刪除
1 // 刪除叠代器指向位置的鍵值對，並返回一個指向下一元素的叠代器 2 iterator erase( iterator pos ) 3 4 // 刪除一定範圍內的元素，並返回一個指向下一元素的叠代器 5 iterator erase( const_iterator first, const_iterator last ); 6 7 // 根據Key來進行刪除， 返回刪除的元素數量，在map裏結果非0即1 8 size_t erase( const key_type& key ); 9 10 // 清空map，清空後的size為0 11 void clear();
6.2 交換
1 // 就是兩個map的內容互換 2 void swap( map& other );
——————————————————————————————————————————————
七. 順序比較
1 // 比較兩個關鍵字在map中位置的先後 2 key_compare key_comp() const;
示例：
1 map<char,int> mymap; 2 map<char,int>::key_compare mycomp = mymap.key_comp(); 3 4 mymap[‘a‘]=100; 5 mymap[‘b‘]=200; 6 mycomp(‘a‘, ‘b‘); // a排在b前面，因此返回結果為true
——————————————————————————————————————————————
八. 查找
1 // 關鍵字查詢，找到則返回指向該關鍵字的叠代器，否則返回指向end的叠代器 2 // 根據map的類型，返回的叠代器為 iterator 或者 const_iterator 3 iterator find (const key_type& k); 4 const_iterator find (const key_type& k) const;
舉例：
std::map<char,int> mymap; std::map<char,int>::iterator it; mymap[‘a‘]=50; mymap[‘b‘]=100; mymap[‘c‘]=150; mymap[‘d‘]=200; it = mymap.find(‘b‘); if (it != mymap.end()) mymap.erase (it); // b被成功刪除
——————————————————————————————————————————————
九. 操作符
operator: == != < <= > >=
註意 對於==運算符, 只有鍵值對以及順序完全相等才算成立。
c++庫函數 Map