笔试 题目

四个类型转换符

转换类型 *** 作符	作用
const_cast(expression)	去掉类型的const或volatile属性
static_cast(expression)	无条件转换，静态类型转换
dynamic_cast(expression)	有条件转换，动态类型转换，运行时检查类型安全（转换失败返回NULL）
reinterpret_cast(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)

虚函数表创建时机

虚函数表创建时机是在编译期间。编译期间编译器就为每个类确定好了对应的虚函数表里的内容。