首页 > 其他分享 >set笔记

set笔记

时间:2023-06-04 14:11:12浏览次数:25  
标签:返回 容器 set 迭代 元素 笔记 erase

set函数用来去重加排序,非常的方便

set(集合)
1. 介绍
set容器中的元素不会重复,当插入集合中已有的元素时,并不会插入进去,而且set容器里的元素自动从小到大排序。

即:set里面的元素不重复 且有序

2. 函数方法
代码 含义
s.begin() 返回set容器的第一个元素的地址(迭代器)
s.end() 返回set容器的最后一个元素的下一个地址(迭代器)
s.rbegin() 返回逆序迭代器,指向容器元素最后一个位置
s.rend() 返回逆序迭代器,指向容器第一个元素前面的位置
s.clear() 删除set容器中的所有的元素,返回unsigned int类型O(N)
s.empty() 判断set容器是否为空
s.insert() 插入一个元素
s.size() 返回当前set容器中的元素个数O(1)
erase(iterator) 删除定位器iterator指向的值
erase(first,second) 删除定位器first和second之间的值
erase(key_value) 删除键值key_value的值
查找
s.find(元素) 查找set中的某一元素,有则返回该元素对应的迭代器,无则返回结束迭代器
s.lower_bound(k) 返回大于等于k的第一个元素的迭代器
s.upper_bound(k) 返回大于k的第一个元素的迭代器

 

标签:返回,容器,set,迭代,元素,笔记,erase
From: https://www.cnblogs.com/o-Sakurajimamai-o/p/17455609.html

相关文章

  • 构建之法阅读笔记06
    通过学习软件工程这门课程以及阅读《构建之法》,我对BUG的概念有了新的更加正确的认识。我以前认为BUG就是软件的漏洞,故障,在软件进行正常运行时会出现不知名的错误。其实这种想法是不正确的,BUG是不能这样来定义的。软件行业有这样一句著名的笑话:(BUG)这不是缺陷,这是一个功能。所谓的B......
  • 构建之法阅读笔记05
    “不要一开始就想着找到并拼对所有的拼图块,以为能够打造一个巨大的创新。”   在书中的这句话给我的感触很大,对于这句话我很认同。这句话并不是教导我们目光只看到当前,我们要在有统筹观念的同时,注重脚下的每一步,过于追求结果只会使事不如人愿。一步一步,不急不躁,踏实稳步的走......
  • 构建之法阅读笔记01
    构建之法这本书通过生活实例,启发我对什么是程序,什么是软件,什么是软件工程,没有使用到算法需不需要学习、掌握。软件和算法,数据结构有无关联等问题的思考。仔细想想发现自己对这些概念很模糊。通过继续往下看,我才渐渐的明白了能满足各种功能的是应用软件,能保证维修的是软件服务…........
  • 构建之法阅读笔记03
    VSTS——VisualStudioTeamSystem,是由微软开发的一套具有高生产力、高集成性、可扩展的生命周期开发工具。单元测试是什么?单元测试是为了让各个模块的质量能得到稳定的,量化的保证的一种有效解决方案。好的单元测试的标准是什么?1.单元测试应该在最基本的功能/参数上验证程序......
  • 构建之法阅读笔记02
    通过介绍航空的发展阶段,我明白了软件的发展和其差不多,一样需要从有想法到动手实现,再到不断探索,改进,扩大,形成一个成熟的体系。通过商业软件和爱好者程序,明白开发软件不能随心而行,要多从客户的角度出发,考虑问题,只有充分考虑全面,才能快速解决突发情况,减少用户损失。只有自己能善于发......
  • 构建之法阅读笔记04
    回归测试的目的是什么?1.验证新的代码的确改正了缺陷2.同时要验证新的代码有没有破坏模块的现有功能,有没有Regression。效能分析工具是什么?两种分析方法:1.抽样:程序运行时,VISUALSTUDIO时不时看一看这个程序运行在哪一个函数内,记录下来,最终得到一个关于程序运行时间分布的大致......
  • 系统架构设计师笔记第4期:统一建模语言(UML)
    统一建模语言(UnifiedModelingLanguage,简称UML)是一种用于软件系统分析、设计和文档化的标准建模语言。它提供了一组图形符号和规则,用于描述系统的结构、行为、交互和其他相关方面,以便开发人员、设计师和利益相关者之间进行沟通和共享理解。通过使用UML,开发人员和设计师可以使用标......
  • [刷题笔记] Luogu P2895 Meteor Shower S
    ProblemSolution显然bfs,只不过有了限定条件,有实时的流星雨这里提供两种做法:Solution1这也是我一开始的做法模拟实时流星,由于bfs是按层搜的,是严格按照时间递增搜的,故可以模拟实时放流星。需要注意放流星的时间,如果第\(t\)秒有流星,则该秒不可以走,需要在每一秒前放流星。那......
  • babylon.js 学习笔记(8)
    接上回继续,现在的村庄已经有点象样了,但是远处的背景仍比较单调(如下图),今天来学习如何处理天空背景。babylon.js中,把整个空间假象成一个巨大的立方体(称为SkyBox),然后依次给立方体的6个面,贴上天空的背景图(如下图)在代码中只要指定这6张图的rootUrl即可,babylon.js会自动拼上一......
  • [刷题笔记] LuoguP2658 汽车拉力比赛
    ProblemSolution需要找到最小满足题意的\(d\),显然\(d\)满足单调性,考虑二分二分\(d\),然后直接bfs,每次bfs判断能不能走的时候还需要加上高度差不超过二分的\(d\)(即满足),bfs跑完后看看所有的路标都被访问了没。(可以记录个数,因为不可能重复走)二分的时候注意\(l\)从0开始,不然会WA......