set的常见用法

set，是一个内部自动有序且不含重复元素的容器。

set的头文件，即#include<set>，除此之外还需要在头文件下面加上一句："using namespace std;"

1.set的定义

单独定义一个set：

set<typename> name;

其中的typename可以是任何基本类型，例如int、double、char、结构体等，或者STL里的标准容器，例如vector、set、queue等。

一些简单例子如：

set<int> name;
set<double> name;

 

2.set容器内元素的访问

set只能通过迭代器(iterator)访问

set<typename>::iterator it;

例如：

#include<iostream>
#include<set>
using namespace std;
int main(){
    set<int> st;
    st.insert(1);
    st.insert(3);
    
    //注意：不支持 it < st.end() 的写法
    for(set<int>::iterator it = st.begin(); it != st.end(); it++){
        printf("%d", *it);
    }
    return 0;
}

 

3.set常用函数

（1）insert()

insert(x)可将x插入set容器中，并自动递增排序和去重。

（2）find()

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

如：

set<int>::iterator it = st.find(2);    //若集合st中无2，则it == st.end()

（3）erase()

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

①删除单个元素。

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

• st.erase(it)，it为所需要删除元素的迭代器
• st.erase(value)，value为所需要删除元素的值。

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

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

 

（4）size()

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

（5）clear()

clear()用来清空set中的所有元素。

 

4.set的常见用途

set最主要的作用是自动去重并按升序排序，因此碰到需要去重但是却不方便直接开数组的情况，可以尝试用set解决。