1. 简介
Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会明白原因),其属于一种非线性的数据结构,每一次插入数据都会自动进行排序,注意,不是需要排序时再排序,而是每一次插入数据的时候其都会自动进行排序。因此,Set中的元素总是顺序的。
Set的性质有:数据自动进行排序且数据唯一,是一种集合元素,允许进行数学上的集合相关的操作。
2. 相关文件
头文件:#include
3. 初始化
初始化格式:
template class set; |
基本上就是三个参数,第一个是值,第二个比较器,用于比较内容,默认为less即降序,第三个是内存配置器,负责内存的分配和销毁。
在实际使用中,我们仅仅为其分配值就足以满足大部分需求。
set s; //直接指定值的类型创建,其他为默认方法 //其余方法与前文的创建方法类似,不做具体展示…… |
4. 迭代器
C98标准下:
for (set::iterator it=s.begin(); it!=s.end(); ++it) cout
|