STL set里面会自动排序

set的基本用法就不多阐述了

set里面会自动排序（从小到大），以后可以利用好这个特性

set里面用的是平衡二叉搜索树（也就是红黑树）维护

看代码

#include <iostream>
#include <set>
using namespace std;

int main()
{
    set<int> st;
    set<int>::iterator it;
    st.insert(11);
    st.insert(122);
    st.insert(13);
    st.insert(1);
    for(it=st.begin(); it!=st.end(); it++)
    {
        cout<<*it<<endl;
    }

    set<string> st1;
    set<string>::iterator it1;
    st1.insert("abc");
    st1.insert("bca");
    st1.insert("ab");
    st1.insert("a");
    for(it1=st1.begin(); it1!=st1.end(); it1++)
    {
        cout<<*it1<<endl;
    }

    return 0;
}

结果：