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;
}

---------------------

转载于:https://www.cnblogs.com/liyanyan665/p/11186736.html