算法笔记 STL ---- set

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

set<typename> name

set<typename>::iterator it (除了vector和string之外的STL容器都不支持*(it+i)的访问方式)

set 内元素自动递增排序，且自动去除了重复元素

#include<stdio.h>
#include<set>
using namespace std;
int main()
{
    set<int> a;
    set<int>::iterator it;
    a.insert(1);
    a.insert(1);
    a.insert(5);
    a.insert(3);
    for(it=a.begin();it!=a.end();it++)
        printf("%d ",*it);
    return 0;
}
//输出1 3 5

 常用函数

a.insert(x)
a.find(value)
a.erase(value)
a.erase(first,last)
a.size()
a.clear()