標準地圖

要使用 std::map 或 std::multimap 中的任何一個，應包含標頭檔案 <map>。

std::map 和 std::multimap 都按照鍵的升序對元素進行排序。在 std::multimap 的情況下，對於相同鍵的值不進行排序。

std::map 和 std::multimap 之間的基本區別在於 std::map 不允許 std::multimap 所用的相同鍵的重複值。

地圖實現為二叉搜尋樹。所以 search()，insert()，erase() 的平均時間為Θ（log n）。對於恆定時間操作使用 std::unordered_map。

size() 和 empty() 函式具有Θ（1）時間複雜度，每次呼叫這些函式時，快取節點數以避免遍歷樹。