set

又是一个被我咕咕咕了好久的知识点

（内疚）

 

set

set的主要功能就是相当于一个插入后能自动排序的数组（从小到大）

但是要注意一个数值在set中只能出现1次或0次

 

基本用法：

一.如何定义：

1.注意头文件：#include <set>;

2.定义set类型的数组：set<类型>  名称；例如—— set<int>  s;

3.  (1).    insert()    ;//插入元素；    例如——s.insert(a);（插入元素a）

     (2)     erase()    ;//删除排序后的第几个元素；例如——s.erase(a);（删除第a个元素）

                                                                            例如——s.erase(a,b);（删除第a个到第b个元素）

     (3).    begin()    ;//返回set的第一个元素;   例如——a=*s.begin();

     (4).    end()        ;//返回set的最后一个元素;  例如——a=*s.end();

     (5).    clear()      ;//清空set内的元素;     例如——a=s.clear();

     (6).    empty()    ;//判断set内元素是否为空;   例如——a=s.empty();

     (7). max_size() ;//返回set能包含的元素的最大个数;  例如——a=s.max_size();

     (8).    size()       ;//返回当前元素个数;  例如——a=s.size();