小时候比较喜欢看书,其中老舍先生笔下的北京给我留下了很深的印象
在实现 TinySTL 过程中对思路的一些梳理,并不涉及代码(大概),如有兴趣可以跳至相关实现。关联式容器每个元素都有一个键值(key)和一个实值(value),当插入元素时,容器内部结构(可能是 RB-tree,也可能是 hashtable)便依照其键值大小,以某种特定规则将这个元素放置于适当位置😉
2024-08-26 16:37:52
在实现 TinySTL 过程中对思路的一些梳理,并不涉及代码(大概),如有兴趣可以跳至相关实现。所谓序列式容器,其中的元素都可序,但未必有序。很绕是吧,换句话说,序列式容器中的元素就像字典一样可以按索引依次访问,但是又跟字典不太一样,因为它不一定按某种排序规律(例如递增、递减)来存储,元素存储顺序仅仅与插入顺序一致,除非手动排序😉
2024-08-15 12:04:56
在实现 TinySTL 过程中对思路的一些梳理,并不涉及代码(大概),如有兴趣可以跳至相关实现。本篇主要讲述 STL 中的迭代器,迭代器是一种抽象概念,在《Design Patterns》(23 种设计模式的出处)一书中有关于 iterator 模式的完整描述,想要了解文字定义的就自己去搜吧😏
2024-08-08 21:28:54
在实现 TinySTL 过程中对思路的一些梳理,并不涉及代码(大概),如有兴趣可以跳至相关实现。本篇主要讲述 STL 中的空间配置器,其对于实现 STL 有着举足轻重的地位,虽然它总是掩藏在一切组件的背后,默默工作,但是 STL 操作实际均发生在容器之中,而容器是一定需要配置空间来放置的,所以这地位你懂得😉
2024-08-02 22:47:19