C++堆和栈的区别

1. 堆栈的区别？
（1）堆栈空间分配区别：

栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；
堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

（2）堆栈的缓存方式区别

栈：是内存中存储值类型的，大小为2M（window，linux下默认为8M，可以更改），超出则会报错，内存溢出
堆：内存中，存储的是引用数据类型，引用数据类型无法确定大小，堆实际上是一个在内存中使用到内存中零散空间的链表结构的存储空间，堆的大小由引用类型的大小直接决定，引用类型的大小的变化直接影响到堆的变化

（3）堆栈数据结构上的区别

堆（数据结构）：堆可以被看成是一棵树，如：堆排序；
栈（数据结构）：一种先进后出的数据结构。

 

2.new 和 delete 是如何实现的，与 malloc 和 free有什么异同？
new操作针对数据类型的处理，分为两种情况：
（1） 简单数据类型（包括基本数据类型和不需要构造函数的类型）

简单类型直接调用 operator new 分配内存；
可以通过new_handler 来处理 new 失败的情况；
new 分配失败的时候不像 malloc 那样返回 NULL，它直接抛出异常（bad_alloc）。要判断是否分配成功应该用异常捕获的机制；

（2）复杂数据类型（需要由构造函数初始化对象）

new 复杂数据类型的时候先调用operator new，然后在分配的内存上调用构造函数。

delete也分为两种情况：
（1） 简单数据类型（包括基本数据类型和不需要析构函数的类型）

delete简单数据类型默认只是调用free函数。

（2）复杂数据类型（需要由析构函数销毁对象）

delete复杂数据类型先调用析构函数再调用operator delete。