STL中的map容器的一點總結

1、關於map的介紹html map是STL的一個容器，和set同樣，map也是一種關聯式容器。它提供一對一（其中第一個能夠稱爲關鍵字，每一個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，因爲這個特性，有助於咱們處理一對一數據。這裏說下map內部數據的組織，map內部是自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具備對數據自動排序的功能，因此在map內部全部的

>>阅读原文<<