set 的常见用法详解(含定义)
set 是一个内部自动有序且不含重复元素的容器。如果使用set,需要添加set头文件,即#include<set>,除此之外,还需要在头文件下加上:using namespace std;1、set的定义set<typename> name;其定义的写法和vector基本一样。如果typename是一个STL容器,那么定义时要记得在>>符号之间加上空格。set数
set 是一个内部自动有序且不含重复元素的容器。如果使用set,需要添加set头文件,即#include<set>,除此之外,还需要在头文件下加上:using namespace std;
1、set的定义
set<typename> name;
其定义的写法和vector基本一样。如果typename是一个STL容器,那么定义时要记得在>>符号之间加上空格。
set数组定义和vector相同
2、set容器内元素的访问
set只能通过迭代器访问:set<typename>::iterator it; typename指的是定义set时填写的类型
这样就得到了迭代器it,并且可以通过*it来访问set里的元素
由于除开vector和string之外的STL容器都不支持*(it+i)的访问方式,因此只能按如下方式枚举:
#include<stdio.h>
#include<set>
using namespace std;
int main(){
set<int> st;
st.insert(3); //insert(x)将x插入set中
st.insert(2);
st.insert(5);
st.insert(3);
//注意不支持 it<st.end()的写法
for(set<int>::iterator it=st.begin();it!=st.end();it++)
printf("%d ",*it);
return 0;
}
输出结果:
2 3 5
3、set常用函数实例解析
3.1 insert()
insert(x) 将x插入set容器中,并自动递增排序和去重,时间复杂度O(logN)
3.2 find()
find(value)返回set中对应值为value的迭代器,时间复杂度为O(logN)
#include<stdio.h>
#include<set>
using namespace std;
int main(){
set<int> st;
for(int i=1;i<=3;i++)
st.insert(i);
set<int>::iterator it=st.find(2);
printf("%d\n",*it);
return 0;
}
输出结果:
2
3.3 erase()
erase()有两种用法:删除单个元素、删除一个区间内所有元素
3.3.1 删除单个元素
erase(value) 删除值为value的元素
3.3.2 删除一个区间内所有元素
st.erase(first,last)删除一个区间内的所有元素,first为所需要删除区间的起始迭代器,last为所需要删除区间的末尾迭代器的下一个地址,也即为删除[first,last)。
3.4 size()
size()用来获得set内元素的个数
3.5 clear()
clear()用来清空set内所有元素
更多推荐
所有评论(0)