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

相关推荐
雨辰AI2 分钟前
生产级实测:SpringBoot3 + 达梦数据库接口从 200ms 优化至 20ms 完整调优指南
java·数据库·spring boot·后端·政务
(Charon)31 分钟前
【C++ 面试高频:内存管理、RAII 和智能指针详解】
java·开发语言·word
凡人叶枫41 分钟前
Effective C++ 条款39:明智而审慎地使用 private 继承
java·数据库·c++·嵌入式开发
轻刀快马1 小时前
跨越软硬件的共鸣(二):从 Cache 写策略看 Redis 与 DB 的一致性博弈
java·开发语言·redis·计算机组成原理
折哥的程序人生 · 物流技术专研1 小时前
Java 23 种设计模式:从踩坑到精通 | 装饰器模式 —— 比继承更灵活的扩展方式,你用过吗?
java·装饰器模式·java面试·结构型模式·java设计模式·javaio·从踩坑到精通
lili00121 小时前
2026 企业 AI 选型新范式:OpenRouter Fusion 证明多模型融合性价比远超单模型,企业该如何重构技术栈? - 微元算力(weytoken)
java·人工智能·python·重构·ai编程
shushangyun_1 小时前
汽车服务行业B2B平台+AI解决方案哪家专业:2026年最新测评
java·运维·网络·数据库·人工智能·汽车
gCode Teacher 格码致知1 小时前
Javascript技术:CSS 中rem、vh 和 px各有其最佳适用场景-由Deepseek产生
开发语言·javascript·css
A.说学逗唱的Coke1 小时前
【大模型专题】Spring AI Alibaba × Skill 整合实战:让 AI 真正“会干活
java·人工智能·spring
大黄说说2 小时前
深入理解 Go 协程 Goroutine:并发编程的核心精髓
java·数据库·python