mapmultimap深度探索

极客日报 2024-11-21 09:37:05

课时名称	课时知识点
mapmultimap深度探索

...全文

27 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

ft_containers：42个项目，重新编码了一些c ++标准模板库容器

C++标准程序库,适合自修和参考的工具书。

map/multimap说明 map/multimap以红黑树为底层结构，因此元素有元素自动排序的特性。排序依据是key map/multimap提供“遍历”操作以及iterator 按正常规则++ite遍历，便能获得排序状态sorted 我们无法使用map/multimap的iterator改变元素的key（因为key有其严谨排序规则），但是可以用它来改变元素的data。因此map/multimap内部自动将user指定的key_type设为const，如此便能禁止user对元素的key赋值 map元素的

set 不允许用户更改key，是通过将 key 的迭代器设置为 const，map 不允许用户更改 key ，是在构建底层的实现的时候将 key 设置为 const 。功能一致，都是将容器的第一个返回。 multimap 不能通过 [ ] 号来进行增加。 map 具有下标访问函数，存在对应的 key ，就直接返回 value，如果不存在对用的 key ，就创建一个，若没有 value ，就使用 default value。校招相关问题的补充： 1、set 和 map 是怎么实现的？红黑树是怎么..

Hello！ଘ(੭ˊᵕˋ)੭昵称：海轰标签：程序猿｜C++选手｜学生简介：因C语言结识编程，随后转入计算机专业，获得过国家奖学金，有幸在竞赛中拿过一些国奖、省奖…已保研学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！唯有努力💪本文仅记录自己感兴趣的内容文章仅作为个人学习笔记记录，记录从0到1的一个过程希望对您有一点点帮助，如有错误欢迎小伙伴指正。

侯捷的课程社区_NO_1

2

社区成员

204

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章