侯捷老师在《STL源码剖析》中说到：了解traits编程技术，就像获得“芝麻开门”的口诀一样，从此得以一窥STL源码的奥秘。如此一说，其重要性就不言而喻了。 之前已经介绍过迭代器，知道了不同的数据结构都有自己专属的迭代器，不同的迭代器也有不同的特性，由于算法的接口是统一的，通过迭代器的不同属性，算法 ...
分类：
其他好文 时间：
2017-03-07 15:59:54
阅读次数：
237
前言 以STL的实现角度而言，第一个需要介绍的就是空间配置器，因为整个STL的操作对象都存放在容器之中。 你完全可以实现一个直接向硬件存取空间的allocator。 下面介绍的是SGI STL提供的配置器，配置的对象，是内存。（以下内容来自《STL源码剖析》） 空间配置器的标准接口 根据STL的规范 ...
分类：
其他好文 时间：
2017-03-01 00:43:38
阅读次数：
315
好久没写了，简单水一下吧！ 一个是最近没怎么刷题，圣诞，元旦，leetcode暂停的比赛两周，自己最近沉迷于打游戏，没有好好抓住时间。 其实最近看了一点书，是侯捷的 《stl源码剖析》，有一个问题是：vector内存只会增长，不会释放，那么怎么释放vector的内存呢？ 参考这个：http://bl ...
分类：
编程语言 时间：
2017-01-12 08:42:32
阅读次数：
215
阅读基础： Foo *pf = new Foo; 执行了两个步骤: 1)::operator new 向系统申请内存. 2) 调用Foo::Foo()构造函数构造实例. ==> 申请内存，构造实例。 delete pf; delete; 执行了两个步骤: 1)调用Foo::~Foo()析构函数. 2 ...
分类：
其他好文 时间：
2016-12-27 00:16:00
阅读次数：
189
仿函数(functors)其实就是重载了operator()的对象。 下面简单先看看它的一个例子： 1 #include <iostream> 2 using namespace std; 3 4 template<typename T> 5 struct m_plus 6 { 7 T operat ...
分类：
其他好文 时间：
2016-10-31 13:28:28
阅读次数：
263
STL中算法是基于迭代器来实现的。 有了容器中迭代器的实现(对operator*、operator++等的重载)，STL中大部分算法实现就显得很简单了。 先看一例关于find算法的实现: 1 template <class InputIterator, class T> 2 InputIterato ...
分类：
编程语言 时间：
2016-10-30 11:17:02
阅读次数：
347
deque是一个双向开口的容器，在头尾两端进行元素的插入跟删除操作都有理想的时间复杂度。 deque使用的是分段连续线性空间，它维护一个指针数组(T** map)，其中每个指针指向一块连续线性空间。 (map左右两边一般留有剩余空间，用于前后插入元素，具体下面可以看到其实现) 根据上图，可以了解到d ...
分类：
其他好文 时间：
2016-10-27 12:44:24
阅读次数：
256
SGI STL中list是使用环状双向链表实现的。它的结点结构定义如下： 1 template <class T> 2 struct __list_node { 3 typedef void* void_pointer; 4 void_pointer next; 5 void_pointer pre ...
分类：
其他好文 时间：
2016-10-26 13:24:34
阅读次数：
204
在SGI STL中，vector使用的是连续的内存空间，迭代器使用普通指针来实现。 因为使用的是连续的内存空间，在vector容量不足的时候会直接分配一块新的内存，把原来的元素copy进去，回收原来的内存空间。 因此在vector扩容的时候，原来的所有迭代器都会失效。 vector的实现基本都是围绕 ...
分类：
其他好文 时间：
2016-10-24 09:40:57
阅读次数：
238
