每日面试题

解释堆和栈的区别

①申请方式
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;printf("a address:%p,c address:%p", &q.a, &q.c);
}

运行结果：a address:000000000061fe1c,c address:000000000061fe1c
a和c公用一个地址。
结构体：

struct abc
{int a;char c;
};int main()
{struct abc q;printf("a address:%p,c address:%p", &q.a, &q.c);
}

运行结果：a address:000000000061fe18,c address:000000000061fe1c
a和c不共用一个地址。
②联合体不同成员赋值，会对其他成员重写，原来成员的值会不存在。
结构体的不同成员赋值是互不影响的。

每日算法

三合一。描述如何只用一个数组来实现三个栈。

class TripleInOne {
private:vector<int> s;int stackSize;int spointer[3];    //记录三个栈当前的指针下标
public:TripleInOne(int stackSize) {s = vector<int>(stackSize*3,0);  //前一个参数为容器大小，后一个参数为容器中的初始值this -> stackSize = stackSize;spointer[0]=0;spointer[1]=stackSize;spointer[2]=stackSize*2;}void push(int stackNum, int value) {if(spointer[stackNum] < (stackNum+1)*stackSize){s[spointer[stackNum]++]=value;}}int pop(int stackNum) {int res = -1;if(spointer[stackNum] > stackNum*stackSize){res = s[--spointer[stackNum]];}return res;}int peek(int stackNum) {int res = -1;if(spointer[stackNum] > stackNum*stackSize){res = s[spointer[stackNum]-1];}return res;}bool isEmpty(int stackNum) {return spointer[stackNum] == stackNum*stackSize;}
};