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

相关推荐
繁星星繁3 小时前
Python语法(三)
开发语言·python
MacroZheng3 小时前
让 Claude Code 成本爆降 89%,这个开源工具有点猛...
java·人工智能·后端
likerhood3 小时前
Java 异常处理:从 try-catch-finally 到项目最佳实践
java·开发语言·php
咕噜咕噜啦啦3 小时前
从spring到spring boot——JAVA项目开发
java·前端·spring boot·后端·spring
松☆3 小时前
10分钟上手pypto:用Python直接调PTO虚拟指令集
开发语言·python
并不喜欢吃鱼3 小时前
从零开始 C++----十【C++ 数据结构】AVL 树详解:从原理到实现
开发语言·数据结构·c++
晚烛3 小时前
CANN 大模型推理优化实战:FlashAttention、推测解码与连续批处理的工程实现
开发语言·人工智能·python·深度学习·数据挖掘
sycmancia3 小时前
Qt——发送自定义事件(下)
开发语言·qt
*愿风载尘*3 小时前
Python多重继承MRO报错问题处理
开发语言·python
asdfg12589633 小时前
使用正则表达式str.split(“\\W+“)拆分句子
java·正则表达式