如何实现动态内存分配及其管理
要实现根据程序的需要动态分配存储空间,就必须用到以下几个函数:
1、malloc函数
库函数
malloc()
用法:void *malloc(unsigned size)
功能:在内存的动态存储区分配1个长度为
size
的连续空间。
其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数,返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注意的是,当函数未能成功分配存储空间(如内存不足)就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。
返回值:申请成功,则返回新分配内存块的起始地址;否则,返回
NULL
。
函数原型:
alloc.h
,
stdlib.h
。
malloc()
函数的返回值是一个无类型指针,其特点是可以指向任何类型的数据。但在
实际使用
malloc()
函数时,必须将其返回值强制转换成被赋值指针变量的数据类型
,以免出错。
运算符
sizeof
格式:
sizeof(
变量名/类型名
)
功能:求变量/类型占用的内存字节数(正整数)。例如,在
IBM-PC
机上,
sizeof(int)=2
。
下例是一个动态分配的程序:
#include <stdio.h>
//包含动态内存分配函数的头文件
#include <malloc.h>
#include "stdlib.h"
void main()
{
//count是一个计数器,array是一个整型指针,也可以理解为指向一个整型数组的首地址
int count,*array;
//给指针array分配相应类型的存储空间
if((array=(int *)malloc(10*sizeof(int)))==NULL)
{
printf("不能成功分配存储空间。");
exit(1);
}
//给数组赋值
for(count=0;count<10;count++)
array[count]=count;
//打印数组元素
for(count=0;count<10;count++)
printf("%2d\n",array[count]);
//释放array所指向的空间
free(array);
}
上例中动态分配了10个整型存储区域,然后进行赋值并打印。例中if((array=(int *)malloc(10*sizeof(int))) ==NULL)语句可以分为以下几步:
1)分配10个整型的连续存储空间,并返回一个指向其起始地址的整型指针
2)把此整型指针地址赋给array
3)检测返回值是否为NULL
2、free函数
由于内存区域总是有限的,不能不限制地分配下去,而且一个程序要尽量节省资源,所以当所分配的内存区域不用时,就要释放它,以便其它的变量或者程序使用。这时我们就要用到free函数。
其函数原型是:
void free(void *p)
作用是释放指针p所指向的内存区。
其参数p必须是先前调用malloc函数或calloc函数(另一个动态分配存储区域的函数)时返回的指针。给free函数传递其它的值很可能造成死机或其它灾难性的后果。
注意:这里重要的是指针的值,而不是用来申请动态内存的指针本身。例:
int *p1,*p2;
p1=malloc(10*sizeof(int));
p2=p1;
……
free(p2) /*或者free(p1)*/
malloc返回值赋给p1,又把p1的值赋给p2,所以此时p1,p2都可作为free函数的参数。
malloc函数是对存储区域进行分配的。
free函数是释放已经不用的内存区域的。
所以由这两个函数就可以实现对内存区域进行动态分配并进行简单的管理了。