STL中map實現原理

 Map是關聯容器，以鍵值對的形式進行存儲，函數 方便進行查找，關鍵詞起到索引的做用，值則表示與索引相關聯的數據，以紅黑樹的結構實現，插入刪除等操做均可以在O(log n)時間內完成 map經常使用的基本操做：索引       1.map<int ,string> a; map<string,int>;支持多種類型string       2.添加數據：map1.insert(pair<int,s

>>阅读原文<<