set容器的用法

set是一種關聯容器，儲存有序且唯一的鍵值；其大多用法和vector相同就不多加解釋，只闡述它的特殊性；我個人認為set容器的侷限性還是比較大的，僅認為set可以在排序和清除不必要元素時使用，因為set遍歷的時候只可以用迭代器，而且在刪除元素時不方便。（刪除鍵值除外）；

1.標頭檔案;

2.新增元素——a.insret();

3.清除鍵值元素——a.erase(m); m表示你要清除的元素值，而不是元素的位置；

4.元素的遍歷方向

前向遍歷

set

a;for(set
:: iterator oss = a.begin();oss != a.end();oss++)

後序遍歷

for(set

:: reverse_iterator oss = a.rbegin();oss != a.rend();oss++)

5.元素的逆序排列；（簡單的——可新增）

過載「（）」操作符；

struct

comp
};int
main()
cout 

}

set容器的用法

所有元素都會根據元素的鍵值自動排序，set元素的鍵值就是實值，實值就是鍵值。set不允許兩個元素有相同的鍵值。set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set成員函式列表如下 begin 返回指向第乙個元素的迭代器 clear 清除所有元素 count 返回某個值元素的...

STL容器之set用法

目錄 一 set容器概念 二 set構造和基本函式介面 三 統計和查詢 set是一種關聯式容器，底層是通過平衡二叉樹 紅黑樹 實現的，插入 刪除和查詢效率都非常高，所有元素插入容器中，會被預設以公升序的形式進行排序，而且不允許插入已經存在且相同的資料元素。此外還有乙個multiset容器，它的底層實...

set容器的一些用法

set集合容器 實現了紅黑樹的平衡二叉檢索樹的資料結構，插入元素時，它會自動調整二叉樹的排列，把元素放到適當的位置，以保證每個子樹根節點鍵值大於左子樹所有節點的鍵值，小於右子樹所有節點的鍵值 另外，還得保證根節點左子樹的高度與右子樹高度相等。平衡二叉檢索樹使用中序遍歷演算法，檢索效率高於vector...