set容器原理：紅黑樹的平衡二叉檢索樹的資料結構；插入元素時，它會自動調整二叉樹的排列，把元素放到適當的位置，以保證每個子樹根節點鍵值大於左子樹所有節點的鍵值，小於右子樹所有節點的鍵值；另外，還得保證根節點左子樹的高度與右子樹高度相等。
平衡二叉檢索樹使用中序遍歷演算法，檢索效率高於vector、deque和list等容器，另外使用中序遍歷可將鍵值按照從小到大遍歷出來。
構造set集合主要目的是為了快速檢索，不可直接去修改鍵值。
來自於[
end()——返回指向容器最後乙個元素的迭代器；（*end()可以返回最後乙個元 素）
begin()——返回指向容器第乙個元素的迭代器；
insert()——插入函式；
empty()——判斷set容器是否為空，空返回true；
clear()——刪除容器中所有元素，如果是指標物件，則不能刪除；
erase()——刪除元素釋放記憶體，並返回指向刪除元素的下乙個元素的迭代器；
max_size()——返回容器可能包含的元素的最大個數；
size()——返回容器中元素的個數。
一些總結
1.vector封裝陣列，list封裝了鍊錶，map和 set封裝了二叉樹
set容器總結
1.關於set c stl 之所以得到廣泛的讚譽，也被很多人使用，不只是提供了像vector,string,list等方便的容器，更重要的是stl封裝了許多複雜的資料結構演算法和大量常用資料結構操作。vector封裝陣列，list封裝了鍊錶，map和set封裝了二叉樹等，在封裝這些資料結構的時候，s...
c 中關聯容器map與set總結
1.set set分為兩種 unordered set和set其中unordered set中的元素儲存是無序的，set中的元素儲存是由序的。兩種set中每個元素只存有乙個key，它支援高效的關鍵字查詢操作。set對應數學中的 集合。set具有以下的特點 儲存同一型別的資料元素 這點和vector ...
c 中set和unordered set容器
特點 快速查詢，不允許重複值。按一定順序排列，集合中的每個元素被稱作集合中的例項。內部通過鍊錶的方式組織 其實是紅黑樹 因此插入的時候比vector快，但在查詢和末尾追加比vector慢。使用方式 set s 宣告 begin 返回set容器的第乙個元素 end 返回set容器的最後乙個元素 cle...