跳转到内容

C++/set

维基教科书,自由的教学读本
< C++

<set>头文件声明了两个关联容器set与multiset。

set实际上是map的特殊情况。set和map都是直接共有继承的_Tree类(红黑树)。

set与map不同之处,是set不提供元素修改的功能----没有operator[]、at函数。一旦元素被插入集合,只能被删除,不能被重新赋值。

multiset与multimap类似,相当于是支持多个键值的set版本。