参考：《STL源码剖析》第6章 算法 include include include / / template T accumulate(InputIterator first, InputIterator last, T init) { for (; first != last; ++first) ...
分类：
编程语言 时间：
2018-10-09 20:03:20
阅读次数：
167
一、概述 SGI STL有两级空间配置器：标准空间配置器std::allocator和特殊空间配置器std::alloc。 二、标准空间配置器std::allocator 之所以称之为"标准"是因为它直接使用了::operator new和::operator delete来进行内存分配，在效率上表 ...
分类：
其他好文 时间：
2018-09-26 17:10:36
阅读次数：
195
下载地址： "网盘下载" 学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。 这本书所呈现的源码，使读者看到vector的实现、list的实现、heap的实现、deque的实现、Red Black ...
分类：
其他好文 时间：
2018-07-22 00:59:24
阅读次数：
259
网盘下载：STL源码剖析简体中文完整版(高清晰扫描带目录)PDF下载 – 易分享电子书PDF资源网 作者: 侯捷 出版社: 华中科技大学出版社 出版年: 2002-6 页数: 493 定价: 68.00元 装帧: 平装 ISBN: 9787560926995 内容简介 · · · · · · 学习编 ...
分类：
其他好文 时间：
2018-07-03 14:43:32
阅读次数：
433
声明：源码同《STL源码剖析》（侯捷） STL： C++标准的模板库，通用性高。 常见的数据结构封装。 提供常用的通用算法。 STL六大组件： 容器 算法 迭代器 仿函数（函数对象） 适配器 配置器 空间配置器的作用： 1.提高代码复用率，功能模块化。 2.减少内存碎片问题。 比如我们list是链式 ...
分类：
编程语言 时间：
2018-06-18 18:23:39
阅读次数：
259
源码：《STL源码剖析P345》 源码：《STL源码剖析P345》 ...
分类：
编程语言 时间：
2018-06-03 19:34:22
阅读次数：
246
教你初步了解红黑树 <!--EndFragment--> 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： Left-Leaning Red-Black Trees, Dagstuhl Workshop o ...
分类：
其他好文 时间：
2018-05-22 19:42:31
阅读次数：
177
前面已经介绍了全局函数construct()和destory()，分别完成指定内存地址上的对象构造和析构操作。下面主要是介绍空间配置器中关于空间配置和释放的操作。STL中空间配置和释放由负责。SGI对此的设计哲学为： 向system heap要求空间 考虑多线程(multi threads)状态 考 ...
分类：
其他好文 时间：
2018-01-31 01:09:31
阅读次数：
176
SGI虽然定义了名为allocator的配置器，但从未使用过。SGI的allocator只是包装了C++的::operatpor new和::operator delete,效率不高。STL中内存配置操作由alloc::allocate()负责，内存释放操作由alloc::deallocate()负 ...
分类：
其他好文 时间：
2018-01-30 21:15:56
阅读次数：
174
空间配置器（allocator）这个概念在阅读源码之前我根本没有听过，原以为内存分配都是使用new和delete运算符（注意和operator new、placement new、operator delete以及placement delete不同）。在实际使用STL编程时也很少会遇到自己去实现一 ...
分类：
其他好文 时间：
2018-01-30 00:23:15
阅读次数：
172
