Q19：map與multimap

STL中map與multimap

1，map

map的所用元素是pair，同時擁有實值和鍵值。pair 的第一進制素被視為鍵值，第二進制素被視為實值。所有元素都會根據元素的鍵值自動被排序。不允許鍵值重複。

底層實作：紅黑樹

适用場景：有序鍵值對不重複映射

2，multimap

multimap 的所有元素都是 pair，同時擁有實值和鍵值。pair 的第一進制素被視為鍵值，第二進制素被視為實值。所有元素都會根據元素的鍵值自動被排序。允許鍵值重複。

底層實作：紅黑樹

适用場景：有序鍵值對可重複映射