C++中的set有序且唯一的集合方式
在 C++ 的標(biāo)準(zhǔn)模板庫(STL)中,set是一個非常實用的關(guān)聯(lián)容器。
它就像是一個 “有序的集合”,其中的元素按照特定順序排列,并且每個元素都是唯一的。接下來,讓我們深入了解set的方方面面。
一、set 的基本概念
set本質(zhì)上是一個類模板,它基于紅黑樹(一種自平衡的二叉搜索樹)實現(xiàn)。
這使得set中的元素自動按照鍵值升序排列,并且不允許有重復(fù)的元素。與vector不同,set不支持隨機訪問,只能通過迭代器順序訪問元素。
二、set 的定義與初始化
- 使用set前,需要包含頭文件。
- 以下是幾種常見的定義和初始化方式:
#include
#include
int main() {
// 定義一個空的set,存儲int類型數(shù)據(jù)
std::set s1;
// 使用初始化列表初始化set
std::set<int> s2 = {5, 2, 3, 1, 4};
// 拷貝構(gòu)造函數(shù)
std::set<int> s3(s2);
return 0;
}三、set 的常用操作
1.插入元素
- insert()函數(shù)用于向set中插入元素。
- 如果插入的元素已經(jīng)存在,則插入操作會被忽略。
#include
#include
int main() {
std::set s;
// 插入元素
s.insert(3);
s.insert(1);
s.insert(2);
// 嘗試插入重復(fù)元素
s.insert(2);
// 輸出:1 2 3
for (int num : s) {
std::cout << num << " ";
}
return 0;
}2. 刪除元素
- erase()函數(shù)用于刪除set中的元素,可以通過值或迭代器指定要刪除的元素。
#include
#include
int main() {
std::set s = {1, 2, 3, 4, 5};
// 刪除值為3的元素
s.erase(3);
// 刪除第一個元素
s.erase(s.begin());
// 輸出:2 4 5
for (int num : s) {
std::cout << num << " ";
}
return 0;
}3. 查找元素
- find()函數(shù)用于查找指定值的元素。
- 如果找到,則返回指向該元素的迭代器;否則返回end()迭代器。
#include
#include
int main() {
std::set s = {1, 2, 3, 4, 5};
// 查找元素3
auto it = s.find(3);
if (it != s.end()) {
std::cout << “找到元素:” << *it << std::endl;
} else {
std::cout << “未找到元素” << std::endl;
}
return 0;
}4. 獲取大小和判斷空
- size()函數(shù)返回set中當(dāng)前存儲的元素個數(shù);
- empty()函數(shù)用于判斷set是否為空。
#include
#include
int main() {
std::set s = {1, 2, 3};
std::cout << "大小: " << s.size() << std::endl;
std::cout << "是否為空: " << (s.empty() ? “是” : “否”) << std::endl;
return 0;
}四、set 的迭代器
set提供了多種迭代器,如begin()返回指向第一個元素的迭代器,end()返回指向最后一個元素之后的迭代器;rbegin()和rend()用于反向遍歷。
#include
#include
int main() {
std::set s = {3, 1, 2};
// 正向遍歷
for (auto it = s.begin(); it != s.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
// 反向遍歷
for (auto rit = s.rbegin(); rit != s.rend(); ++rit) {
std::cout << *rit << " ";
}
return 0;
}C++11 引入了基于范圍的for循環(huán),使遍歷set更加簡潔:
#include
#include
int main() {
std::set s = {3, 1, 2};
for (int num : s) {
std::cout << num << " ";
}
return 0;
}五、使用 set 的注意事項
元素自動排序:
- set中的元素會自動按照鍵值升序排列,這是由紅黑樹的性質(zhì)決定的。
- 如果需要自定義排序規(guī)則,可以通過傳入比較函數(shù)來實現(xiàn)。
#include
#include
struct Greater {
bool operator()(const int& a, const int& b) const {
return a > b;
}
};
int main() {
// 使用自定義比較函數(shù),降序排列
std::set<int, Greater> s = {3, 1, 2};
// 輸出:3 2 1
for (int num : s) {
std::cout << num << " ";
}
return 0;
}元素不可修改:
- set中的元素是常量,不能直接修改。
- 如果需要修改元素的值,必須先刪除該元素,再插入新元素。
#include
#include
int main() {
std::set s = {1, 2, 3};
// 錯誤:不能直接修改set中的元素
// *s.begin() = 10;
// 正確做法:先刪除,再插入
auto it = s.find(1);
if (it != s.end()) {
s.erase(it);
s.insert(10);
}
return 0;
}總結(jié)
set作為 C++ 中強大而靈活的關(guān)聯(lián)容器,在處理需要有序且唯一的數(shù)據(jù)集合時發(fā)揮著重要作用。
掌握它的定義、初始化、常用操作以及注意事項,能夠幫助我們編寫出更加高效、可靠的代碼。
無論是日常開發(fā)還是算法競賽,set都是我們不可或缺的得力工具。
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關(guān)文章
詳解如何在VS2019和VScode中配置C++調(diào)用python接口
這篇文章主要介紹了詳解如何在VS2019和VScode中配置C++調(diào)用python接口,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
C++ LeetCode1796字符串中第二大數(shù)字
這篇文章主要為大家介紹了C++ LeetCode1796字符串中第二大數(shù)字示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-12-12

