shefg_great的专栏

1.        迭代器迭代器是算法（业务逻辑）和容器之间的黏合剂。迭代器关键是重载operator*和operator->，前者可以作为左值，后者返回指针；前者的语意是取得迭代器指向的对象，后者的语意是取得迭代器指向对象的地址。单向链表，重载operator++（）和operator++（int），前者可以作为左值，后者不能作为左值。1.1.       function te

1.   空间配置器为何称为空间配置器而不是内存配置器呢？因为空间不一定是内存，空间也可以是磁盘或其它辅助存储介质，这意味着你可以写一个allocator，直接向磁盘取空间。1.1.       空间配置器的标准接口 1.1.1.      设计一个简单的空间配置器 1.2.       具备次配置力（sub-allocation）的SGI空间配置器SGI STL的配置

<!-- /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-a

1.1.       deque1.2.       deque概述deque双向开口逻辑上的连续空间，且没有容量的概念，即需要多少分配多少。deque的数据结构如下：图 deque的数据结构概略图其中，缓冲区才是deque中元素真正的存储地方。map是deque的中控器。deque中每个缓冲区的大小通常是固定的，其大小的获取函数入下：inline size_t __d