每日面试题
解释堆和栈的区别
①申请方式
stack(栈):由编译器自带分配释放,存在函数的参数值,局部变量等。
heap(堆):程序员自己申请,并指明大小(malloc函数)
②申请后的系统响应
stack(栈):只要栈剩余空间>所申请空间,都会提供
heap(堆):操作系统有记录空间空闲内存的链表:收到申请→遍历链表→寻找→申请空间的堆节点
③申请内存的大小限制
stack(栈):向低地址扩展的数据结果,连续内存区域,栈获得的空间较小。
heap(堆):向高地址扩展的不连续内存区域;链表遍历方向为低地址向高地址,堆获得空间灵活,空间也大。
④申请效率
stack(栈):系统自由分配,速度快
heap(堆):速度慢,容易产生内存碎片
⑤存储内容
stack(栈):主函数的下一条指令的地址、函数的各个参数,参数由右往左进栈、函数的局部变量(静态变量不入栈)。调用结束后,顺序相反,局部变量先出栈。
heap(堆):程序员自己安排
⑥分配方式
stack(栈):栈有两种分配方式,静态分配和动态分配。静态分配是编译器完成的,比如局部变量的分配,动态分配由alloca函数进行分配,但栈的动态分配和堆是不同的,栈的动态内存由编译器进行释放,无需手工实现。
heap(堆):堆是动态分配的,没有静态分配的堆。
结构体和联合体的区别
①都是由不同的数据类型成员组成,但是在同一时刻,联合体只存放了一个被选中的成员(所有成员公用一块地址);而结构体成员都存在(不同成员存放地址不同)
联合体:
union abc
{
int a;
char c;
};
int main()
{
union abc q;
print