C++ STL 的实现：1.vector底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问4.stack 底层一般用23实现，封....
分类：
编程语言 时间：
2015-12-16 21:34:17
阅读次数：
200
stl_config.h defalloc.h stl_alloc.h memory.cpp stl_construct.h stl_uninitialized.h stl_iterator.h type_traits.h stl_vector.h stl_pair.h stl_list.h stl...
分类：
编程语言 时间：
2015-11-23 13:15:24
阅读次数：
172
看侯捷老师的《STL源码剖析》有一段时间了，打算自己整理一下思路，试着实现一下。主要目的有两个：1、巩固自己对源码的理解，让自己更加深刻的体会其中各种机制的奥妙。2、通过实现这些优秀的算法，来提高自己的“内功”修养。关于空间配置器，首先作以下几点说明：1、空间配置器即为程序分配存储空间。这里的存储空...
分类：
其他好文 时间：
2015-11-18 22:44:29
阅读次数：
275
一、 空间配置器标准接口参见《STL源码剖析》第二章-2.1。二、具备次配置力的SGI空间配置器SGI STL的配置器与众不同，也与标准规范不同，其名称是alloc而非allocator，而且不接受任何参数（虽然SGI也定义有一个符合部分标准、名为sllocator的配置器，但SGI自己从未用过它，...
分类：
其他好文 时间：
2015-11-09 08:15:29
阅读次数：
209
1. C++ STL是C++程序员必看的开源项目，可以看SGI版本的STL源码，因为它的可读性很好。源码下载地址：Download STL source code例如sort函数的源码就在stl_algo.h文件中，同时侯杰有一本书《stl源码剖析》必读。2.如果是vs2008或者2010可以在Mi...
分类：
其他好文 时间：
2015-10-25 20:41:32
阅读次数：
204
最近刷leetcode的时候遇见next permutation这道题，感觉挺有意思的一个题目，递归的方法是较简单并且容易想到的，在网上搜了其余的解法，就是std::next_permutation非递归解法，但是让人不是很舒服的就是关于原理的部分，千篇一律的都是摘抄《STL源码剖析》，也就是这样的...
分类：
其他好文 时间：
2015-09-20 09:10:59
阅读次数：
303
全局的构造和析构函数：
template
inline void _Construct(_T1* __p, const _T2& __value) {
new ((void*) __p) _T1(__value); placement new运算符：在已分配的内存上构造函数对象。opreator new ，new opreator，placement ...
分类：
其他好文 时间：
2015-08-30 17:41:08
阅读次数：
287
迭代器（一种泛型指针类型）是容器和算法的胶合剂。在使用中，经常会使用迭代器相关的类型。
来看迭代器类型萃取机。
文件：stl_iterator_base.h
定义迭代器种类的五种类型，这五种类型不包含任何数据，只是用来作为参数传递给算法，
这时会根据编译器的函数重载来选择最合适的对迭代器的操作，比如，对一个迭代器加上n，
对于forword类型的，只能循环n次，一次加一，而对于random类...
分类：
其他好文 时间：
2015-08-30 15:55:47
阅读次数：
217
STL，标准模板库，无处不存在GP（generic programming泛型编程），有多种实现版本。
GNU C++采用的STL为：SGI STL，源码下载，参考文档。
STL文件讲解一： 针对不同的编译器，定义各种环境常量。选取其中的针对GNU编译器的一部分。
# ifdef __GNUC__
# if __GNUC__ == 2 && __GNUC_MINOR__ <= 7...
分类：
其他好文 时间：
2015-08-28 21:34:17
阅读次数：
237
Stack 简介
stack 是堆栈容器，是一种“先进后出”的容器。
stack 是简单地装饰 deque 容器而成为另外一种容器。
使用 stack 时需要加上头文件
#include 。
stack 实现原理
以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，形成一个 stack，是很容易做到的。deque 是双向开口的数据结构...
分类：
其他好文 时间：
2015-08-27 18:49:37
阅读次数：
263
