set容器的用法

2022-08-05 11:21:22 字數 646 閱讀 5589

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

insert到容器中後自動從小到大排序 元素不會重複插入 輸出用迭代器 正向iterator 反向reverse iterator it s...

STL set集合容器常用用法

set集合容器 實現了紅黑樹的平衡二叉檢索樹的資料結構,插入元素時,它會自動調整二叉樹的排列,把元素放到適當的位置,以保證每個子樹根節點鍵值...

set容器

stl 的set容器很好用,非常有必要掌握 ascending red black tree cross set intersection difference set difference union set union multiset st 多重集s begin 返回集合第一個元素 s end...