6.2 set常用解法详解

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

#include <set>
using namespace std;

1、set的定义

set<typename> name;

2、set容器内元素的访问
set只能通过迭代器进行访问

set<typename> ::iterator it 等价于 auto it

for (auto it = st.begin(); it != st.end(); it++){
    cout<<*it<<endl;
}

3、set常用函数实例解析
(1)、insert()
 

insert(x)    //可以将x插入到set容器内,并自动递增排序和去重,时间复杂度O(log N)

(2)、find()

find(value)    //返回set中值为value的迭代器
auto it = st.find(value)
st.find(value) != st.end()    //则说明st中存在value的元素,如不存在则返回st.end()

 
(3)、erase()
        1)、删除单个元素
        

erase(it)    //删除迭代器it处的元素,时间复杂度O(1) 

         2)、删除一个区间的所有元素
      

 erase(first, last)    //删除[first, last)之内的所有元素,时间复杂度O(last-first)

        
(4)、size()

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

 (5)、clear()

clear()    //用来清空set内的所有元素,时间复杂度O(1) 

4、 set的常见用途
set的主要作用是自动排序并去重
    1)元素不唯一
        使用multiset
    2)去重，但是不排序
        使用unordered_set  

        #inclue <unordered_set>