C++/set

維基教科書,自由的教學讀本
< C++

<set>頭文件聲明了兩個關聯容器set與multiset。

set實際上是map的特殊情況。set和map都是直接共有繼承的_Tree類(紅黑樹)。

set與map不同之處,是set不提供元素修改的功能----沒有operator[]、at函數。一旦元素被插入集合,只能被刪除,不能被重新賦值。

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