C++标准库第二讲

• 体系结构与内核分析
• 第1-7节为第一讲
• 读源代码前的准备

第八节：源代码分布

• C++基本语法
• 模板的使用
• 数据结构和算法
• 本课程主要使用：Gnu C 2.9.1与Gun C 4.9
• VS2013中源代码的地址D:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\include

第九节：OOP(面向对编程) VS GP（泛型编程）

• OOP将数据data和方法methods合在一起
• list不能像vector,deque一样用全局的sort排序；因为list内存上不连续，不能进行随机访问迭代器的操作
• 全局排序的源码

• GP将数据data和方法methods分开来

• 所有算法最终都是在比较大小！
• Containers和Algorithm各自单独闭门造车，其可以通过Iterator连通
• Algorithm通过Iterator确定操作范围，并通过Iterators取用Container元素。

第十节：操作符重载&&模板（Specialiazation,全/偏特化）

• Operator Overloading操作符重载

• 限制的情况，有的可能不能进行重载

• 迭代器的重载，对容器实现很有帮助

类模板

• 在实例化时要指明类型

函数模板

• 实例化时编译器进行实参推导

成员模板

• 比较少用

Specialization,特化

偏特化

• 有个数上和范围上的偏