摘要：1. GOF 迭代器设计模式 前面一篇文章有写到stl_list的实现，也实现了一下相应的iterator，但是后面觉得，实现具体容器之前有必要介绍一下iterator（迭代器） 。那么迭代器是什么呢？ GOF的设计模式是这样定义的： 提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的 阅读全文

摘要：1. stl_list 介绍 今天我们来总结一下stl_List, 通过之前介绍单链表的文章，其实对链表的基本操作已经十分熟悉了，那对于stl_list，无非就是链表结构不一样，至于其中的增删改查的细节实现本质是一样的，都是处理指针偏移。相比于vector，stl_List在插入和删除的时候可以达到 阅读全文

摘要：1. allocator 基本介绍 分配器(allocator))是C ++标准库的一个组件, 主要用来处理所有给定容器(vector，list，map等)内存的分配和释放。C ++标准库提供了默认使用的通用分配器std::allocator，但是，也可以由程序员自己提供自定义分配器。 2. all 阅读全文

摘要：1. STL 基本介绍 C++ STL（标准模板库）是惠普实验室开发的一系列软件的统称，是一套功能强大的 C++ 模板类。STL的目的是为了标准化组件，这样就不用重新开发，让后来者可以使用现成的组件，和开源组件有点殊途同归。 STL的版本很多，常见的有HP STL、PJ STL、 SGI STL等， 阅读全文