1. main函数执行流程
- 设置栈指针
- 初始化静态变量和全局变量,即.data段的内容
- 将为初始化的全局变量赋默认初值,即.bss段的内容
- 将全局对象初始化,调用其构造函数。
- 将main函数的参数argc、argv等传递给main函数,开始执行main函数
- 在main函数之后执行全局对象的析构函数
2. 指针和引用的区别
- 指针是一个变量,存储的是一个地址,指针可以有多级,可以指向null
- 引用的本质是指针常量,引用在定义的时候必须初始化,而且初始化后不可改变指向。
- sizeof引用得到的是引用所指向的变量的大小。sizeof指针得到的是指针的大小。
3. 栈与栈的区别
堆 | 栈 | |
管理方式 | 程序员 | 编译器 |
内存管理机制 | 系统有一个记录空闲内存地址的链表,申请时找到第一个大于申请空间的堆节点,将结点从空闲链表中删除,并分配给程序。当delete时,释放此部分空间,并将多余出来的空闲部分重新放入空闲列表中去 | 顺序分配,只要栈的剩余空间足够,就分配。 |
空间大小 | 堆不需要是连续的内存区域,分配的空间比较大,按G | 是连续的区域,一般比较小,约1~2m |
碎片问题 | 有内存碎片 | 无 |
生长方向 | 堆向上,向高地址方向增长 | 栈向下,向低地址方向增长 |
分配方式 | 堆是动态分配 | 栈有静态分配和动态分配。静态分配由编译器完成(如局部变量分配),动态分配由malloc函数分配,但栈的动态分配由编译器进行释放,无序程序员实现 |
分配效率 | 比较低 | 计算机底层对栈的支持,有专门的寄存器辅助,比较高 |
4. 哪些情况必须用初始化成员列表
- 初始化一个const成员
- 初始化一个引用成员
- 调用基类的有参构造函数
- 调用数据成员对象的有参构造
5. define宏定义和const的区别
- 编译阶段
- define在预处理阶段起作用
- const在编译、运行时起作用
- 安全性
- define只做替换,加括号也不能保证安全
- const有数据类型,会进行类型检查
- 内存占用
- define因为是替换,所以有多个备份
- const数据共享,可以进行常量折叠,能将复杂表达式计算结果放入常量表
6. 什么是函数对象(仿函数)
- 重载了函数调用操作符的类,其对象常被成为函数对象。
- 函数对象是一个对象,不是一个函数
- 函数对象因为其类重载了函数调用操作符,所以能像函数一样调用
- 模板函数对象使函数对象具有通用性
7. 常见容器性质总结
- vector:底层数据结构是数组,支持快速随机访问
- list:底层数据结构是双向链表,支持快速增删
- deque:底层数据结构是一个中央控制器和多个块区域,支持首位快速增删,也支持随机访问,但不支持中间快速增删。
- stack:底层一般用list或deque实现,这样避免出现扩容耗时
- queue:底层一般用list或deque实现,这样避免出现扩容耗时
- priority_queue:底层以vector为底层容器,利用数组堆来管理容器
- set:底层数据结构是红黑树,有序,迭代器不可修改
- map:底层数据结构是红黑树,有序,键不可修改。