map和set

概念

map和set是STL中的容器,用于存储有特定关联的内容,存储逻辑结构不是线性的,两个位置有紧密的关联,所以又叫关联性容器

set

set和multiset,set不可以介质冗余,multiset可以冗余,底层的红黑树,是一种平衡二叉搜索树

使用时包含同一个头文件<set>

增删查都是logn级别

常用内置函数

begin:返回开始位置的迭代器

Return iterator to beginning (public member function )

end:返回结束位置的迭代器

Return iterator to end (public member function )

rbegin:返回倒转的开始位置迭代器

Return reverse iterator to reverse beginning (public member function )

rend:返回倒转的结束位置迭代器

Return reverse iterator to reverse end (public member function )

insert:插入

Insert element (public member function )

erase:删除

Erase elements (public member function )

swap:交换

Swap content (public member function )

clear:清除

Clear content (public member function )

find:查找元素

Get iterator to element (public member function )

count:计数

Count elements with a specific value (public member function )

lower__bound:返回第一个>=传入值的迭代器

Return iterator to lower bound (public member function )

upper_bound返回第一个>传入值的迭代器

Return iterator to upper bound (public member function )

equal_range:返回一个迭代器对,第一个迭代器 (pair::first):指向第一个不小于给定值的元素位置,第二个迭代器 (pair::second):指向第一个大于给定值的元素位置。这等价于 upper_bound 的结果。

Get range of equal elements (public member function )

map

有两个模板参数的set

插入时只看key相不相等,

相关推荐
麦麦麦当劳大王1 小时前
【油猴脚本】Boss直聘 岗位职责复制
开发语言·前端·javascript
starzy19901 小时前
深入理解Scala Map:从实现原理到工程实践
开发语言·后端·scala
只睡四小时2 小时前
Three.js Sub-tick:漏判 60.7%→0
开发语言·javascript·性能优化·ecmascript·游戏开发·three.js·碰撞检测
码农小河662 小时前
基于SSM+JSP的高校专业信息管理系统【附源码+数据库】
java·开发语言·数据库
东鹏特饮4 小时前
系统运维(传统/通用运维)面试题
开发语言·php
风若飞5 小时前
Spring Ai 入门遇到问题1
java·后端·spring
今天要早睡_5 小时前
C++01_入门基础复习
开发语言·c++
Nuanyt5 小时前
LeetCode Hot 100 链表专题(五)· 2 题(Java)
java·算法·leetcode·链表
黑马程序员毕设6 小时前
基于 Java 的餐饮点餐系统设计与应用报告
java·开发语言
SL_staff6 小时前
从文档工具到知识中枢:基于JVS数字底座构建企业级统一内容管理平台的技术实践
java·开源·全栈