C++ STL容器之set容器快速入门

#include<stdio.h>
#include<set>
using namespace std;
int main(){
    set<int> st;
    //插入元素
    st.insert(3);//insert(x)将x插入set中,并自动去重，时间复杂度O(logN)
    st.insert(5);
    st.insert(2);
    st.insert(3);
    st.insert(4);
    //st.begin()为取st的首元素地址，而it指向此首元素地址
    //遍历元素
    for(set<int>::iterator it1 = st.begin(); it != st.end(); it++){
        //set的迭代器不支持it < vi.end()，因此使用it != vi.end()
        //迭代器it还支持自加和自减各两种操作
        //end()取尾元素地址的下一个地址，即左闭右开
        //end()作为迭代器末尾标志，不存储任何元素
        printf("%d ",*it);
    }
    //查找元素
    set<int>::iterator it2 = st.find(2);
    printf("%d ",*it);//输出2，find(value)返回对应值为value的迭代器，时间复杂度为O(logN)
    printf("%d\n",st.size());  //计算st的长度，输出4，时间复杂度为O(1)
    vi.pop_back();  //删除vi的尾元素5，时间复杂度为O(1)
    //删除单个元素
    //st.erase(vi.begin()+3); 是错误的
    st.erase(st.find(5)); //输出2、3、4，时间复杂度为O(logN)
    //删除一个区间内的所有元素
    set<int>::iterator it3 = st.find(2);
    st.erase(it3, st.end());//删除st[1]、st[2],也就是3和4,即删除[it3,st.end())，时间复杂度为O(st.end()-it3)
    //erase(first, last)删除[first,last)，时间复杂度为O(last-first)
    vi.clear();//清空vector中的所有元素，，时间复杂度为O(N)
}