C++ 頭文件系列(set)詳解
簡(jiǎn)介
頭文件包含 set 、 multiset 兩個(gè)類模版，這里要描述的概念與map非常相似，甚至連成員函數(shù)都幾乎一樣，所以這篇隨筆會(huì)很短。
set
set如果翻譯成中文應(yīng)該是集合的意思，這里更確切的說是 唯一有序集合 ，性質(zhì)與map類似：
- 關(guān)聯(lián)性
- 元素唯一性
- 動(dòng)態(tài)增長(zhǎng)
- 有序性
此外的一個(gè)重要特點(diǎn)是：
Key與Value是同一個(gè)對(duì)象（自映射）
set == map
定義使用set的時(shí)候只需要傳入一個(gè)類型參數(shù)，這個(gè)類型即是key，也是value。 實(shí)際上， set是map的特殊情況 ，雖然set沒有鍵值對(duì)這種元素形式，但set的key本身就是value，map上鍵值對(duì)得映射在這里可以看作是元素本身到本身的映射。 所以說， 兩者在實(shí)現(xiàn)上應(yīng)該是有非常大的重合的 。 而從概念上來說，set完全可以由map來實(shí)現(xiàn)，從而成為一個(gè)容器適配器。 但沒有那么做的原因，我想最大程度上是為了節(jié)約內(nèi)存吧，value值的保存完全是沒有必要的。
實(shí)現(xiàn)
通過查看VS 2013版本的C++頭文件可以發(fā)現(xiàn)，set和map都是直接共有繼承的_Tree類（紅黑樹），沒有任何其他私有成員。 編碼上的可重用性，佐證了上述想法。
與map不同之處
要說有什么不同，那就是set不提供元素修改的功能----沒有operator[]、at函數(shù)。
一旦元素被插入集合，只能被刪除，不能被重新賦值。 可能對(duì)于集合這個(gè)概念來說，修改元素的動(dòng)作太不常見了，所以標(biāo)準(zhǔn)庫(kù)索性就去掉了這個(gè)功能。
multiset
與multimap類似，這個(gè)類模版相當(dāng)于是支持多個(gè)鍵值的set版本。
相關(guān)文章
關(guān)于C++的強(qiáng)制類型轉(zhuǎn)換淺析
C++的強(qiáng)制類型轉(zhuǎn)換是我們?cè)谌粘ｉ_發(fā)中經(jīng)常會(huì)遇到的，下面這篇文章主要給大家介紹了關(guān)于C++強(qiáng)制類型轉(zhuǎn)換的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-09-09
C++實(shí)現(xiàn)線性代數(shù)矩陣行簡(jiǎn)化
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)線性代數(shù)矩陣行簡(jiǎn)化，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02
C++實(shí)現(xiàn)循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列的示例
下面小編就為大家分享一篇C++實(shí)現(xiàn)循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列的示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2017-12-12
從c++標(biāo)準(zhǔn)庫(kù)指針萃取器談一下traits技法(推薦)
本篇文章基于gcc中標(biāo)準(zhǔn)庫(kù)源碼剖析一下標(biāo)準(zhǔn)庫(kù)中的模板類pointer_traits，并且以此為例理解一下traits技法，對(duì)c++ traits技法源碼分析感興趣的朋友跟隨小編一起看看吧2021-07-07
本篇文章是對(duì)uCOS中全局變量的使用進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++ 關(guān)于MFC List Control 控件的總結(jié)
這篇文章主要介紹了C++ 關(guān)于MFC List Control 控件的總結(jié)的相關(guān)資料,十分的詳細(xì)，有需要的朋友可以參考下2015-06-06
C++模擬實(shí)現(xiàn)string類的實(shí)例代碼
這篇文章主要給大家介紹了C++如何模擬實(shí)現(xiàn)string類,文章通過代碼示例講解的非常詳細(xì),有完整的實(shí)現(xiàn)過程,具有一定的參考價(jià)值,需要的朋友可以參考下2023-08-08
棧和隊(duì)列，嚴(yán)格意義上來說，也屬于線性表，因?yàn)樗鼈円捕加糜诖鎯?chǔ)邏輯關(guān)系為 "一對(duì)一" 的數(shù)據(jù)，但由于它們比較特殊，因此將其單獨(dú)作為一章，做重點(diǎn)講解2022-04-04
這篇文章主要為大家介紹了C++存儲(chǔ)鏈接性原理詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
回溯在迷宮搜索中使用很常見，就是這條路走不通，然后返回前一個(gè)路口，繼續(xù)下一條路?；厮菟惴ㄕf白了就是窮舉法，下面讓我們一起來看看回溯算法中深度優(yōu)先搜索吧2023-01-01