C 标准模版库（STL）之 set

首先需要的：

#include<set>
using namespace std;

一、定义

set的特点是不重复、自动递增有序

//与vector一样有三种
set<typename> name;
set<set<typename> > name;//还是不要忘了> >中间加空格
set<typename> Arrayname[arraySize];

二、迭代器访问

与vector不同的是，set只能通过迭代器访问(*it)

//迭代器(iterator)定义
set<typename>::iterator it;
//需要注意的是除了string和vector都不支持*(it + i)的访问方式，需要按照如下方式进行访问
for(set<typename>::iterator it = st.begin();it != st.end();it++)
{
    printf("%d",*it);
}

三、常用函数

1. insert()

值得注意的是可以用来建立一个set
其他同vector的insert()

2. find()

find(value)返回set中对应值为value的迭代器

set<typename>::iterator it = st.find(value);

3. erase()

有三种使用方法

st.earse(value);//根据值来删除
st.earse(it);//根据迭代器来删除
st.earse(first,last)//根据区间来删除，同样的左开右闭

4. size()

同vector的size()

5. clear()

同vector的clear()