侯捷《STL源碼剖析》 | 容器的結構和分類(史上最簡明的介紹）

容器的分類 序列式容器（sequence container） array(數組) vector（向量） deque（雙端隊列） List（雙向鏈表） forward list（單向鏈表） stack、queue底層可以調用deque實現。 關聯式容器（associative container) set / Multiset map / Multimap set、map基於紅黑樹（RBtree）

>>阅读原文<<