C STL中set的常用方法

set模板類在標頭檔案中使用前需要先引入標頭檔案。

set集合容器實現了紅黑樹（red-black tree）的平衡二叉檢索樹的資料結構，在插入元素時，它會自動調整二叉樹的排列，把該元素放到適當的位置，以確保每個樹根節點的鍵值大於左子樹所有節點的鍵值，而小於右子樹所有節點的鍵值；另外，還確保根節點左子樹的高度與右子樹的高度相等，這樣，二叉樹的高度最小，從而檢索速度最快。要注意的是，它不會重複插入相同鍵值的元素，而採取忽略處理。

s.begin()       //  返回指向第乙個元素的迭代器
s.clear() // 清除所有元素
s.count() // 返回某個值元素的個數
s.empty() // 如果集合為空，返回true(真）
s.end() // 返回指向最後乙個元素之後的迭代器，不是最後乙個元素
s.equal_range() // 返回集合中與給定值相等的上下限的兩個迭代器
s.erase() // 刪除集合中的元素
s.find() // 返回乙個指向被查詢到元素的迭代器
s.get_allocator() // 返回集合的分配器
s.insert() // 在集合中插入元素
s.lower_bound() // 返回指向大於（或等於）某值的第乙個元素的迭代器
s.key_comp() // 返回乙個用於元素間值比較的函式
s.max_size() // 返回集合能容納的元素的最大限值
s.rbegin() // 返回指向集合中最後乙個元素的反向迭代器
s.rend() // 返回指向集合中第乙個元素的反向迭代器
s.size() // 集合中元素的數目
s.swap() // 交換兩個集合變數
s.upper_bound() // 返回大於某個值元素的迭代器
s.value_comp() // 返回乙個用於比較元素間的值的函式

set容器名稱
例如：1. 未初始化大小
sets;
2. 初始化大小
sets(n);
sets; s.resize(n); // n 表示所申請的大小

#include #include using namespace std;
sets;
int main()

有兩種方法

使用auto關鍵字獲取迭代器

建立set::iterator it;

#include #include #include using namespace std;
sets;
int main()
cout << endl;
// 第二種方式
set::iterator it;
for(it = s.begin() ; it != s.end() ; it++)
return 0;
}

輸出結果

0 1 2 3 4 5 6 7 8 9

查詢元素的方法和返回型別經常會用到需要熟記！

find() 方法查詢指定的元素並返回，查詢值的迭代器。

如果沒有找到則會返回end()!!

#include #include #include using namespace std;
sets;
int main()
cout << endl;
// 第二種方式
set::iterator it;
for(it = s.begin() ; it != s.end() ; it++)
if(s.find(5) != s.end())
return 0;
}

erase()方法刪除集合中的指定元素

#include #include #include using namespace std;
sets;
int main()
cout << endl;
// 第二種方式
set::iterator it;
for(it = s.begin() ; it != s.end() ; it++)
if(s.find(5) != s.end())
s.erase(5);
for(auto it = s.begin() ; it != s.end() ;it ++)
return 0;
}

C STL中set的常用方法

C STL中的容器 Set

C STL中set和multiset的使用方法

C STL庫中set的常見操作

C STL中set的常用方法

C STL中的容器 Set

C STL中set和multiset的使用方法

C STL庫中set的常見操作

相關推薦