multimap

multimap為一對多的映射，映射方式以鍵值(Key)與資料(Value)進行一對多的對應，以鍵值(Key)去搜尋所代表的資料(Value)，允許鍵值(Key)重複。插入鍵值與資料時，multimap會將將資料插入到multimap所指定的位置，讓multimap呈現已排序狀態，讓搜尋、插入與刪除資料有較好的效率。multimap也是以資料結構的二元搜尋樹(binary search tree)進行實作。

multimap所提供的重要函式

multimap程式範例--在multimap中新增與讀取元素

範例說明

請實作一個程式將(a,97)、(b,98)、(c,99)、(d,100)依序加入multimap中，再一次將(a,97)、(b,98)、(c,99)、(d,100)依序加入multimap中，並使用erase刪除字元c與對應的數值99，並使用迴圈、迭代器(iterator)與遞增運算子(++)，顯示map中所有元素到螢幕。