![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MyTinySTL
努力做一个code杠精
我就是个小垃圾
展开
-
MyTinySTL--空间配置器
一、 空间配置器 用alloc文件,用于分配和回收内存,以内存池的方式实现。 采用链表的方式管理内存碎片,分配与回收小内存(<=4K)区块。我们用联合体union来维护链表,从其第一个字段观之可以视为一个指针,指向下一个区块;从其第二个字段观之是存有本块内存首地址。且联合体的大小是其中最长对象的大小,因此使用联合体就解决了为维护链表而造成的内存浪费。 // 共用体: FreeList // 采用链表的方式管理内存碎片,分配与回收小内存(<=4K)区块 union FreeList { union原创 2020-07-27 20:47:27 · 750 阅读 · 0 评论 -
MyTinySTL--迭代器
文章目录迭代器(1 假设算法中有必要声明一个变量,以“迭代器所指对象的型别”为型别,如何是好?(2 template 参数推导机制推而导之的只是参数类型,无法推导函数的返回值类型。3)最常用的5种特性萃取机:4)五种迭代器:5)迭代器举例:迭代器源码 迭代器 迭代器提供一种方法,使之能够依序巡访某个容器所含的各个元素,但是又无需暴露该容器内部表述方式。 迭代器最重要的编程工作就是对operator*和operator->进行重载工作。 (1 假设算法中有必要声明一个变量,以“迭代器所指对象的型别”为型原创 2020-07-27 17:58:53 · 638 阅读 · 0 评论