摘要：
前面已经介绍了全局函数construct()和destory()，分别完成指定内存地址上的对象构造和析构操作。下面主要是介绍空间配置器中关于空间配置和释放的操作。STL中空间配置和释放由负责。SGI对此的设计哲学为： 向system heap要求空间 考虑多线程(multi threads)状态 考 阅读全文
摘要：
SGI虽然定义了名为allocator的配置器，但从未使用过。SGI的allocator只是包装了C++的::operatpor new和::operator delete,效率不高。STL中内存配置操作由alloc::allocate()负责，内存释放操作由alloc::deallocate()负 阅读全文
摘要：
Trie树又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。 上图是一棵 Trie 树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质： 1. 根节点不包含字符，除 阅读全文