set为集合,是一个内部自动有序且不含重复元素的容器
一、set的定义
set<typename> name;
二、元素访问
set只能通过迭代器(iterator)进行访问
set<typename> ::iterator it;
三、常用函数
(1)insert()
insert(x)将x插入set容器中
(2)find()
find(value)返回set中对应值为value的迭代器
(3)erase()
1.st.erase(it) : it为需要删除元素的迭代器
st.erase(value) : value为需要删除元素的值
2.st.erase(first,second) :可以删除一个区间内的所有元素,其中first为需要删除区间的起始迭代器,而last则为需要删除区间的末尾迭代器的下一个地址,也即为删除[first,last)
(4)size()
size()用来获得set内元素的个数
(5)clear()
clear()用来清空set中所有元素
四、set常见用途
set最主要的作用是自动去重并按升序排序,因此碰到需要去重但是却不方便直接开数组的情况,可以尝试用set解决
原文:https://www.cnblogs.com/dreamzj/p/14334697.html