C++ set

• 定义

  顺序容器包括vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。
  关联容器包括set、map，关联容器中的元素是按关键字来保存和访问的，set中每个元素只包含一个关键字。

  set关联容器分为：
  1，按关键字有序保存元素：set(关键字即值，即只保存关键字的容器)；multiset(关键字可重复出现的set)；
  2，无序集合：unordered_set(用哈希函数组织的set)；unordered_multiset(哈希组织的set，关键字可以重复出

  set用红黑树实现，自动排序，唯一

• 方法

  方法	作用
  begin()	返回set容器的第一个元素
  end()	返回set容器的最后一个元素
  clear()	删除set容器中的所有的元素
  empty()	判断set容器是否为空
  max_size()	返回set容器可能包含的元素最大个数
  size()	返回当前set容器中的元素个数
  rbegin()	返回的值和end()相同
  rend()	返回的值和rbegin()相同
  erase(iterator)	删除定位器iterator指向的值
  erase(first,second)	删除定位器first和second之间的值
  erase(key_value)	删除键值key_value的值
  find(value)	返回给定值值得定位器，如果没找到则返回end()
  insert(key_value)	将key_value插入到set中,返回值是pair<set::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置
  inset(first,second)	first到second之间的元素插入到set中，返回值是void,int a[] = {1,2,3};s.insert(a,a+3)