STL容器的Set和multiset

• set/multiset的簡介
• set的插入與迭代器
• Set集合的元素排序
• set對象的拷貝構造與賦值
• set的大小
• set的刪除
• set的查找
• pair的使用
• 小結
• 案例:

set/multiset的簡介

?set是一個集合容器，其中所包含的元素是唯一的，集合中的元素按一定的順序排列。元素插入過程是按排序規則插入，所以不能指定插入位置。
?set采用紅黑樹變體的數據結構實現，紅黑樹屬于平衡二叉樹。在插入操作和刪除操作上比vector快。
?set不可以直接存取元素。（不可以使用at.(pos)與[]操作符）。
?multiset與set的區別：set支持唯一鍵值，每個元素值只能出現一次；而multiset中同一值可以出現多次。
?不可以直接修改set或multiset容器中的元素值，因為該類容器是自動排序的。如果希望修改一個元素值，必須先刪除原有的元素，再插入新的元素。

總結

以上是生活随笔為你收集整理的c++STL容器的Set和multiset的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。