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

一、转换函数

侯捷C++课程(下)学习三+STL_第1张图片

二、智能指针

  • 智能指针里头一定有一个真正的c++指针
  • sp-> 等同 px,得到的东西继续用指针作用下去
    侯捷C++课程(下)学习三+STL_第2张图片

三、pointer-like classes

侯捷C++课程(下)学习三+STL_第3张图片

四、function-like classes

创建出的对象像函数,重载小括号,继承一些奇怪的父类
侯捷C++课程(下)学习三+STL_第4张图片

五、类模板 class template

泛型编程:generic programming

六、函数模板

侯捷C++课程(下)学习三+STL_第5张图片

七、成员模板

1、动态绑定三个条件

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

2、静态绑定

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

STL与泛型编程

侯捷C++课程(下)学习三+STL_第6张图片

一、容器

分类:

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

你可能感兴趣的:(c++,编程语言)