set用法笔记

1. set是一个内部自动递增排序且自动去除重复元素的容器。

    unordered_set   只去重不排序，速度更快

2.头文件 #include<set>,using namespace std;

3. set<int> s; set<char> s; set<double> s;

    set<node> s;

    set<int> s[100];//有100个set;vector<int> v[100];为100个vector

4.只能通过迭代器访问

for( set<int>::iterator it = s.begin(); it != s.end(); it++ )
{
    printf("%d",*it);
}

5.

#include<cstdio>
#include<set>
using namespace std;
int main(){
//创建
    set<int> s;
//插入，递增排序并去重，时间复杂度O（logN),N为元素个数
    s.insert(100);
    s.insert(200);
    s.insert(300);
    s.insert(600);
    s.insert(50);
//查找,返回迭代器，时间复杂度O(logN),N为元素个数
    set<int>::iterator it=s.find(100);//find返回迭代器
//删除
    s.erase(it);//此处两行等价于s.erase(s.find(100));O(1)
    s.erase(300);//erase参数可为迭代器也可为值,O(logN)
    s.erase(s.find(200),s.end);//删除一段,erase(first,last),O(last-first),迭代器
//O(1)
    int a = s.size();
//O(N)
    s.clear();
}