四个类型转换符
| 转换类型操作符? | ? ?作用 |
| const_cast<new_type>(expression) | 去掉类型的const或volatile属性 |
| static_cast<new_type>(expression) | 无条件转换，静态类型转换 |
| dynamic_cast<new_type>(expression) | 有条件转换，动态类型转换，运行时检查类型安全（转换失败返回NULL） |
| reinterpret_cast<new_type>(expression) | 仅重新解释类型，但没有进行二进制的转换 |
稳定排序与非稳定排序
稳定排序
冒泡排序（bubble sort） — O(n2)
插入排序 （insertion sort）— O(n2)
归并排序 （ merge sort ） — O(n log n)
非稳定排序
选择排序 （ selection sort ） — O(n2)希尔排序 （ shell sort ） — O(n log n)堆排序 （ heapsort ） — O(n log n)快速排序 （ quicksort ） — O(n log n)
虚函数表创建时机
虚函数表创建时机是在编译期间。编译期间编译器就为每个类确定好了对应的虚函数表里的内容。
