map（1）

map 是 STL 的一個關聯容器，它提供一對一（其中第一個可以稱爲關鍵字，每個關鍵字只能在 map 中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，由於這個特性，它完成有可能在我們處理一對一數據的時候，在編程上提供快速通道。這裏簡單說一下 map 內部數據的組織，map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對數據自動排序的功能，所以在 map 內部所有的數據都是有

>>阅读原文<<