第二讲
八、源代码之分布
1.标准库版本
Visual C++
\include文件夹
Dev-C++ 5.11(with GUN 4.9.2)
\4.9.2\include\c++\bits
\ext
九、OOP（面相对象编程）vs GP（泛型编程）
1.OOP
OOP企图将datas和methods关联在一起
2.GP
GP却是将datas和methods分开来
3.采用GP
Containers和Algorithms团队可各自闭门造车，期间以Iterator沟通即可
Algorithms通过Iterators确定操作范围，并通过Iterators取用Containers元素。
4. algorithms
所有algorithms，其内最终涉及元素本身的操作，无非就是比大小。
十、技术基础：操作符重载和模板
1.Operator Overloading操作符重载
2.类模板
template <typename T>
3.函数模板
编译器对函数模板进行实参推导
用typename和class都可以。
4.成员模板
5.Specialzation特化
template<> 空的尖括号
6.Partial Specialzation 偏特化
1.局部：数量上的局部
2.局部：范围的局部
十一、分配器allocators(标准库六大部件)
1.operator new()和malloc()
Operator new()中调用malloc()
malloc()分配的内存比需要的大，有额外开销。
2.VC6 STL对allocator的使用
Allocator实现(<xmemory>)
VC6的allocator只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊设计。
3.BC5 STL对allocator的使用
BC5的allocator只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊设计。
4.G2.9 STL对allocator的使用
<defalloc.h>
GCC2.9的allocator只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊设计。
G2.9 STL容器使用的分配器是alloc（没有使用allocator）<stl_alloc.h>
因为malloc有额外开销，所以alloc尽量减少malloc的次数。
G4.9标准库使用的分配器是allocator。G4.9所附的标准库，有许多extension allocators，其中_pool_alloc就是G2.9的alloc。
十二、容器之间的实现关系与分类
十三&十四、深度探索list
1.list结构
list双向环状链表，刻意在环状list尾端加一空白节点，用以符合STL前闭后开区间。
list中只有一个数据node，大小是一个指针大小。
2.list’s iterator
（1）5个type define
（2）++操作符
前++ operator++()
后++ operator++(int)
注意：self tmp = 中=调用了拷贝构造函数！
C++中如何区别=调用的是拷贝构造函数还是拷贝赋值运算符？
区分初始化和赋值。
（3）*和->操作符
3.G2.9和G4.9
G4.9 list大小是8
十五、迭代器的设计原则
1.Iterator需要遵循的原则
（1）分类
（2）距离
（3）Value
2.Iterator必须提供的5种associated types
指针也是一种iterator，一种退化的iterator。
3.Traits
Iterator Traits用以分离class iterators和non-class iterators。
范围的偏特化
无法赋值的变量？
十六、vector深度探索
1.vector
vector的大小就是三个指针。
连续空间的容器都提供[]操作符。
insert_aux除了被push_back调用外，还被其他函数调用，所以一开始要判断。
2.vector’s iterator
vector的iterator就是一个指针。
3.G4.9 vector’s iterator
十七、array和forward_list深度探索
1.容器array
array必须指定大小，因为是固定大小。
没有ctor，没有dtor。
其iterator是native pointer。
2.容器forward_list
单向链表。
