最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C++中的set有序且唯一的集合方式

 更新時(shí)間:2025年05月22日 10:15:17   作者:zzh_zao  
這篇文章主要介紹了C++中的set有序且唯一的集合方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

在 C++ 的標(biāo)準(zhǔn)模板庫(STL)中,set是一個(gè)非常實(shí)用的關(guān)聯(lián)容器。

它就像是一個(gè) “有序的集合”,其中的元素按照特定順序排列,并且每個(gè)元素都是唯一的。接下來,讓我們深入了解set的方方面面。

一、set 的基本概念

set本質(zhì)上是一個(gè)類模板,它基于紅黑樹(一種自平衡的二叉搜索樹)實(shí)現(xiàn)。

這使得set中的元素自動(dòng)按照鍵值升序排列,并且不允許有重復(fù)的元素。與vector不同,set不支持隨機(jī)訪問,只能通過迭代器順序訪問元素。

二、set 的定義與初始化

  • 使用set前,需要包含頭文件。
  • 以下是幾種常見的定義和初始化方式:
#include
#include

int main() {
// 定義一個(gè)空的set,存儲(chǔ)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)存在,則插入操作會(huì)被忽略。
#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中的元素,可以通過值或迭代器指定要?jiǎng)h除的元素。
#include
#include

int main() {
std::set s = {1, 2, 3, 4, 5};
// 刪除值為3的元素
s.erase(3);
// 刪除第一個(gè)元素
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)前存儲(chǔ)的元素個(gè)數(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()返回指向第一個(gè)元素的迭代器,end()返回指向最后一個(gè)元素之后的迭代器;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更加簡(jiǎn)潔:

#include
#include

int main() {
std::set s = {3, 1, 2};
for (int num : s) {
std::cout << num << " ";
}
return 0;
}

五、使用 set 的注意事項(xiàng)

元素自動(dòng)排序:

  • set中的元素會(huì)自動(dòng)按照鍵值升序排列,這是由紅黑樹的性質(zhì)決定的。
  • 如果需要自定義排序規(guī)則,可以通過傳入比較函數(shù)來實(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};
// 錯(cuò)誤:不能直接修改set中的元素
// *s.begin() = 10;
// 正確做法:先刪除,再插入
auto it = s.find(1);
if (it != s.end()) {
s.erase(it);
s.insert(10);
}
return 0;
}

總結(jié)

set作為 C++ 中強(qiáng)大而靈活的關(guān)聯(lián)容器,在處理需要有序且唯一的數(shù)據(jù)集合時(shí)發(fā)揮著重要作用。

掌握它的定義、初始化、常用操作以及注意事項(xiàng),能夠幫助我們編寫出更加高效、可靠的代碼。

無論是日常開發(fā)還是算法競(jìng)賽,set都是我們不可或缺的得力工具。

以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • Qt5實(shí)現(xiàn)qDebug日志信息寫入日志文件過程

    Qt5實(shí)現(xiàn)qDebug日志信息寫入日志文件過程

    這篇文章主要為大家介紹了Qt5實(shí)現(xiàn)qDebug日志信息寫入日志文件的過程示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-05-05
  • C++實(shí)現(xiàn)LeetCode(91.解碼方法)

    C++實(shí)現(xiàn)LeetCode(91.解碼方法)

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(91.解碼方法),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C語言中volatile關(guān)鍵字的深入講解

    C語言中volatile關(guān)鍵字的深入講解

    在程序設(shè)計(jì)中,尤其是在C語言、C++、C#和Java語言中,使用volatile關(guān)鍵字聲明的變量或?qū)ο笸ǔ>哂信c優(yōu)化、多線程相關(guān)的特殊屬性,這篇文章主要給大家介紹了關(guān)于C語言volatile關(guān)鍵字的相關(guān)資料,需要的朋友可以參考下
    2021-07-07
  • C語言實(shí)現(xiàn)快速排序算法實(shí)例

    C語言實(shí)現(xiàn)快速排序算法實(shí)例

    快速排序時(shí)間復(fù)雜度為O(nlogn),是數(shù)組相關(guān)的題目當(dāng)中經(jīng)常會(huì)用到的算法,下面這篇文章主要給大家介紹了關(guān)于C語言實(shí)現(xiàn)快速排序算法的相關(guān)資料,需要的朋友可以參考下
    2022-06-06
  • 詳解如何在VS2019和VScode中配置C++調(diào)用python接口

    詳解如何在VS2019和VScode中配置C++調(diào)用python接口

    這篇文章主要介紹了詳解如何在VS2019和VScode中配置C++調(diào)用python接口,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-12-12
  • C++或Go求矩陣?yán)锏膷u嶼的數(shù)量詳解

    C++或Go求矩陣?yán)锏膷u嶼的數(shù)量詳解

    這篇文章主要介紹了C++和go實(shí)現(xiàn)LeetCode(200.島嶼的數(shù)量),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-09-09
  • C++ Vector迭代器失效問題的解決方法

    C++ Vector迭代器失效問題的解決方法

    最近我學(xué)習(xí)了C++中的迭代器失效問題,迭代器失效問題是非常非常重要的,所以特意整理出來一篇文章供我們一起復(fù)習(xí)和學(xué)習(xí)
    2022-08-08
  • C++中new的用法及說明

    C++中new的用法及說明

    這篇文章主要介紹了C++中new的用法及說明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • C語言實(shí)現(xiàn)校運(yùn)動(dòng)會(huì)項(xiàng)目管理系統(tǒng)

    C語言實(shí)現(xiàn)校運(yùn)動(dòng)會(huì)項(xiàng)目管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)校運(yùn)動(dòng)會(huì)項(xiàng)目管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-02-02
  • C++ LeetCode1796字符串中第二大數(shù)字

    C++ LeetCode1796字符串中第二大數(shù)字

    這篇文章主要為大家介紹了C++ LeetCode1796字符串中第二大數(shù)字示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-12-12

最新評(píng)論

嵊州市| 闽清县| 威海市| 昭苏县| 亳州市| 微山县| 定远县| 嘉峪关市| 虹口区| 盖州市| 普格县| 扎鲁特旗| 鄄城县| 抚顺市| 白朗县| 墨江| 揭阳市| 绍兴市| 三明市| 肃北| 新郑市| 和平区| 贡觉县| 平顶山市| 大港区| 宜川县| 横山县| 临澧县| 安庆市| 通榆县| 理塘县| 炎陵县| 华容县| 灵川县| 清水县| 犍为县| 雷波县| 白河县| 施秉县| 城口县| 海原县|