概述
介绍几个allocator的源码实现：简单的对operator new和operator delete进行封装的实现，vs2015中的实现，STLport中的实现，仿造STLport实现内存池。
1. 参考
http://www.cplusplus.com/reference/memory/allocator/
《STL源码剖析》
《C++ Primer 第五版》
《Generi...
分类：
其他好文 时间：
2016-06-02 14:29:21
阅读次数：
315
我是照着侯捷老师的《STL源码剖析》做的cghSTL，现在才看到第三章，忽然觉得这本书的编排非常适合自学。
第一章讲解空间配置器，这是STL最基础的部件，没什么好说的。
第二章讲解迭代器，老师举了单向链表的例子，这非常有考究，单向链表不需要连续的存储空间，意味着使用单向链表实现的容器不需要考虑空间溢出等问题，我们可以把注意力集中在容器的迭代器上。
第三章讲解序列式容器，一来说怎么实现vect...
分类：
其他好文 时间：
2016-05-18 19:17:35
阅读次数：
209
1、set和multisetset的特性：
（1）所有元素都会根据元素的键值自动被排序。
（2）set是集合，它的元素的键值就是实值，实值就是键值，不允许两个元素有相同的值。
（3）不可以通过set的iterator来改变元素的值，因为set的元素值就是键值，改变键值会违反元素排列的规则。
（4）在客户端对set进行插入或删除操作后，之前的迭代器依然有效。当然，被删除的元素的迭代器是个例外。...
分类：
其他好文 时间：
2016-05-13 00:41:14
阅读次数：
188
STL中定义的set要求元素不得重复且已经排序。而set算法要求的都是有序区间（输出也是有序的），但元素可以重复出现。STL提供了4个set相关的算法，分别是并集（union）、交集（intersection）、差集（difference）和对称差集（symmetric difference），这4个算法接受的set必须是有序区间，都至少接受4个参数，分别表示两个set区间。一般而言，set算法前4...
分类：
编程语言 时间：
2016-05-13 00:18:51
阅读次数：
254
Why would we go to such ludicrous lebgths to explain the RB_TREE?
《STL源码剖析》上给了我们一个很好的解释：（见202页）
所谓树形平衡与否，并没有一个绝对的测量标准。“平衡”的大致意义是：没有一个节点过深（深度即就是“根节点至任一节点的路径长度，即所谓该节点的深度”，在数值上与路径长度相等）。不同的平衡条件，造就出不同的...
分类：
编程语言 时间：
2016-05-12 23:45:20
阅读次数：
375
1)thinking in java 2)effective c++ 3)more effective c++ 4)visual c++游戏编程基础 5)STL源码剖析 ...
分类：
其他好文 时间：
2016-05-11 01:22:42
阅读次数：
182
1、vector1、vector特性（1）vector有自动扩容操作，每次扩容伴随着“配置新空间 / 移动旧数据 / 释放旧空间”的操作，因此有一定时间成本。
（2）vector提供了reserve接口，如果能够对元素个数有大概了解，可以一开始就分配合适的空间。
（3）vector的内存空间是连续的，对插入元素的操作而言，在vector尾部插入才是合适的选择。维护的是一个连续线性空间，所以vec...
分类：
其他好文 时间：
2016-05-07 10:57:37
阅读次数：
196
