C++ set是一種標準庫容器，它可以存儲不重復的元素，并按照一定的順序排列。
set的特點是：
- set中的元素是唯一的，不能有重復的元素。
- set中的元素是有序的，可以按照自然順序或者自定義的比較函數進行排序。
- set中的元素是不可修改的，只能插入或刪除，不能修改已有的元素。
- set支持快速的查找、插入和刪除操作，時間復雜度為O(log n)。
set的用法如下：
- 創(chuàng)建set對象：可以使用默認構造函數、拷貝構造函數、初始化列表或者范圍構造函數來創(chuàng)建set對象。
- 插入元素：可以使用insert()函數或者emplace()函數來向set中插入元素，如果插入的元素已經存在，則不會有任何效果。
- 刪除元素：可以使用erase()函數或者clear()函數來刪除set中的元素，erase()函數可以刪除指定的元素或者范圍內的元素，clear()函數可以清空整個set。
- 查找元素：可以使用find()函數或者count()函數來查找set中是否存在某個元素，find()函數返回一個指向該元素的迭代器，如果不存在則返回end()，count()函數返回該元素出現的次數，對于set來說，只能是0或1。
- 遍歷元素：可以使用迭代器或者范圍for循環(huán)來遍歷set中的元素，由于set中的元素是有序的，所以遍歷的順序也是有序的。
set是一種非常實用的容器，它可以用來去除重復的元素，或者實現集合的運算，如并集、交集、差集等。C++ set是一種基于紅黑樹實現的平衡二叉搜索樹，它保證了插入、刪除和查找操作的高效性。
C++相關課程推薦 C++相關課程
