setmultiset深度探索

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

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

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

上一节讲到了红黑树，这一节讲述以红黑树为底层实现的set/multiset 容器set，multiset set/multiset以红黑树为底层结点，因此有元素自动排序特性。排序的依据是key，而set/multiset元素的data和key合一，data就是key, set/multiset提供便利操作及iterators。按正常规则++ite遍历，便能够获得排序状态我们无法使用set/multiset的iterator改变元素值，因为key有其严谨的排列规则。set/multiset的iterato

注意到，set 当中的 iterator 是 const，即不能通过 iterator 来修改迭代器，set 当中的元素是按照一定的规则来排列的，修改后会改变 set 的有序存储，所以一般不能修改。对于不同版本的 STL 都是通过 “得到引用，返回元素”的方式来完成 identify 。 ...

4 2 1侯捷老师强调：“STL 是对数据结构的最合理抽象；set 是集合论与数据结构融合后的优雅表达。STL 的容器并不只是提供“功能”，它体现“行为约束”；底层红黑树的存在，让 set 的操作始终保持平衡与稳定性；泛型编程、模板参数、比较器策略，才是 C++ 高级编程的灵魂所在。在泛型算法、排序查找、统计管理、工程项目中，set和multiset提供了极大的便利。红黑树的平衡性保障自动排序 + 元素管理的强封装迭代器稳定性与泛型接口。

侯捷的课程社区_NO_1

2

社区成员

204

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章