C++中set的用法學(xué)習(xí)
Set是C++ STL(標(biāo)準(zhǔn)模板庫(kù))的一個(gè)容器類(lèi),它用于存儲(chǔ)不同的值,并且可以按照特定順序進(jìn)行訪問(wèn)和操作。Set是一種基于紅黑樹(shù)實(shí)現(xiàn)的關(guān)聯(lián)容器,也就是說(shuō)它的元素按照固定的順序排列,且每個(gè)元素都唯一。
Set中包含的元素是自動(dòng)排序的,因此,如果你需要在存儲(chǔ)值的同時(shí)能夠高效的進(jìn)行查找,那么Set會(huì)是一個(gè)很好的選擇。
創(chuàng)建Set對(duì)象
為了使用Set對(duì)象,首先必須包含頭文件。下面是創(chuàng)建一個(gè)Set對(duì)象的語(yǔ)法:
std::set<DataType> my_set
其中,DataType表示元素的數(shù)據(jù)類(lèi)型,而my_set則是創(chuàng)建的Set對(duì)象名稱(chēng)。
接下來(lái)創(chuàng)建一個(gè)名為int_set的Set對(duì)象,其中元素為整型:
#include<set> #include<iostream> int main(){ std::set<int> int_set; return 0; }
添加元素
為了向Set對(duì)象中添加元素,我們可以使用insert()方法。在添加元素的同時(shí),也會(huì)保證集合中的元素不重復(fù),就是說(shuō)如果在Set中已經(jīng)包含了該元素,那么新加入的數(shù)據(jù)將不會(huì)被插入到Set中。下面是插入元素到Set中的示例:
#include<set> #include<iostream> int main(){ std::set<int> int_set; int_set.insert(3); int_set.insert(2); int_set.insert(1); return 0; }
刪除元素
Set中還提供了erase()方法來(lái)刪除Set中的元素。它的參數(shù)可以是一個(gè)迭代器,也可以是元素的值。下面是刪除指定元素的示例:
#include<set> #include<iostream> int main(){ std::set<int> int_set; int_set.insert(3); int_set.insert(2); int_set.insert(1); int_set.erase(2); return 0; }
迭代器的使用
迭代器提供了訪問(wèn)Set中元素的方法,可以遍歷Set中的所有元素??梢允褂胋egin()方法獲取第一個(gè)元素的迭代器,使用end()獲取最后一個(gè)元素的下一個(gè)位置:
#include<set> #include<iostream> int main(){ std::set<int> int_set; int_set.insert(3); int_set.insert(2); int_set.insert(1); for (std::set<int>::iterator it=int_set.begin(); it!=int_set.end(); ++it){ std::cout << *it << " "; } return 0; }
以上代碼會(huì)輸出:1 2 3。
C++ Set還提供了其他的常見(jiàn)操作,例如:
- find():查找Set中是否包含指定元素并返回該元素的迭代器,若沒(méi)有找到則返回end()。
- size():返回Set中元素的個(gè)數(shù)。
#include<set> #include<iostream> int main(){ std::set<std::string> name_set; name_set.insert("Tom"); name_set.insert("Bob"); name_set.insert("Jerry"); std::set<std::string>::iterator it = name_set.find("Tom"); if (it != name_set.end()){ std::cout << "Tom is in the Set." << std::endl; } else { std::cout << "Tom is not in the Set." << std::endl; } std::cout << "The size of name_set is " << name_set.size() << std::endl; return 0; }
以上示例代碼更換了一個(gè)數(shù)據(jù)類(lèi)型,演示了對(duì)字符串類(lèi)型的Set的操作,輸出結(jié)果為:
Tom is in the Set.
The size of name_set is 3
總結(jié)
Set提供的操作使其成為了STL中非常有用的容器之一。由于其使用紅黑樹(shù)實(shí)現(xiàn),查找和插入操作都非??焖伲疫€可以保證數(shù)據(jù)存儲(chǔ)的唯一性。我們可以根據(jù)自己的需要去選擇容器,如果需要保證數(shù)據(jù)唯一性且操作速度要快,那么建議使用Set容器。
到此這篇關(guān)于C++中set的用法學(xué)習(xí)的文章就介紹到這了,更多相關(guān)C++ set內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
vscode 配置 C/C++編譯環(huán)境(完整教程)
這篇文章主要介紹了vscode 配置 C/C++編譯環(huán)境(完整教程),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09詳解C++中動(dòng)態(tài)內(nèi)存管理和泛型編程
這篇文章主要為大家詳細(xì)介紹了C++中動(dòng)態(tài)內(nèi)存管理和泛型編程的相關(guān)資料,文中示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)C++具有一定幫助,感興趣的小伙伴快跟隨小編一起學(xué)習(xí)一2022-10-10超詳細(xì)分析C語(yǔ)言動(dòng)態(tài)內(nèi)存管理問(wèn)題
動(dòng)態(tài)內(nèi)存是相對(duì)靜態(tài)內(nèi)存而言的。所謂動(dòng)態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動(dòng)態(tài)內(nèi)存是指在堆上分配的內(nèi)存,而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存,本文帶你深入探究C語(yǔ)言中動(dòng)態(tài)內(nèi)存的管理2022-04-04c++中的單例類(lèi)模板的實(shí)現(xiàn)方法詳解
這篇文章主要介紹了c++中的單例類(lèi)模板的實(shí)現(xiàn)方法詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03C++實(shí)現(xiàn)LeetCode(61.旋轉(zhuǎn)鏈表)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(61.旋轉(zhuǎn)鏈表),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C++實(shí)現(xiàn)LeetCode(136.單獨(dú)的數(shù)字)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(136.單獨(dú)的數(shù)字),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07