Boolan|Boolan C++标准库 第二周
第二讲
八、源代码之分布
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
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实现(
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的使用
GCC2.9的allocator只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊设计。
G2.9 STL容器使用的分配器是alloc（没有使用allocator）
因为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）距离
【Boolan|Boolan C++标准库 第二周】（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
单向链表。
推荐阅读
- 如何美观地打印Python对象（这个标准库可以简单实现）
- STM32F1【标准库开发】|STM32F103ZET6【标准库函数开发】------05.通用定时器TIM4四个通道输出占空比、频率可调的PWM信号
- C++|基于C++实现简易语法分析程序
- C++|OpenCV图像处理学习十，图像的形态学操作——膨胀腐蚀
- C++|C++ 【类和对象: 初始化列表，Static成员 --3】
- C++|【C++】new/delete对象过程
- #|C++ new/delete和new[ ]/delete[ ] 深入解析
- 操作系统|操作系统——用C++模拟一个分段存储管理
- 无惧标准答案的女生们，节日快乐。
- C++|C++ 第二周 （博览网）