内存分配

一.C语言跟内存分配方式
<1>从静态存储区域分配.
内存在程序编译的时候就已经分配好 这块内存在程序的整个运行期间都存在.例如全局变量 static变量.

<2>在栈上创建
在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限.

<3>从堆上分配，亦称动态内存分配.
程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存 动态内存的生存期由用户决定，使用非常灵活，但问题也最多.

二.C语言跟内存申请相关的函数
主要有 alloca、calloc、malloc、free、realloc等.
1.alloca是向栈申请内存,因此无需释放

2.malloc()
头文件：stdlib.h
声明：void * malloc(int n);
含义：在堆上，分配n个字节，并返回void指针类型
返回值：分配内存成功，返回分配的堆上存储空间的首地址；否则返回NULL
malloc分配的内存是位于堆中的,并且没有初始化内存的内容,因此基本上malloc之后,调用函数memset来初始化这部分的内存空间.

3.calloc()
头文件：stdlib.h
声明：void calloc(int n, int size);
含义：在堆上，分配n * size个字节，并初始化为0，返回void 类型
返回值：同malloc() 函数

4.recalloc()
头文件：stdlib.h
声明：void * realloc(void * p,int n);
含义：重新分配堆上的void指针p所指的空间为n个字节，同时会复制原有内容到新分配的堆上存储空间。注意，若原来的void指针p在堆上的空间不大于n个字节，则保持不变。
返回值：同malloc() 函数

5.free()
头文件：stdlib.h
声明：void free (void * p);
含义：释放void指针p所指的堆上的空间。
返回值：无

6.memset()
头文件：string.h
声明：void * memset (void * p, int c, int n) ;
含义：对于void指针p为首地址的n个字节，将其中的每个字节设置为c
返回值：返回指向存储区域 p 的void类型指针

三.区别

1.函数malloc不能初始化所分配的内存空间,而函数calloc能.如果由malloc()函数分配的内存空间原来没有被使用过，则其中的每一位可能都是0;反之, 如果这部分内存曾经被分配过,则其中可能遗留有各种各样的数据.也就是说，使用malloc()函数的程序开始时(内存空间还没有被重新分配)能正常进行,但经过一段时间(内存空间还已经被重新分配)可能会出现问题.
calloc函数由于给每一个空间都要初始化值，那必然效率较malloc要低，并且现实世界，很多情况的空间申请是不需要初始值的

2.函数malloc向系统申请分配指定size个字节的内存空间.返回类型是 void类型.void表示未确定类型的指针.C,C++规定，void* 类型可以强制转换为任何其它类型的指针.

3.realloc可以对给定的指针所指的空间进行扩大或者缩小，无论是扩张或是缩小，原有内存的中内容将保持不变.当然，对于缩小，则被缩小的那一部分的内容会丢失.realloc并不保证调整后的内存空间和原来的内存空间保持同一内存地址.相反，realloc返回的指针很可能指向一个新的地址.

4.realloc是从堆上分配内存的.当扩大一块内存空间时，realloc()试图直接从堆上现存的数据后面的那些字节中获得附加的字节，如果能够满足，自然天下太平；如果数据后面的字节不够，问题就出来了，那么就使用堆上第一个有足够大小的自由块，现存的数据然后就被拷贝至新的位置，而老块则放回到堆上.这句话传递的一个重要的信息就是数据可能被移动.