STL源碼剖析——關聯式容器

        所謂關聯式容器，觀念上相似於關聯式數據庫：每筆數據都有一個鍵值（key）和一個實際值（value）。當元素被插入容器時，內部機制根據鍵值，按着必定的規則將元素置於特定的位置。關聯式容器沒有所謂頭尾的概念（只有最大元素，最小元素），因此不會有相似push_back(),push_front()這樣的操做。算法        標準的stl關聯式容器分爲set和map兩大類，以及這兩大類

>>阅读原文<<