set 的常见用法详解（含定义）

set 是一个内部自动有序且不含重复元素的容器。如果使用set，需要添加set头文件，即#include<set>，除此之外，还需要在头文件下加上：using namespace std;

1、set的定义

set<typename> name;

其定义的写法和vector基本一样。如果typename是一个STL容器，那么定义时要记得在>>符号之间加上空格。

set数组定义和vector相同

2、set容器内元素的访问

set只能通过迭代器访问：set<typename>::iterator it; typename指的是定义set时填写的类型

这样就得到了迭代器it，并且可以通过*it来访问set里的元素

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

#include<stdio.h>
#include<set>
using namespace std;
int main(){
    set<int> st;
    st.insert(3);  //insert（x）将x插入set中
    st.insert(2);
    st.insert(5);
    st.insert(3);
    //注意不支持 it<st.end()的写法
    for(set<int>::iterator it=st.begin();it!=st.end();it++)
        printf("%d ",*it);
    return 0;
}

输出结果：
2 3 5

 

3、set常用函数实例解析

3.1 insert()

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

3.2 find()

find(value)返回set中对应值为value的迭代器，时间复杂度为O（logN)

#include<stdio.h>
#include<set>
using namespace std;
int main(){
    set<int> st;
    for(int i=1;i<=3;i++)
        st.insert(i);
    set<int>::iterator it=st.find(2);
    printf("%d\n",*it);
    return 0;
}

输出结果：
2

3.3 erase()

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

3.3.1 删除单个元素

erase(value) 删除值为value的元素

3.3.2 删除一个区间内所有元素

st.erase(first,last)删除一个区间内的所有元素，first为所需要删除区间的起始迭代器，last为所需要删除区间的末尾迭代器的下一个地址，也即为删除[first,last)。

3.4 size()

size()用来获得set内元素的个数

3.5 clear()

clear()用来清空set内所有元素