歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

C++ 頭文件系列(set)

簡介

頭文件包含setmultiset兩個類模版,這裡要描述的概念與map非常相似,甚至連成員函數都幾乎一樣,所以這篇隨筆會很短。

set

set如果翻譯成中文應該是集合的意思,這裡更確切的說是唯一有序集合,性質與map類似:

  • 關聯性
  • 元素唯一性
  • 動態增長
  • 有序性

此外的一個重要特點是:

  • Key與Value是同一個對象(自映射)

set == map

定義使用set的時候只需要傳入一個類型參數,這個類型即是key,也是value。 實際上,set是map的特殊情況,雖然set沒有鍵值對這種元素形式,但set的key本身就是value,map上鍵值對得映射在這裡可以看作是元素本身到本身的映射。 所以說,兩者在實現上應該是有非常大的重合的。 而從概念上來說,set完全可以由map來實現,從而成為一個容器適配器。 但沒有那麼做的原因,我想最大程度上是為了節約內存吧,value值的保存完全是沒有必要的。

實現

通過查看VS 2013版本的C++頭文件可以發現,set和map都是直接共有繼承的_Tree類(紅黑樹),沒有任何其他私有成員。 編碼上的可重用性,佐證了上述想法。

與map不同之處

要說有什麼不同,那就是set不提供元素修改的功能----沒有operator[]、at函數。

一旦元素被插入集合,只能被刪除,不能被重新賦值。 可能對於集合這個概念來說,修改元素的動作太不常見了,所以標准庫索性就去掉了這個功能。

multiset

與multimap類似,這個類模版相當於是支持多個鍵值的set版本。

Copyright © Linux教程網 All Rights Reserved