动态内存分配 malloc

一 为什么要使用动态内存分配

 在编译代码时，我们常常会遇到这样的问题：要定义一个数组，可是数组长度不可知，通常情况下，我们会给这

个数组一个较大的长度，确保数组元素最多时，也不会超过这个长度。但是，这样写会有缺点元素如果超过了长度，

就只能重新回去改长度了。如果元素很少，而长度设定的很大，就会浪费大量的空间。这是一个恶性循环，因为长

度不够而重新改长度，改完却发现长度长了，又导致空间浪费，这样做就会十分复杂。而此时，我们就可以使用动

态内存分配。

二   malloc定义与使用

首先来看下malloc的定义方法

我们可以这样写：int *p = (int *)malloc(100);

这里我们申请了一个长为100个字节的整形数组内存，实际上就是申请了25个整形长度的数组内存，而当我们更

换数组类型的时候，使用这样的写法我们需要计算长度，比如换成申请25个长度的字符类型数组，那么长度就不

再是100，而是25了。

但我们并不希望每次都去计算长度，所以我们可以使用下面的写法

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

这样写就非常通用了，不论是什么类型的，都可以用sizeof求出他的长度，在乘上需要的大小就可以了。

写完定义后，我们可以在写一个断言，判断一下p指针是否为NULL，当是NULL时，那么很遗憾，系统内存不足了，

所以它并没有分配内存下来，而是返回了一个NULL。如果不是，那么我们的申请便成功了。

这样定义就完成了。那么，我们要怎么使用这片内存空间呢？

其实非常简单了，正如上面的额定义，其实我们定义了一个数组指针，那么，当我们要使用它时，也就跟用数组

指针没什么两样了。我们可以通过这个指针来指向数组的不同位置，以得到这个数组的不同位置。

举个例子   

for(int i = 0;i < 25;i++)

{

       printf("%4d",p[i]);

}

这段代码就是将这个数组打印出来，和平时的数组使用方法是一样的。

三  free

free是什么？？它是用来释放动态内存的。为什么要释放？？因为动态内存分配的空间是无法自动释放的，也就是

说，如果我们不人为的释放这片内存空间，它将一直存在。这种情况我们肯定不希望发生，所以我们要使用到free。

即在我们用完这片动态内存后，写上一句   free(p);  用来释放掉这片内存。要注意的是，当我们释放完这个指针时，

同时也就弄出了一个没有任何指向的指针，也就是野指针了，这是非常危险的，一定要杜绝，所以我们要将这个指

针赋值，p = NULL；就可以了。

四  calloc  realloc

calloc也用于分配内存，和malloc的区别在于calloc会将指针赋初值为0，不过一般用的不多。

而calloc得定义也有一点的不同，   int *p = (int *)calloc( 25,sizeof(int) );

realloc   它是用来修改已有内存的大小的。用realloc来扩大一个内存块，那么其原有内容不变，新加的内存放在原内

存的后面,而且不会初始化。如果用来缩小内存，那么内存最后面的内存就没了，而剩下的内存将不会发生改变。

realloc的定义     int *p2 = (int *) realloc( p , 15*sizeof(int) );

五  常见的问题

1  指针移动

在使用指针的时候，我们有时会将指针向后移动，举个例子：

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

assert( p != NULL);

for(int i = 0;i < 4;i++)

 {

     *p = 0;

     p++;

 }

free(p);

p = NULL;

这里就将指针向后移动了，这是一个常见的错误，这样写在 free 指针的时候系统将会报错，原因在于free只能从分配

的内存的起始位置开始释放内存。

二  重复释放同一片内存

一片内存释放完后，就不能再次释放了，不然就会出错了。

三  释放了不是申请的内存

对于不是申请的动态内存，我们是无法将它释放的。

四 访问越界

int *p = (int *)malloc(4* sizeof(int));
assert( p != NULL);
for(int i = 0;i <= 4;i++)
{
    p[i] = 0;
}
free(p);
p = NULL;

这里的问题就是越界了，明明只有4个长度，但循环访问了5个长度，那么最后一个值很明显就是越界了。