算法笔记-6.2 set用法

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

/*--------set容器：自动递增并且去除重复元素----------
1.set容器只能通过迭代器的方式访问 
并且除了vector和string之外的STL容器都不支持*（it+i）的方式访问
所以set容器在输出的时候只能通过如上方式 并且必须写it!=st.end() 不能写it<st.end()
2.st.insert(x)--->将x插入set容器当中
3.st.find(x)--->返回set中对应值的value的迭代器
            set<int>::iterator it=st.find(3)  set里找到3的值 it=3
4.st.erase()--->删除元素
            第一种用法：删除单个值
                        st.erase(it) 可以结合find使用 如st().erase(st.find(100))
                        st.erase(value) value为所需要删除的值 如st().erase(100)
            第二种用法：删除一个区间内的所有元素
                        st.erase(first,last)//左闭右开
                        set<int>::iterator it =st.find(30)
                        st.erase(it,st.end());
5.st.size()--->set内元素的个数
6.st.clear()--->清空set中的所有元素

总结：set的用途
1.自动去重并且升序排序
*/