1、set的作用
set就是集合的意思,集合的特點就是不會出現(xiàn)重復(fù)的內(nèi)容。一般用來作查重或去重操作,舉個場景,給出一個表:

| 姓名 | 愛好 |
|---|---|
| 小明 | 打籃球 |
| 小剛 | 畫畫 |
| 小明 | 聽音樂 |
| 問該表中出現(xiàn)了多少個人,學(xué)會了set,就可以很輕松地解決這個問題 |
2、set的定義
set<儲存的類型>容器名
如:
儲存int型的值 set
儲存double型的值 set
儲存string型的值 set
儲存結(jié)構(gòu)體或者類的值的值 set<結(jié)構(gòu)體名>s;
(1)set的一些基本的成員函數(shù)
//常用函數(shù)(必學(xué))
insert()//插入元素
count()//判斷容器中是否存在某個元素
size()//返回容器的尺寸,也可以元素的個數(shù)
erase()//刪除集合中某個元素
clear()//清空集合
empty()//判斷是否為空
begin()//返回第一個節(jié)點的迭代器
end()//返回最后一個節(jié)點加1的迭代器
rbegin()//反向迭代器
rend()//反向迭代器
//功能函數(shù)(進階)
find()//查找某個指定元素的迭代器
lower_bound()//二分查找第一個不小于某個值的元素的迭代器
get_allocator()//返回集合的分配器
swap()//交換兩個集合的變量
max_size()//返回集合能容納元素的大限值代碼:
#include//c++標準頭文件,可以使用cout,cin等標準編譯用法
#include//使用set需要帶上這個文件
using namespace std;//命名空間,防止重名給程序帶來各種隱患,使用cin,cout,map,set,vector,queue時都要使用
int main(){sets;//定義
s.insert(1);//插入元素1
s.insert(3);//插入元素3
s.insert(2);//插入元素2
cout<<"現(xiàn)有的元素有"<//遍歷set,注意set會將元素自動排序,插入的順序是1、3、2,遍歷的順序是1、2、3
cout<//遍歷set,注意set會將元素自動排序,插入的順序是1、3、2,遍歷的順序是1、2、3
cout< 運行結(jié)果:
現(xiàn)有的元素有
1 2 3
刪除元素3后,現(xiàn)有的元素有
1 2
現(xiàn)在s.size()==2,即有兩個元素
是否包含元素2:
s.count(2)==1即包含元素2
是否包含元素3:
s.count(3)==0即不包含元素3
s是否是空的:
s.empty()==0即s不為空
s是否是空的:
s.empty()==1即s是空的
s是否是空的:
s.size()==0即s是空的3、set的兩種遍歷方法
(1)迭代器iterator
代碼:
#include#includeusing namespace std;
int main(){sets;//定義
s.insert(1);//插入元素1
s.insert(3);//插入元素3
s.insert(2);//插入元素2
set::iterator it;//使用迭代器
for(it=s.begin();it!=s.end();it++){cout<<*it<<' ';
}
} 運行結(jié)果:
1 2 3set有一個很重要的特性,那就是自動升序排序,在很多場景可以方便使用,那么當(dāng)需要降序排序的時候需要怎樣呢?
1、逆向思維
從end()-1到begin()遍歷就是降序的了
#include#includeusing namespace std;
int main(){sets;//定義
s.insert(1);//插入元素1
s.insert(3);//插入元素3
s.insert(2);//插入元素2
set::iterator it;//使用迭代器
for(it=--s.end();it!=--s.begin();it--){cout<<*it<<' ';
}
} 運行結(jié)果:
3 2 12、rbegin()和rend()
逆向迭代器本來就是實現(xiàn)逆向迭代的功能的,下面看用法
#include#includeusing namespace std;
int main(){sets;//定義
s.insert(1);//插入元素1
s.insert(3);//插入元素3
s.insert(2);//插入元素2
set::reverse_iterator it;//使用反向迭代器
for(it=s.rbegin();it!=s.rend();it++){cout<<*it<<' ';
}
} 運行結(jié)果:
3 2 1(2)foreach遍歷
#include#includeusing namespace std;
int main(){sets;//定義
s.insert(1);//插入元素1
s.insert(3);//插入元素3
s.insert(2);//插入元素2
for(auto it:s){cout< 運行結(jié)果:
1 2 3這種寫法簡單易記,但是不能實現(xiàn)降序遍歷
課外知識
auto用法,c++auto用法強大,當(dāng)你無法確定變量的類型時,都可以用auto來代替,迭代器iterator很難記住,其實可以用auto來代替:
#include#includeusing namespace std;
int main(){sets;//定義
s.insert(1);//插入元素1
s.insert(3);//插入元素3
s.insert(2);//插入元素2
for(auto it=s.begin();it!=s.end();it++){cout<<*it<<' ';
}
} 運行結(jié)果:
1 2 3是不是很簡單呢?
剛接觸肯定會覺得難,多些做題多些用,熟悉了就容易了,兄弟萌,加油!!!
文章尚有不足,歡迎大牛們指正
感謝觀看,點個贊吧
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧
分享標題:c++set用法入門必看超詳細-創(chuàng)新互聯(lián)
文章轉(zhuǎn)載:http://chinadenli.net/article24/cdcoce.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供關(guān)鍵詞優(yōu)化、Google、商城網(wǎng)站、品牌網(wǎng)站設(shè)計、營銷型網(wǎng)站建設(shè)、網(wǎng)站改版
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容