侯捷C++课程(下)学习三+STL

一、转换函数

二、智能指针

• 智能指针里头一定有一个真正的c++指针
• sp-> 等同 px，得到的东西继续用指针作用下去
  

三、pointer-like classes

四、function-like classes

创建出的对象像函数，重载小括号，继承一些奇怪的父类

五、类模板 class template

泛型编程：generic programming

六、函数模板

七、成员模板

1、动态绑定三个条件

• 通过指针调用
• 指针向上转型upcast
• 调用虚函数

2、静态绑定

• 通过对象的调用，call xxx(一个具体的地址)

STL与泛型编程

一、容器

分类：

• 序列式: array, vector, deque, list
• 关联式: set/ multiset, map/ multimap------快速查找，使用红黑树实现
• 不定序: (hashtable) unordered set/multiset, unordered map/multimap
  1、vector: 只能往后增长，且每次是以两倍的增量扩大，1、2、4、8…
  // 有时顺序查找比排序后再二分查找要快