STL剖析

RB-tree的节点设计

SGI STL的实现源代码为了有更大的弹性，节点和迭代器都分为两层。

typed

map与unordered_map

C++11 增加了无序容器 unordered_map/unorder…

vector是动态空间，内存空间是连续的。

template<class T, class Alloc 

SGI STL有一个内部使用的__type_traits,关注的是这个型别是否有non-trivail …

stack是先进后出的数据结构，只能在栈顶(尾部)进行数据存取。换言之，stack不允许有遍历行为。…

单向链表，并不在标准规格之内。slist和list的主要差别是，前者的迭代器属于单向的，而后者是双向…

RB-tree的节点设计

SGI STL的实现源代码为了有更大的弹性，节点和迭代器都分为两层。

typed

queue是一种先进先出的数据结构，它允许从最底端加入元素(push)，最顶端取出元素(pop)。除…

优先队列是一个具有权值观念的queue，其内的元素并非依照被推入的次序排列，而是自动按照元素的权值排…

list不是连续的线性空间，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。list的结…