首页 > 编程语言 > 详细

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

时间:2021-01-27 14:37:21      阅读:24      评论:0      收藏:0      [点我收藏+]

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解决

 

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

原文:https://www.cnblogs.com/dreamzj/p/14334697.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!