STL之set容器和multiset容器

摘要：本文主要介紹了set容器和multiset容器的相關內容。  1、基本概念   set容器 multiset容器 概念 所有元素都會根據元素的鍵值自動被排序， 元素即是鍵值又是實值，不允許兩個元素 有相同的鍵值，元素值不可以被改變 multiset特性及用法和set完全相同， 唯一的差別在於它允許鍵值重複 實現 set和multiset的底層實現是紅黑樹，紅黑樹爲平衡二叉樹的一種 2、二叉樹

>>阅读原文<<