mhywoniu的博客

内存分配器 Allocator 是为容器元素配置内存空间的类，从使用者的角度来说，Allocator一般隐藏在幕后，且无特殊需要，不会关注它。然而，Allocator是容器创建的基石，是自己实现STL容器必不可少的第一步，同时，Allocator的设计会影响容器使用的效率。在这里，为了尽快进入STL更加激动人心的实现部分，先仅仅实现了一个最简版本的 default allocator，后续可以...

为实现方便实用的标准库，表达容器和算法等抽象概念，STL融合了OO（object oriented）和GP(generic programming)，并通过traits编程技法，实现了完善的STL框架。六大组件STL的的六大组件互相配合，彼此组合套用：分配器allocator负责动态空间配置、管理和释放。容器 container各类数据结构，包括vector, list, de...

前言从做一些科研和企业项目开始就一直使用C++，虽然不能说对C++非常了解，但是C++的丰富功能加上现学现用总能实现需求，但是在很多时候边查边做的同时总觉得不够专业，流于仅仅使用的状态。知道一个东西，但是不知道它的原理，好像是不太专业。 同时，也快毕业了，想看看算法，把编程的知识总结一下，方便面试和后面的工作开展，就萌生了做一个小型的自己的STL容器库的想法。在这里记录一下自己的学习历程和执行流...