C++關聯容器之map

認識map map類型通常被稱爲關聯數組，關聯數組與「正常」數組類似，不同之處在於其下標不必是整數。 ①map是標準的關聯式容器，一個map是一個鍵值對序列，即(key,value)對。它提供基於key的快速檢索能力。 ②map中key值是唯一的。集合中的元素按一定的順序排列。元素插入過程是按排序規則插入，所以不能指定插入位置。 ③map的具體實現採用紅黑樹變體的平衡二叉樹的數據結構。在插入操作和

>>阅读原文<<