映射
[……]
【STL】Set
集合
[……]
【STL】RB-Tree 的四种调整情况
前文提到了RB-Tree 的四种不正确插入情况，这里做一个总结。
[……]
【STL】RBTree
红黑树-关联式容器的底层实现之一
[……]
【STL】SList
Single Linked List – 单向链表
[……]
【STL】Heap
堆…额，Priority Queue 和 Heap Sort 都有对 Heap 的应用。
[……]
【STL】Queue
LIFO-Queue
[……]
【STL】Stack
FILO-Stack
[……]
【STL】Deque
一个双向开口的逻辑上连续线性空间。
[……]
【STL】List
双向链表…
[……]
【STL】Vector
动态数组…
[……]
【STL】容器概观与分类
容器，置物之所也。
[……]
【STL】迭代器(iterator)与Traits编程方法
迭代器是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。
《Design Patterns》提供有23个设计模式的完整描述，iterator 模式定义如下：
提供一种方法，使之能够依序巡访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表述方式。
[……]
【STL】配置器(allocator)解析
空间配置器allocator的作用是为容器配置空间。
在这里以SGI的空间配置器alloc进行分析。
[……]