一. Map與 Multimap 特點

Map 和 Multimap 將(key/value) 一組當做元素，它們可以根據 key 的排序準則自動將元素排序。

Multimap允許重複元素，map不允許重複。

型別定義：

1. typedef std::map<std::string, float, std::greater<string> > StringFloatMap;  
2.    ...  
3. StringFloatMap coll;  

注意，兩個>之間需加上一個空格，因為>>會被編譯器視為移位操作符。

Map 和 multimap 通常以平衡二叉樹

通常，不能直接改變key 的值，value 的值是可以直接修改的，因此可以想像元素的實質型別是 pair<constkey, T>。

二. 搜尋函式

1. //返回鍵值等於 key 的元素個數
2. m.count(key)  
3. //返回鍵值等於 key 的第一個元素，找不到就返回 end()
4. m.find(key)  
5. //返回 鍵值 >= key 的第一個元素位置
6. m.lower_bound(key)  
7. //返回 鍵值 >= key 的第一個元素位置
8. m.upper_bound(key)  
9. //返回 鍵值 == key 的元素區間
10. m.equal_range(key)  

注意：

所有的搜尋函式，引數是key，而不是value。這樣你就不能以 find() 搜尋擁有某特定 value 的元素。

三. 插入和刪除函式

1. //插入
2. c.insert(elem)   
3. c.insert(pos,elem)  
4. c.insert(beg,end)  
5. //刪除
6. c.erase(elem)  
7. c.erase(pos)  
8. c.erase(beg,end)  

注意：

刪除元素時，會使 pos 無效，如下

1. //使迭代器失效，注意！！！！
2. typedef std::map<std::string,float> StringFloatMap;  
3. StringFloatMap coll;  
4. StringFloatMap::iterator pos;  
5. ...  
6. for (pos = coll.begin(); pos != coll.end(); ++pos)   
7. {  
8.    if (pos->second == value) {  
9.             coll. erase (pos);    // 出錯 !!!
10.    }  
11. }  
12. //正確處理迭代器所指元素的方法
13. typedef std::map<std::string,float> StringFloatMap;  
14. StringFloatMap coll;  
15. StringFloatMap::iterator pos, tmp_pos;  
16. ...  
17. //remove all elements having a certain value
18. for (pos = c.begin(); pos != c.end(); )   
19. {  
20.        if (pos->second == value) {  
21.            c.erase(pos++);        // Make clear!!
22.        }  
23.        else {  
24.            ++pos;  
25.        }  
26. }  

四. 將 map 視為關聯陣列

m[key]，這裡下標是元素key，索引可以是任意型別，而非侷限為整型。

注意：

1. coll["otto"] = 7.7;  

不小心會引起誤操作，如：

1. std::cout << coll ["ottto"];  // otto拼寫錯了

五. 將 value 值傳入 map

1. 運用 value_type，value_type 是容器本身提供的型別定義。

1. std::map<std::string,float> coll;  
2. ...  
3. coll.insert(std::map<std::string, float>::value_type("otto", 22.3));  

注，系統中 value_type 的定義如下：

typedef pair<const Key, T> value_type;

2. 運用 pair< >

1. std::map<std::string, float> coll;  
2. ...  
3. //隱式轉換為const:
4. coll.insert(std::pair<std::string, float>("otto",22.3));  
5. //顯示轉換:
6. coll.insert(std::pair<<strong>const</strong> std::string, float>("otto",22.3));  

1. std::map<std::string,float> coll;  
2.    ...  
3. coll.insert(std::make_pair("otto",22.3));  

注：以上三種方法，在實際開發中可以試著用，因為有些編譯器並不能很好的支援其中方法，比如 VC6.0 就不能很好的使用 make_pair()，不過改用value_type是可以的。