C++ STL关联容器Set与集合论入门

1. 简介

Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树，其属于一种非线性的数据结构，每一次插入数据都会自动进行排序，注意，不是需要排序时再排序，而是每一次插入数据的时候其都会自动进行排序。因此，Set中的元素总是顺序的。

Set的性质有：数据自动进行排序且数据唯一，是一种集合元素，允许进行数学上的集合相关的操作。

2. 相关头文件

头文件：#include<set>

3. 初始化

初始化格式：

template < class T,

class Compare = less<T>,

class Alloc = allocator<T>

> class set;

基本上就是三个参数，第一个是值，第二个比较器，用于比较内容，默认为less<Key>即降序，第三个是内存配置器，负责内存的分配和销毁。

在实际使用中，我们仅仅为其分配值就足以满足大部分需求。

set<int> s;       //直接指定值的类型创建，其他为默认方法

//其余方法与前文的创建方法类似，不做具体展示……

4. 迭代器