set要点

  set分为set和multisets，前者元素不能重复，后者允许；set通常是以平衡二叉树完成的；由于set和map十分类似，所以本文篇幅较短，主要聚焦于一些set比较特殊的部分；

set特点

  由于二叉树搜索元素时的良好性能，其搜索函数算法具有对数复杂度，这比STL提供的线性搜寻要快很多；
  和map一样，由于自动排序，我们不能直接改变元素值，而必须先删除旧元素，再插入新元素，为了支持这种行为，所以set不提供用来直接存取元素的任何操作函数，而必须通过迭代器间接存取，即使时迭代器获取的元素，也是常数；

安插移除

  在安插移除部分，set和multiset存在区别，由于multiset允许元素重复，而set不允许，所以这两者的安插函数返回类型值有所不同：

  pair结构中second成员表示安插是否成功，而first表示返回新元素的迭代器位置；这一点同样适用于map；
  至于删除元素，我们仍然使用erase()；但这里也存在和map同样的问题，即不会返回删除元素的下一个迭代器位置，不过在map中已经提供了解决方案，这里就不再重述；