[C++]堆，栈

摘自几篇博客，用蓝色字体标出。

1. 从数据结构层次

栈：先进后出 。存储方式（实现方式）：顺序存储（顺序栈），链式存储（链式栈）

堆：二叉树的一种，大顶堆、小顶堆

C++的STL容器中有相应容器

2. 从系统层次

摘自：http://www.cnblogs.com/SinSay/archive/2008/11/12/1332076.html

2.1 栈

1）栈是系统为运行的程序分配的先进后出的存储区域。

2）执行函数时，函数内部局部变量的存储单元可以在栈上创建，函数执行结束时这些存储单元自动被释放。

(RISC架构下，局部变量的存储单元是在寄存器上创建。)

2）C/C++中的自动变量直接利用栈，当函数返回时，该函数的自动变量失效（因为栈恢复了调用前的状态）。

2.2 堆

堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权；

1）堆是系统管理的可以被程序利用的全局存储空间，动态内存分配就是从堆上分配。

2）堆的数据结构并不是由系统（无论是机器系统还是操作系统）支持的，而是由函数库提供的。

3）基本的malloc/free函数维护了一套内部的堆数据结构。

首先试图从内部堆中寻找可用的内存空间。如果没有可用的内存空间，则试图利用系统调用来动态增加程序数据段的内存大小。

2.3 总结

1、栈是系统提供的功能，对于进程/线程是唯一的；

   堆是函数库提供的功能，不一定唯一，不同堆分配的内存无法互相操作。

2、分配方式

1）栈空间分静态分配和动态分配两种。

静态分配--编译器完成，比如自动变量(auto)的分配。

动态分配--由alloc函数完成，栈的动态分配无需释放 (是自动的)，也就没有释放函数。

2）堆空间的分配是动态的，虽然程序结束时所有的数据空间都会被释放回系统，但是精确的申请内存/释放内存匹配是良好程序的基本要素。

3、地址

heap：是由malloc之类函数分配的空间所在地。地址是由低向高增长的。
stack：是自动分配变量，以及函数调用的时候所使用的一些空间。地址是由高向低减少的。

一个由c/C++编译的程序占用的内存分为以下几个部分
1）栈区（stack）—由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

2）堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。分配方式类似于链表。

4、申请方式

1)stack:由系统自动分配。 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间

2) heap: 需要程序员自己申请，并指明大小，

在c中malloc函数，如p1 = (char *)malloc(10);

在C++中用new运算符，如p2 = (char *)malloc(10);
但是注意p1、p2本身是在栈中的。

5、栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。

堆：堆是向高地址扩展的数据结构，是不连续的内存区域。容易产生内存碎片

6、存取效率的比较

char s1[] = "aaaaaaaaaaaaaaa";

char *s2 = "bbbbbbbbbbbbbbbbb";
aaaaaaaaaaa是在运行时刻赋值的；stack
而bbbbbbbbbbb是在编译时就确定的；heap
但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。
比如：
#include
void main()
{
char a = 1;
char c[] = "1234567890";
char *p ="1234567890";
a = c[1];
a = p[1];
return;
}
对应的汇编代码
10: a = c[1];
00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh]
0040106A 88 4D FC mov byte ptr [ebp-4],cl
11: a = p[1];
0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]
00401070 8A 42 01 mov al,byte ptr [edx+1]
00401073 88 45 FC mov byte ptr [ebp-4],al
第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指针edx中，再根据edx读取字符，显然慢了。

3. 其他参考

C中堆管理——浅谈malloc,calloc,realloc函数之间的区别

摘自： http://www.cppblog.com/sandywin/archive/2011/09/14/155746.html

配合free

 浅谈 C++ 中的 new/delete 和 new[]/delete[]

链接：http://blog.csdn.net/hazir/article/details/21413833

new,delete是关键字  不是函数