noobSTL-0-开题报告
STL介绍
STL是Standard Template Library的简称,中文名标准模板库。
STL是一种泛型编程。面向对象编程关注的是编程的数据方面,而泛型编程关注的是算法。它们之间的共同点是抽象和创建可重用代码,但它们的理念截然不同。
STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。
我的目标
- 了解相关容器算法的实现原理
- 了解STL底层原理
- 实现一个简化版的STL库
计划
- 阅读《STL源码剖析》和《C++ STL开发技术导引》,参考《C++ Primer Plus》。
- 阅读github上的各种TinySTL。
- 仅实现STL的一个子集。即至少实现一级空间配置器,vector,sort,iterator。
进度安排
- 浏览参考书
- 关键技术学习
- 源代码剖析
- 实现
博客
能不能半个月肝完noob版本?hhhhhhh