C++關聯容器之map

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