C++STL之set()函数

set的定义

set<typename> name;

这里的typename可以使任何基本类型，如int,double，结构体或STL标准容器，例如vector,set,quene等。
set数组的定义与vector类似

set<typename> ArrayName[arraySize];

这样其中每一个元素都是一个set容器

set容器内元素的访问

set只能通过迭代器访问：

set<typename>::interator it;

这样就得到了迭代器It，并可通过*it来访问set里的元素
因为除vector和quene以外的STL容器都不支持 *（it+1）的访问方式，因此只能按如下方式枚举：

for(set<typename>::interator it=st.begin();it!=se.end();it++)

set将对内部元素自动递增排序，且自动去除了重复元素。

set常用函数

insert()

insert(x)可将x插入set容器中，并自动自增排序和去重，时间复杂度O（logN）