C++ STL 集合set

本文主要简述集合的原理和用法，便于快速学习和查阅。

集合的原理

set是一个内部自动有序且不含重复元素的容器。

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。
另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。
要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。如图是一个典型的红黑树。

平衡二叉检索树的检索使用中序遍历算法，中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉检索树在插入元素时，就会自动将元素按键值由小到大的顺序排列。

集合的使用

• 头文件
  运用集合时别忘了头文件set。

#include<set>

• 定义

创建集合时需要指定元素的类型。

set<Data_Type> name;

Data_Type 为集合存储的数据的类型，name 为集合的名称。例如：

set