c++ STL庫容器之集合set程式碼例項
阿新 • • 發佈:2020-03-06
set 簡介
set是STL中一種標準關聯容器,其鍵值就是實值,實值就是鍵值,不可以有重複,所以我們不能通過set的迭代器來改變set的元素的值。它底層使用平衡的搜尋樹——紅黑樹實現,插入刪除操作時僅僅需要指標操作節點即可完成,不涉及到記憶體移動和拷貝,所以效率比較高。set,顧名思義是“集合”的意思,在set中元素都是唯一的,而且預設情況下會對元素自動進行升序排列,支援集合的交(set_intersection),差(set_difference) 並(set_union),對稱差(set_symmetric_difference) 等一些集合上的操作,如果需要集合中的元素允許重複那麼可以使用multiset。
set 初始化
set<int> seta; cout << "初始化前set的大小:" << seta.size() << endl; cout << "初始化前set是否為空: " << seta.empty() << endl; //初始化set //用insert函式初始化 for(int i = 0; i < 10; i++) { seta.insert(i); } /* //這裡也可以使用陣列來賦值進行初始化 int a[10] = {0,1,2,3,4,5,6,7,8,9}; set<int> seta(a,a+10); */ cout << "初始化後set的大小:" << seta.size() << endl; cout << "初始化後set是否為空: " << seta.empty() << endl;
set 基本操作
set.begin() 返回set容器的第一個元素
set.end() 返回set容器的最後一個元素
set.clear() 刪除set容器中的所有的元素
set.empty() 判斷set容器是否為空
set.insert() 插入一個元素
set.erase() 刪除一個元素
set.size() 返回當前set容器中的元素個數
這裡我們介紹幾個函式
1. find
查詢一個元素,如果容器中不存在該元素,返回值等於seta.end()
//使用find時要與end()進行比較 //測試find函式 if(seta.find(0) == seta.end()) { cout << "0不存在" << endl; }else{cout << "0存在" << endl;} if(seta.find(11) != seta.end()) { cout << "11存在" << endl; }else{cout << "11不存在" << endl;}
2. erase
seta.erase() 刪除一個元素 seta.clear() 刪除set容器中的所有的元素
//測試erase函式 seta.erase(9); cout << "刪除9之後seta的值: " << endl; print(seta);
3. insert
//測試插入函式insert int a[5] = {11,12,13,14,15}; seta.insert(a,a+5); cout << "插入後seta的值: " << endl; print(seta);
一個簡單的介紹set的小程式
#include <iostream> #include <set> using namespace std; //抽象一個函式,用來輸出集合set中的值 void print(set<int> seta) { set<int >::iterator itor = seta.begin(); while(itor != seta.end()) { cout << "set內的值為:" << *itor << endl; itor++; } } int main() { set<int> seta; cout << "初始化前set的大小:" << seta.size() << endl; cout << "初始化前set是否為空: " << seta.empty() << endl; //初始化set //用insert函式初始化 for(int i = 0; i < 10; i++) { seta.insert(i); } /* //這裡也可以使用陣列來賦值進行初始化 int a[10] = {0,a+10); */ cout << "初始化後set的大小:" << seta.size() << endl; cout << "初始化後set是否為空: " << seta.empty() << endl; print(seta); //測試find函式 if(seta.find(0) == seta.end()) { cout << "0不存在" << endl; }else{cout << "0存在" << endl;} if(seta.find(11) != seta.end()) { cout << "11存在" << endl; }else{cout << "11不存在" << endl;} //測試erase函式 seta.erase(9); cout << "刪除9之後seta的值: " << endl; print(seta); //測試插入函式insert int a[5] = {11,a+5); cout << "插入後seta的值: " << endl; print(seta); return 0; }
執行結果
到此這篇關於c++ STL庫容器之集合set程式碼例項的文章就介紹到這了,更多相關c++ STL庫容器之集合set內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!