STL中map、set的數據結構及底層實現

本文分析了STL的map和set程序員 vector（向量）——STL中標準而安全的數組。只能在vector 的「前面」增長數據。算法 deque（雙端隊列double-ended queue）——在功能上和vector類似，可是能夠在先後兩端向其中添加數據。 數組 list（列表）——遊標一次只能夠移動一步。若是你對鏈表已經很熟悉，那麼STL中的list則是一個雙向鏈表（每一個節點有指向前驅和指

>>阅读原文<<