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

相关推荐
代码不停9 分钟前
子序列问题
java·算法
计算机学姐16 分钟前
基于SpringBoot的高校爱心慈善管理系统
java·vue.js·spring boot·后端·spring·tomcat·mybatis
大梦想家a30 分钟前
基于Servlet+JSP的小区物业管理系统设计与实现(Bootstrap+MySQL)
java·servlet·bootstrap
后台模板学习39 分钟前
Rust vs Python 在用户认证模块中的实现:底层
开发语言·python·rust
都叫我大帅哥40 分钟前
Apache Tika 4.0 正式发布:RAG 时代文件解析的终极答案
java·spring boot·spring
所念皆星海9111 小时前
Python学习---DAY10函数
开发语言·python·学习
wuyk5553 小时前
104.C 语言字节对齐:从底层原理到工程实践的完整指南
c语言·开发语言·stm32·单片机·嵌入式硬件
ZYJCSZKJ3 小时前
基于地理位置围栏的短视频POI团购系统:LBS空间索引与流量分发实践
java·服务器·数据库
mldong8 小时前
引擎从不发一条消息:jeeflow 的两类扩展点与消息模块的分工
java·架构
君顾19 小时前
智慧零售实战指南:从技术架构到落地方案全解析
java·开发语言·零售