C++面经

1. main函数执行流程

1. 设置栈指针
2. 初始化静态变量和全局变量，即.data段的内容
3. 将为初始化的全局变量赋默认初值，即.bss段的内容
4. 将全局对象初始化，调用其构造函数。
5. 将main函数的参数argc、argv等传递给main函数，开始执行main函数
6. 在main函数之后执行全局对象的析构函数

2. 指针和引用的区别

• 指针是一个变量，存储的是一个地址，指针可以有多级，可以指向null
• 引用的本质是指针常量，引用在定义的时候必须初始化，而且初始化后不可改变指向。
• sizeof引用得到的是引用所指向的变量的大小。sizeof指针得到的是指针的大小。

3. 栈与栈的区别

	堆	栈
管理方式	程序员	编译器
内存管理机制	系统有一个记录空闲内存地址的链表，申请时找到第一个大于申请空间的堆节点，将结点从空闲链表中删除，并分配给程序。当delete时，释放此部分空间，并将多余出来的空闲部分重新放入空闲列表中去	顺序分配，只要栈的剩余空间足够，就分配。
空间大小	堆不需要是连续的内存区域，分配的空间比较大，按G	是连续的区域，一般比较小，约1~2m
碎片问题	有内存碎片	无
生长方向	堆向上，向高地址方向增长	栈向下，向低地址方向增长
分配方式	堆是动态分配	栈有静态分配和动态分配。静态分配由编译器完成（如局部变量分配），动态分配由malloc函数分配，但栈的动态分配由编译器进行释放，无序程序员实现
分配效率	比较低	计算机底层对栈的支持，有专门的寄存器辅助，比较高

4. 哪些情况必须用初始化成员列表

• 初始化一个const成员
• 初始化一个引用成员
• 调用基类的有参构造函数
• 调用数据成员对象的有参构造

5. define宏定义和const的区别

• 编译阶段
  • define在预处理阶段起作用
  • const在编译、运行时起作用
• 安全性
  • define只做替换，加括号也不能保证安全
  • const有数据类型，会进行类型检查
• 内存占用
  • define因为是替换，所以有多个备份
  • const数据共享，可以进行常量折叠，能将复杂表达式计算结果放入常量表

6. 什么是函数对象（仿函数）

• 重载了函数调用操作符的类，其对象常被成为函数对象。
• 函数对象是一个对象，不是一个函数
• 函数对象因为其类重载了函数调用操作符，所以能像函数一样调用
• 模板函数对象使函数对象具有通用性

7. 常见容器性质总结

1. vector：底层数据结构是数组，支持快速随机访问
2. list：底层数据结构是双向链表，支持快速增删
3. deque：底层数据结构是一个中央控制器和多个块区域，支持首位快速增删，也支持随机访问，但不支持中间快速增删。
4. stack：底层一般用list或deque实现，这样避免出现扩容耗时
5. queue：底层一般用list或deque实现，这样避免出现扩容耗时
6. priority_queue：底层以vector为底层容器，利用数组堆来管理容器
7. set：底层数据结构是红黑树，有序，迭代器不可修改
8. map：底层数据结构是红黑树，有序，键不可修改。