匯入
#include
using
namespace std;
set<
int> setname//int-可換為別的資料型別
/*常用*/
begin()
;// 返回指向第乙個元素的迭代器
end();
// 返回指向最後乙個元素的迭代器
clear()
;// 清除所有元素
insert()
;//在集合中插入元素
count()
;// 返回某個值元素的個數
empty()
;// 如果集合為空，返回true
find()
;//返回乙個指向被查詢到元素的迭代器，如果沒有則返回end()
erase()
;//刪除集合中的元素
size()
;//集合中元素的數目
//不怎麼常用
get_allocator()
;//返回集合的分配器
lower_bound()
;//返回指向大於（或等於）某值的第乙個元素的迭代器
key_comp()
;//返回乙個用於元素間值比較的函式
max_size()
;//返回集合能容納的元素的最大限值
rbegin()
;//返回指向集合中最後乙個元素的反向迭代器
rend()
;//返回指向集合中第乙個元素的反向迭代器
swap()
;//交換兩個集合變數
upper_bound()
;//返回大於某個值元素的迭代器
value_comp()
;//返回乙個用於比較元素間的值的函式
equal_range()
;//返回集合中與給定值相等的上下限的兩個迭代器
for
(set<
int>
::iterator it = setname.
begin()
; it != begin.
end(
); it++
)
C STL set的用法總結
set集合容器 實現了紅黑樹的平衡二叉檢索樹的資料結構，插入元素時，它會自動調整二叉樹的排列，把元素放到適當的位置，以保證每個子樹根節點鍵值大於左子樹所有節點的鍵值，小於右子樹所有節點的鍵值 另外，還得保證根節點左子樹的高度與右子樹高度相等。平衡二叉檢索樹使用中序遍歷演算法，檢索效率高於vector...
C STL set集合容器常見用法
set集合容器 實現了紅黑樹的平衡二叉檢索樹的資料結構，插入元素時，它會自動調整二叉樹的排列，把元素放到適當的位置，以保證每個子樹根節點鍵值大於左子樹所有節點的鍵值，小於右子樹所有節點的鍵值 常見操作 1.元素插入 insert 2.元素查詢 find 3.元素刪除 erase 下面是乙個簡單的二叉...
C STL set容器常用用法
set是stl中一種標準關聯容器。它底層使用平衡的搜尋樹 紅黑樹實現，插入刪除操作時僅僅需要指標操作節點即可完成，不涉及到記憶體移動和拷貝，所以效率比較高。set，顧名思義是 集合 的意思，在set中元素都是唯一的，而且預設情況下會對元素自動進行公升序排列，支援集合的交 set intersecti...