包含头文件< set >
关于set
set是树型结构的关联式容器,底层是红黑树。(关联式容器也是存储数据的,只不过存储的是<key , value>结构的键值对,在数据检索时比序列式容器效率更高;树型结构的关联式容器主要有四种:map, set, multimap, multiset。)
set的特性
1.set中的元素总是按照其内部比较对象所指示的特定严格弱排序准则进行排序,即set是按照一定次序存储元素的容器;
2.set中元素的value也是元素的标识key,并且每个value是唯一的(set中元素不能重复);
3.set中元素不能在容器中修改(set底层是红黑树,修改value会导致该结点在树中位置是错误的),但是可以进行插入或删除操作;
4.set中只存放value,不需要构造键值对,但底层实际存放的是由<value, value>构成的键值对;
5.set中查找某个元素,时间复杂度为log2n;
6.set的作用是可以去重。
set的使用
set的模板参数列表
T:set中存放的元素的类型;
Compare:比较方式,默认是小于;
Alloc:set中元素空间的管理方式,使用STL提供的空间配置器管理。
set的构造
set<T> fst; //构造空的set
set<T,less<T>> sec; //构造空