set:内部自动递增排序且不含重复元素的容器
定义方式,迭代器与vector相同
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<set>
using namespace std;
int main(void){
set<int> st;
set<int>::iterator it;
st.insert(3);
st.insert(2);
st.insert(4);
st.insert(5);
for(it= st.begin();it!= st.end();it++){
printf("%d",*it);
}
}
常用函数:
insert():插入元素并自动排序
erase():删除单个元素或者删除区间内的元素(删除单个元素时可以嵌套find()函数查找值)
size():获得元素个数
clear():清空集合