set翻译为集合,是一个内部自动有序且不含重复元素的容器。内部用红黑树(Red Black Tree,一种自平衡二叉查找树)实现。
#include<set>;
using namespace std;
set<int> a[100];
//迭代器
set<int>::iterator it;
set<int> st;
//insert 插入 自动去除。
st.insert(3);
//遍历
for(set<int>::iterator it = st.begin(); it != st.end(); it++){
printf("%d,*it");
}
//find(value) 返回set中对应值为value的迭代器
set<int>::iterator it = st.find(2);
//erase()可以删除单个元素或者删除一个区域内的所有元素。
//st.erase(it),it 为所需要删除元素的迭代器。可以结合find函数来使用
st.erase(st.find(100));
//或直接用值删除
st.erase(100);
//删除一个区域的所有元素st.erase(first, last);
set<int>::iterator it = st.find(30);
st.erase(it, st.end());
//支持size() 和 clear()
unordered_set自动去重但不排序,内部用散列实现。速度比set快得多。
用法和set一样!支持find,insert,erase,size,clear