#include#includeusing namespace std;int main()
set::iterator it;
for(it=s.begin ();it!=s.end ();it++)
沒有值cout<
** 2023年09月20日 22:53:29
1.關於set
c++ stl 之所以得到廣泛的讚譽，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是stl封裝了許多複雜的資料結構演算法和大量常用資料結構操作。vector封裝陣列，list封裝了鍊錶，map和set封裝了二叉樹等，在封裝這些資料結構的時候，stl按照程式設計師的使用習慣，以成員函式方式提供的常用操作，如：插入、排序、刪除、查詢等。讓使用者在stl使用過程中，並不會感到陌生。
關於set，必須說明的是set關聯式容器。set作為乙個容器也是用來儲存同一資料型別的資料型別，並且能從乙個資料集合中取出資料，在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序。應該注意的是set中數元素的值不能直接被改變。c++ stl中標準關聯容器set, multiset, map, multimap內部採用的就是一種非常高效的平衡檢索二叉樹：紅黑樹，也成為rb樹(red-black tree)。rb樹的統計效能要好於一般平衡二叉樹，所以被stl選擇作為了關聯容器的內部結構。
關於set有下面幾個問題：
（1）為何map和set的插入刪除效率比用其他序列容器高？
大部分人說，很簡單，因為對於關聯容器來說，不需要做記憶體拷貝和記憶體移動。說對了，確實如此。set容器內所有元素都是以節點的方式來儲存，其節點結構和鍊錶差不多，指向父節點和子節點。結構圖可能如下：
a/ \
b c/ \ / \
d e f g
因此插入的時候只需要稍做變換，把節點的指標指向新的節點就可以了。刪除的時候類似，稍做變換後把指向刪除節點的指標指向其他節點也ok了。這裡的一切操作就是指標換來換去，和記憶體移動沒有關係。
（2）為何每次insert之後，以前儲存的iterator不會失效？
iterator這裡就相當於指向節點的指標，記憶體沒有變，指向記憶體的指標怎麼會失效呢(當然被刪除的那個元素本身已經失效了)。相對於vector來說，每一次刪除和插入，指標都有可能失效，呼叫push_back在尾部插入也是如此。因為為了保證內部資料的連續存放，iterator指向的那塊記憶體在刪除和插入過程中可能已經被其他記憶體覆蓋或者記憶體已經被釋放了。即使時push_back的時候，容器內部空間可能不夠，需要一塊新的更大的記憶體，只有把以前的記憶體釋放，申請新的更大的記憶體，複製已有的資料元素到新的記憶體，最後把需要插入的元素放到最後，那麼以前的記憶體指標自然就不可用了。特別時在和find等演算法在一起使用的時候，牢記這個原則：不要使用過期的iterator。
（3）當資料元素增多時，set的插入和搜尋速度變化如何？
如果你知道log2的關係你應該就徹底了解這個答案。在set中查詢是使用二分查詢，也就是說，如果有16個元素，最多需要比較4次就能找到結果，有32個元素，最多比較5次。那麼有10000個呢？最多比較的次數為log10000，最多為14次，如果是20000個元素呢？最多不過15次。看見了吧，當資料量增大一倍的時候，搜尋次數只不過多了1次，多了1/14的搜尋時間而已。你明白這個道理後，就可以安心往裡面放入元素了。
2.set中常用的方法
begin() ,返回set容器的第乙個元素
end() ,返回set容器的最後乙個元素
clear() ,刪除set容器中的所有的元素
empty() ,判斷set容器是否為空
max_size() ,返回set容器可能包含的元素最大個數
size() ,返回當前set容器中的元素個數
rbegin ,返回的值和end()相同
rend() ,返回的值和rbegin()相同
寫乙個程式練一練這幾個簡單操作吧：
執行結果：
小結：插入3之後雖然插入了乙個1，但是我們發現set中最後乙個值仍然是3哈，這就是set 。還要注意begin() 和 end()函式是不檢查set是否為空的，使用前最好使用empty()檢驗一下set是否為空.
count() 用來查詢set中某個某個鍵值出現的次數。這個函式在set並不是很實用，因為乙個鍵值在set只可能出現0或1次，這樣就變成了判斷某一鍵值是否在set出現過了。
示例**：
執行結果：
equal_range() ，返回一對定位器，分別表示第乙個大於或等於給定關鍵值的元素和 第乙個大於給定關鍵值的元素，這個返回值是乙個pair型別，如果這一對定位器中哪個返回失敗，就會等於end()的值。具體這個有什麼用途我還沒遇到過~~~
示例**：
執行結果：
erase(iterator) ,刪除定位器iterator指向的值
erase(first,second),刪除定位器first和second之間的值
erase(key_value),刪除鍵值key_value的值
看看程式吧：
執行結果：
小結：set中的刪除操作是不進行任何的錯誤檢查的，比如定位器的是否合法等等，所以用的時候自己一定要注意。
find() ，返回給定值值得定位器，如果沒找到則返回end()。
示例**：
#include #include using namespace std;
int main()
; sets(a,a+3);
set::iterator iter;
if((iter = s.find(2)) != s.end())
} sets;
......
set::iterator it;
(2)如果元素是結構體，可以直接將比較函式寫在結構體內。
例：[cpp]view plain
copy
struct info
} sets;
......
set::iterator it;
C STL之set用法總結
關於set，必須說明的是set關聯式容器。set作為乙個容器也是用來儲存同一資料型別的資料型別，並且能從乙個資料集合中取出資料，在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序。應該注意的是set中數元素的值不能直接被改變。c stl中標準關聯容器set,multiset,map,m...
C STL之Set集合容器
set集合容器實現了紅黑樹的平衡二叉樹的資料結構，在插入元素時候，它會自動的進行調整二叉樹的排列，把該元素放到適當的位置，以保證每個子樹根節點的鍵值大於左子樹所有的鍵值，小於右子樹所有節點的鍵值 另外，還要確保根節點左子樹的高度與右子樹的高度相等，這樣，二叉樹的高度最小，從而達到檢索的速度最快 注意...
C STL之set集合容器
set集合容器 set集合容器實現了紅黑樹 red black tree 的平衡二叉檢索樹的資料結構,在 插入元素時,它會自動調整二叉樹的排列,把該元素放到適當的位置,以確保每個子樹根節點的鍵值大於左子樹的所有節點的鍵值,而小於右子樹所有節點的鍵值 另外,還得確保根節點左子樹的高度與右子樹的高度相等...