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相不相等,

相关推荐
狗凯之家源码网6 分钟前
纯 PHP+MySQL 应用市场系统源码实测!
开发语言·mysql·php
dishugj17 分钟前
系统架构风险点、敏感点和权衡点的概念和区分
java·开发语言
苜蓿muxu25 分钟前
常用代码命名规范
java
geovindu35 分钟前
rust:Memento Pattern(续)
开发语言·后端·设计模式·rust·行为模式·备忘录模
马优晨44 分钟前
JAVA 中 VO 实体类是什么意思,为什么要做这个
java·开发语言·状态模式·java vo·java vo是什么
Aurorar0rua1 小时前
CS50 x 2024 Notes Python - 01
开发语言·python·学习方法
Baron X1 小时前
Eclipse Temurin 21 (JRE) Alpine 镜像获取、离线导入与推送操作
java·docker·eclipse·temurin
孙浩君1 小时前
我用 Spring Boot + xterm.js 写了个终端风格互动叙事游戏引擎:游戏即文件,上传一个 JSON 就能玩
java
jose1 小时前
URL 里多写了一个端口,为什么请求还能调通?
java·后端
孙浩君2 小时前
我用 Spring Boot 写了个「终端风格模拟经营游戏引擎」:引擎 + JSON 游戏文件,开箱即玩
java