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;
}
结果: