STL教程之容器--關聯式容器（set/multiset、map/multimap）

關聯式容器其實就是關聯數組概念的推廣，依據選定的排序準則，自動爲其元素排序。通常關聯式容器是由二叉樹做出來的，每個元素都有一個父節點和兩個子節點，左子樹的所有元素都比自己小，右子樹的所有元素都比自己大。關聯式容器的差別在於元素的類型以及處理重複元素的方式。關聯式容器有一個很大的優點就是提供了對元素的快速訪問，但是卻不能實現任意位置的操作。 1、set/multiset類模板 集合是一種隨機存取的容

>>阅读原文<<