双端队列deque是容器的一种，借助《STL源代码剖析》讲解双端队列的内存结构以及基本操作。...
分类：
其他好文 时间：
2014-08-14 01:36:27
阅读次数：
367
《STL源代码剖析》的双端队列的源代码剖析。...
分类：
其他好文 时间：
2014-08-14 01:35:47
阅读次数：
354
STL中链表list是一个常用的容器。list在内存中是不连续的双向链表，且是环形的。要了解链表细节是如何操作的话，阅读STL关于链表的代码是最好的方法。...
分类：
其他好文 时间：
2014-08-13 01:15:05
阅读次数：
349
在STL中，最常用的就是容器，最常用的容器就是vector了。想要了解vector如何动态增长等特性，看一下stl中vector的代码吧！...
分类：
其他好文 时间：
2014-08-12 17:12:34
阅读次数：
207
讲解STL中迭代器的设计思想和设计的代码。其中用到了Traits编程技法和Partial Specializetion(偏特化）。...
分类：
其他好文 时间：
2014-08-11 21:38:42
阅读次数：
503
这节讲解在已分配但未初始化的空间上构造对象，这节不同于stl_construct.h（它是构造一个对象），这节讲解的内容在《STL源代码剖析》中是“内存处理基本工具”，我的理解是初始化一段内存....
分类：
其他好文 时间：
2014-08-11 11:59:22
阅读次数：
296
侯捷翻译的《STL源码剖析》stl_alloc.h阅读笔记。讲解的内存的配置与释放。...
分类：
其他好文 时间：
2014-08-11 00:20:11
阅读次数：
290
这篇文章参考的是侯捷的《STL源码剖析》，所以主要介绍的是SGI STL实现版本，这个版本也是g++自带的版本，另外有J.Plauger实现版本对应的是cl自带的版本，他们都是基于HP实现的版本，有兴趣可以翻翻最新的源码头文件开始处有声明。 /* * * Copyright (c) 1994 * H...
分类：
其他好文 时间：
2014-08-10 18:12:50
阅读次数：
240
stl中内存配置器分为两级：第一级配置对象超过128B的内存，第二级配置对象小于128B的内存，stl默认采用第二级内存配置器，因为如果对象大于128B，则第二级内存配置器会自动调用第一级内存配置器。
重新整理了《STL源码剖析》上的代码注释，如下：
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-02 01:53:42
阅读次数：
269
hashtable
---------------------------------------------------------------------------
二叉搜索树具有对数平均时间的表现，它建立在输入数据有足够的随机性的假设
hashtable 有常数平均时间的表现，基于统计，不需依赖输入元素的随机性
hashtalbe 的简单实现：
所有元素都 16-bits 不带正负号的整数，范围 0~65535，配置一个 array，索引号码为 0~65535，初值全部为 0 。
每一个元素...
分类：
其他好文 时间：
2014-07-23 13:23:47
阅读次数：
379
