c++ STL庫(kù)容器之集合set代碼實(shí)例
set 簡(jiǎn)介
set是STL中一種標(biāo)準(zhǔn)關(guān)聯(lián)容器，其鍵值就是實(shí)值，實(shí)值就是鍵值，不可以有重復(fù)，所以我們不能通過(guò)set的迭代器來(lái)改變set的元素的值。它底層使用平衡的搜索樹——紅黑樹實(shí)現(xiàn)，插入刪除操作時(shí)僅僅需要指針操作節(jié)點(diǎn)即可完成，不涉及到內(nèi)存移動(dòng)和拷貝，所以效率比較高。set，顧名思義是“集合”的意思，在set中元素都是唯一的，而且默認(rèn)情況下會(huì)對(duì)元素自動(dòng)進(jìn)行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，對(duì)稱差(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ù)組來(lái)賦值進(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容器的第一個(gè)元素
set.end() 返回set容器的最后一個(gè)元素
set.clear() 刪除set容器中的所有的元素
set.empty() 判斷set容器是否為空
set.insert() 插入一個(gè)元素
set.erase() 刪除一個(gè)元素
set.size() 返回當(dāng)前set容器中的元素個(gè)數(shù)
這里我們介紹幾個(gè)函數(shù)
1. find
查找一個(gè)元素，如果容器中不存在該元素，返回值等于seta.end()
//使用find時(shí)要與end()進(jìn)行比較
//測(cè)試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() 刪除一個(gè)元素 seta.clear() 刪除set容器中的所有的元素
//測(cè)試erase函數(shù) seta.erase(9); cout << "刪除9之后seta的值： " << endl; print(seta);
3. insert
//測(cè)試插入函數(shù)insert
int a[5] = {11, 12, 13, 14, 15};
seta.insert(a,a+5);
cout << "插入后seta的值: " << endl;
print(seta);
一個(gè)簡(jiǎn)單的介紹set的小程序
#include <iostream>
#include <set>
using namespace std;
//抽象一個(gè)函數(shù)，用來(lái)輸出集合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ù)組來(lái)賦值進(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);
//測(cè)試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;}
//測(cè)試erase函數(shù)
seta.erase(9);
cout << "刪除9之后seta的值： " << endl;
print(seta);
//測(cè)試插入函數(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é)果
到此這篇關(guān)于c++ STL庫(kù)容器之集合set代碼實(shí)例的文章就介紹到這了,更多相關(guān)c++ STL庫(kù)容器之集合set內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
布爾型（Boolean），是一種類型變量類型，引用（reference）就是C++對(duì)C語(yǔ)言的重要擴(kuò)充。引用就是某一變量（目標(biāo)）的一個(gè)別名，對(duì)引用的操作與對(duì)變量直接操作完全一樣2022-04-04
本文是C++讀書筆記系列的第三篇，是讀完《C++ primer plus》一書第九、十兩章記錄下來(lái)的筆記，學(xué)習(xí)C++的同學(xué)可以看看參考下。2014-10-10
這篇文章主要介紹了如何利用C/C++實(shí)現(xiàn)經(jīng)典游戲之一的俄羅斯方塊，文中的實(shí)現(xiàn)步驟講解詳細(xì)，對(duì)我們學(xué)習(xí)C語(yǔ)言和C++有一定的幫助，需要的可以參考一下2022-02-02
線程是在進(jìn)程中產(chǎn)生的一個(gè)執(zhí)行單元，是CPU調(diào)度和分配的最小單元，其在同一個(gè)進(jìn)程中與其他線程并行運(yùn)行，他們可以共享進(jìn)程內(nèi)的資源。本文就和大家一起聊聊線程基本概念以及如何創(chuàng)建多線程，需要的可以參考一下2022-09-09
在實(shí)際生活中，我們用到的最多的兩種鏈表結(jié)構(gòu)就是單鏈表和雙向帶頭鏈表，上一篇已經(jīng)介紹了單鏈表的實(shí)現(xiàn)以及一些應(yīng)用，接下來(lái)我為大家詳細(xì)介紹一下雙向鏈表，以及一些鏈表oj題2022-05-05
下面小編就為大家?guī)?lái)一篇C++實(shí)現(xiàn)日期類(Date類)的方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-01-01
這篇文章主要介紹了C++指針 詳細(xì)介紹及總結(jié)的相關(guān)資料,需要的朋友可以參考下2016-09-09
深入學(xué)習(xí)C語(yǔ)言中的函數(shù)指針和左右法則