C++ STL之set常见用法详解

C++ STL之set常见用法详解

1.set的定义

set是一个内部自动有序的集合而且不含重复元素
1.单独定义一个set
set<typename> name;
//例子
set<int> name;
set<node> name //node是结构体类型
//和vector基本类似
set数组：
set<int> a[100]; 

2.对set内元素的访问

==注意set只能用迭代器访问==
#include <bits/stdc++.h>
using namespace std;


int main()
{
    set<int> st;
    for(int i=5;i>=1;i--){
        st.insert(i);
    }
    for(set<int>::iterator it=st.begin();it!=st.end();it++){
        cout<<*it<<" ";
    }
    return 0;
}

3.set常用函数解析

1.insert()
insert(x)将x插入容器中，并且自动递增排序和去重，时间复杂度为O(logN)2
2.find()
find(value)返回set集合里面值为value的迭代器it（注意返回的是迭代器）
3.erase()
（1）删除单个元素
erase(it)//it是元素的迭代器可以结合find（）使用
（2）删除区间元素
erase(first,last)，删除[first,last)中的元素
3.size()
返回set长度
4.clear()
清空set集合