STL關聯容器總結

一、關聯式容器 STL 關聯容器分爲 set（集合）和 map（映射表）兩大類，及其衍生體 multiset 和 multimap。這些容器的底層機制均以 RB-tree（紅黑樹）實現。RB-tree 也是一個獨立容器，但並不開放使用。 SGI STL 還提供一個不在標準規格的關聯式容器 hash_table（散列表），以及以 hash_table 爲底層機制而完成的 hash_set散列集合、h

>>阅读原文<<