set翻译为集合，是一个内部自动有序且不含重复元素的容器。内部为红黑树。

头文件：

#include<set>

1、set的定义

set<typename> name;

typename可以是任何基本类型，例如int、double、char、结构体等，也可以是STL标准容器，例如vector、set、queue等。set数组的定义与vector相同。

2、set容器内元素的访问

set只能通过迭代器（iterator）访问:

set<typename>::iterator it;

除开vector和string之外的STL容器都不支持*(it+i)的访问方式，因此只能按如下方式枚举：

#include <iostream>
#include<set>
using namespace std;

int main() {
    set<int> st;
    st.insert(3);//insert(x)将x插入set中
    st.insert(5);
    st.insert(2);
    st.insert(3);
    //注意，不支持it<st.end()的写法
    for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
        printf("%d ", *it);
    }
}//输出结果:2 3 4

可以发现，set内的元素自动递增排序，且自动去除了重复元素。

3、set常用函数实例解析

（1）insert()

insert(x)可将x插入set容器中，并自动递增排序和去重，时间复杂度O(logN)，其中N为set内的元素个数。

（2）find()

find(value)返回set中对应值为value的迭代器，时间复杂度为O(logN)，N为set内的元素个数。

（3）erase()

erase()有两种用法：删除单个元素、删除一个区间内的所有元素。

①删除单个元素。

删除单个元素有两种方法：

st.erase(it)，it为所需要删除元素的迭代器。时间复杂度为O(1)。可以结合find()函数来使用。

st.erase(value)，value为所需要删除的元素的值。时间复杂度为O(logN)，N为set内的元素的个数。

②删除一个区间内的所有元素。

st.erase(first,last)可以删除一个区间内的所有元素，其中first为所需要删除区间的起始迭代器，而last则为所需要删除区间的末尾迭代器的下一个地址，也即为删除[first,last)。时间复杂度为O(last-first)。

（4）size()

size()用来获得set内元素的个数，时间复杂度为O(1)。

（5）clear()

clear()用来清空set中的所有元素，复杂度为O(N),其中N为set内元素的个数。

#include <iostream>
#include <string>
#include <algorithm>
#include<math.h>
#include<queue>
#include<vector>
#include<set>
using namespace std;

int main() {
    set<int> st;
    for (int i = 1; i <= 10; i++) {
        st.insert(i);
    }
    set<int>::iterator it = st.find(2);//在set中查找2，返回迭代器
    st.erase(st.find(3));//利用find函数找到100，然后erase删除它
    st.erase(4);//删除set中值为4的元素
    st.erase(it, st.end());//删除元素2至set末尾之间的元素
    //注意，不支持it<st.end()的写法
    for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
        printf("%d ", *it);
    }//输出结果:1
    st.size();
    st.clear();
}