C++中的STL中map類用法

Map是STL的一個關聯容器,它提供一對一(其中第一個能夠稱爲關鍵字,每一個關鍵字只能在map中出現一次,第二個稱爲該關鍵字的值)的數據處理能力, 因爲這個特性,在咱們處理一對一數據的時候提供快速通道;這裏說下map內部數據的組織,map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹), 這顆樹具備對數據自動排序的功能,因此在map內部全部的數據都是有序的,後邊咱們會見識到有序的好處;html

>>阅读原文<<