這篇文章主要介紹c++中STL庫容器之集合set的示例分析,文中介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們一定要看完!
天臺網(wǎng)站制作公司哪家好,找創(chuàng)新互聯(lián)!從網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)公司等網(wǎng)站項(xiàng)目制作,到程序開發(fā),運(yùn)營維護(hù)。創(chuàng)新互聯(lián)成立于2013年到現(xiàn)在10年的時間,我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn),來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)。
set 簡介
set是STL中一種標(biāo)準(zhǔn)關(guān)聯(lián)容器,其鍵值就是實(shí)值,實(shí)值就是鍵值,不可以有重復(fù),所以我們不能通過set的迭代器來改變set的元素的值。它底層使用平衡的搜索樹——紅黑樹實(shí)現(xiàn),插入刪除操作時僅僅需要指針操作節(jié)點(diǎn)即可完成,不涉及到內(nèi)存移動和拷貝,所以效率比較高。set,顧名思義是“集合”的意思,在set中元素都是唯一的,而且默認(rèn)情況下會對元素自動進(jìn)行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),對稱差(set_symmetric_difference) 等一些集合上的操作,如果需要集合中的元素允許重復(fù)那么可以使用multiset。
set 初始化
set<int> seta;
cout << "初始化前set的大小:" << seta.size() << endl;
cout << "初始化前set是否為空: " << seta.empty() << endl;
//初始化set
//用insert函數(shù)初始化
for(int i = 0; i < 10; i++)
{
seta.insert(i);
}
/*
//這里也可以使用數(shù)組來賦值進(jìn)行初始化
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() 返回當(dāng)前set容器中的元素個數(shù)
這里我們介紹幾個函數(shù)
1. find
查找一個元素,如果容器中不存在該元素,返回值等于seta.end()
//使用find時要與end()進(jìn)行比較
//測試find函數(shù)
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函數(shù) seta.erase(9); cout << "刪除9之后seta的值: " << endl; print(seta);
3. insert
//測試插入函數(shù)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;
//抽象一個函數(shù),用來輸出集合set中的值
void print(set<int> seta)
{
set<int >::iterator itor = seta.begin();
while(itor != seta.end())
{
cout << "set內(nèi)的值為:" << *itor << endl;
itor++;
}
}
int main()
{
set<int> seta;
cout << "初始化前set的大小:" << seta.size() << endl;
cout << "初始化前set是否為空: " << seta.empty() << endl;
//初始化set
//用insert函數(shù)初始化
for(int i = 0; i < 10; i++)
{
seta.insert(i);
}
/*
//這里也可以使用數(shù)組來賦值進(jìn)行初始化
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;
print(seta);
//測試find函數(shù)
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函數(shù)
seta.erase(9);
cout << "刪除9之后seta的值: " << endl;
print(seta);
//測試插入函數(shù)insert
int a[5] = {11, 12, 13, 14, 15};
seta.insert(a,a+5);
cout << "插入后seta的值: " << endl;
print(seta);
return 0;
}運(yùn)行結(jié)果

以上是“c++中STL庫容器之集合set的示例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
網(wǎng)頁題目:c++中STL庫容器之集合set的示例分析
當(dāng)前網(wǎng)址:http://chinadenli.net/article28/ipcijp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供企業(yè)建站、網(wǎng)站制作、網(wǎng)站設(shè)計、響應(yīng)式網(wǎng)站、標(biāo)簽優(yōu)化、企業(yè)網(wǎng)站制作
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)