C++标准模板库(STL)之 set

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