建站
咨詢
售后
建站咨詢
新聞中心
簡介
創(chuàng)新互聯(lián)建站專注于企業(yè)成都全網(wǎng)營銷推廣、網(wǎng)站重做改版、成都網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計、商城網(wǎng)站建設(shè)、集團公司官網(wǎng)建設(shè)、外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為成都等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
頭文件包含 set 、 multiset 兩個類模版，這里要描述的概念與map非常相似，甚至連成員函數(shù)都幾乎一樣，所以這篇隨筆會很短。
set
set如果翻譯成中文應(yīng)該是集合的意思，這里更確切的說是 唯一有序集合 ，性質(zhì)與map類似：
- 關(guān)聯(lián)性
- 元素唯一性
- 動態(tài)增長
- 有序性
此外的一個重要特點是：
Key與Value是同一個對象（自映射）
set == map
定義使用set的時候只需要傳入一個類型參數(shù)，這個類型即是key，也是value。 實際上， set是map的特殊情況 ，雖然set沒有鍵值對這種元素形式，但set的key本身就是value，map上鍵值對得映射在這里可以看作是元素本身到本身的映射。 所以說， 兩者在實現(xiàn)上應(yīng)該是有非常大的重合的 。 而從概念上來說，set完全可以由map來實現(xiàn)，從而成為一個容器適配器。 但沒有那么做的原因，我想最大程度上是為了節(jié)約內(nèi)存吧，value值的保存完全是沒有必要的。
實現(xiàn)
通過查看VS 2013版本的C++頭文件可以發(fā)現(xiàn)，set和map都是直接共有繼承的_Tree類（紅黑樹），沒有任何其他私有成員。 編碼上的可重用性，佐證了上述想法。
與map不同之處
要說有什么不同，那就是set不提供元素修改的功能----沒有operator[]、at函數(shù)。
一旦元素被插入集合，只能被刪除，不能被重新賦值。 可能對于集合這個概念來說，修改元素的動作太不常見了，所以標準庫索性就去掉了這個功能。
multiset
與multimap類似，這個類模版相當于是支持多個鍵值的set版本。
網(wǎng)站標題：C++頭文件系列(set)詳解
文章路徑：http://fisionsoft.com.cn/article/jhijci.html
