动态分配技术揭秘：栈与堆内存大比拼

堆内存（heap） 是区别于 栈区（stack）、全局数据区和代码区 的另一个 区域 。堆允许程序在 运行时动态地申请 某个大小的内存空间 。

比较

堆内存和栈内存

在学习 时，会遇到两个很相似的术语：堆内存和 。这两个术语虽然只有一字之差，但是所表达的意义还是有差别的，堆内存和栈内存的区别可以用如下的比喻来看出： 使用堆内存就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大 。 使用栈内存就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。 中所说的堆内存和栈内存，在操作上有上述的特点，这里的 堆内存实际上指的就是（满足堆内存性质的） 的一种数据结构，第1个元素有最高的 ； 栈内存 实际上就是满足 先进后出 的性质的数据结构 。

分配

动态分配堆内存

在标准 上， 使用 等内存分配函数获取内存即是从堆中分配内存 ，而在一个 中例如 定义一个 之类的操作是从栈中分配内存 。从堆中分配的内存需要程序员手动释放，如果不释放，而系统 又不自动回收这些堆内存的话（实现这一项功能的系统很少），那就一直被占用。 如果一直申请堆内存，而不释放，内存会越来越少，很明显的结果是系统变慢或者申请不到新的堆内存 。 而过度的申请堆内存（可以试试在函数中申请一个1G的 ！），会导致堆被压爆，结果是灾难性的。

我们掌握堆内存的权柄就是返回的 ，一旦丢掉了指针，便无法在我们视野内释放它。 这便是 。 而如果在函数中申请一个数组，在函数体外调用使用这块堆内存，结果将无法预测。我们知道在 中定义的数组大小必需要事先定义好，他们通常是分配在静态内存空间或者是在 空间内的，但是在实际工作中，我们有时候却需要 动态的为数组分配大小，这时就要用到堆 的概念 。 在堆内存分配时首先应该知道操作系统有一个记录空闲内存地址的 ，当系统收到程序的申请时，会 该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序 （所以堆内存分配必栈内存分配要慢） ，另外，对于大多数系统，会在这块内存空间中的 首地址处记录本次分配的大小 ，这样，代码中的 才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。 堆内存是 向高地址扩展 的数据结构，是不连续的内存区域 。这是由于系统是用链表来存储的空闲 的，自然是不连续的，而链表的遍历方向是由低地址向高地址。 堆内存的大小受限于计算机系统中有效的 。 由此可见，堆内存获得的空间比较灵活，也比较大。堆内存是由new分配的内存，一般速度比较慢，而且容易产生 ,不过用起来最方便.另外，在 下，最好的方式是 用 分配内存，它直接在进程的 中保留一块内存 ，虽然用起来最不方便。但是速度快，也最灵活。

重要函数

获得堆内存： ()

动态分配堆内存（ memory allocate，内存分配 ）

原型：extern void *malloc( unsigned int num_bytes);

功能：分配长度为num_bytes字节的内存块

说明： 如果分配成功则返回指向被分配内存的 ，否则返回空指针NULL。 当内存不再使用时，应使用 函数将内存块释放。

malloc的语法是：指针名=（数据类型*）malloc（长度）,（数据类型*）表示指针.

内存方式

malloc函数

int *p；
p = (int*)malloc(sizeof(int));

使用 分配内存时， 要经过 才可赋予一个 。该函数如分配内存成功，则返回其始地址，否则返回NULL。头文件为#include<stdlib.h>。

new运算符

int *p,*q;
p = new int;//申请分配一个int型内存空间
p = new int(10);//申请一个int型空间存放10
q = new int[10];//申请分配10个int型的内存空间

new分配内存时不需要 。 用new申请的空间必须要用delete释放 。 而且 值不能改变。 形式有：delete 名（可释放一个内存单元）、delete[]指针变量名（可释放若干个内存单元）。

典型示例

#include<iostream>
using namespace std;
main()
{
    int array_size;//元素个数
    int *array;//用于动态开辟数组的指针变量
    cin>>array_size;
    array=(int*)malloc(array_size*sizeof(int));/*利用malloc在堆内存中开辟内存空间,它的大小是元素的个数乘以该数据类型的长度 */
    for(int i=0;i<array_size;i++)
        array[i]=i;//输入数组
    for( i=0;i<array_size;i++)
        cout<<array[i]<<",";//以逗号间距输出数组
    cout<<endl;//换行
    free(array);//利用free释放动态开辟的堆内存空间
    cin.get();//按任意键结束
    return 1;//返回值
}//////////////VC6.0通过 网页格式符 请不要直接复制粘贴本段编译

这里要特别注意个地方就是：

array=(int*)malloc(array_size*sizeof(int));

函数原形本身是 *malloc(size_tsize)，由于动态分配的空间计算机并不知道是用来做什么的所以是无类型的，但你要把它用在动态的整形数组上的时候就要显式的转换成int*了。

//malloc.c
#include "iostream"
using namespace std;
main()
{
char *p;
p=(char*)malloc(100*sizeof(char));
if(p)
    printf("Memory Allocated at:%x \n",p);
else
    printf("Not Enough Memory Available! \n");
free(p);
getchar();//按任意键结束
return 0;
}