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

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

 更新時間:2025年05月22日 10:15:17   作者:zzh_zao  
這篇文章主要介紹了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)文章

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

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

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

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

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

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

    在程序設(shè)計中,尤其是在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語言實現(xiàn)快速排序算法實例

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

    快速排序時間復(fù)雜度為O(nlogn),是數(shù)組相關(guān)的題目當(dāng)中經(jīng)常會用到的算法,下面這篇文章主要給大家介紹了關(guān)于C語言實現(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ì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-12-12
  • C++或Go求矩陣?yán)锏膷u嶼的數(shù)量詳解

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

    這篇文章主要介紹了C++和go實現(xiàn)LeetCode(200.島嶼的數(shù)量),本篇文章通過簡要的案例,講解了該項技術(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的用法及說明,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • C語言實現(xiàn)校運動會項目管理系統(tǒng)

    C語言實現(xiàn)校運動會項目管理系統(tǒng)

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

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

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

最新評論

浦东新区| 武清区| 略阳县| 汝南县| 西平县| 大新县| 县级市| 同德县| 威宁| 荥阳市| 衡山县| 衡水市| 施秉县| 云阳县| 曲周县| 金坛市| 慈利县| 桐梓县| 长白| 桐庐县| 仙游县| 郑州市| 宁国市| 平阴县| 辽源市| 宁蒗| 达孜县| 肥东县| 蕲春县| 历史| 界首市| 庆阳市| 上饶市| 鸡东县| 临湘市| 柏乡县| 突泉县| 虎林市| 衡南县| 海南省| 普定县|