set算法 (交集，并集，差集，对称差集)

set是以种以红黑树作为底部结构的关联式容器，它查找的平均时间复杂度可以达到 O(logN)。

• 模拟实现 set 的代码

概述

set 是一种关联式的容器，它的特点是：所有元素依照键值大小被排序。

由于 set 内元素有序的特点，所以以红黑树作为它的底部容器最合适不过了。set 中的值不允许被改变，原因是改变它的值会影响底部容器——红黑树的结构，而红黑树的调整则需要付出很大的代价。正因为如此，它具有很高的查找效率，查找的平均时间复杂度可以达到 O(logN) 。

与 list 类似，当用户对 set 进行插入删除后，原先的迭代器依然有效，但被删除的那个元素是个特例，既然都已经被删除了，它之前的迭代器当然失效了。

set的使用

set 如同之前的序列式容器，有众多接口，这些接口实现的功能和之前的序列式容器类似。我们可以在它的有关文档中看得到。如下是部分接口的操作的演示：

• 插入
  
  随机插入非有序序列，set内部自动排好了序。

• 查找
  查找接口若找到返回找到的那个数据的迭代器，没找到则返回一个指向随机数的迭代器。
  
  查找一个不存在的值，返回的指向随机数的迭代器，故该接口要求用户所要查找的值必须在。

下图找一个存在的值。

• 修改