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

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

posted @ 2019-07-15 04:49  李艳艳665  阅读(4574)  评论(0编辑  收藏  举报