第16章 堆管理.pptVIP

第16章 堆管理 通过本章的学习，需要掌握以下知识点： 理解堆的概念； malloc函数和free函数的正确使用； memset函数的正确使用； calloc函数和realloc函数的正确使用； 动态数组的管理和使用。 16.1 分配和释放 在前面接触的指针变量都是指向栈上分配的空间，这些空间都是由系统自动管理的C标准函数库提供了许多函数来实现对堆上内存的管理，其中包括：malloc函数、free函数、calloc函数和realloc函数。使用这些函数都需要包含头文件stdlib.h。本节先讨论malloc函数和free函数的使用。 16.1.1 malloc函数和memset函数 malloc函数可以从堆上获得指定字节数的内存空间，其函数声明如下： void * malloc(int n); 其中形参n为要求分配的字节数。如果函数执行成功，malloc函数返回获得的内存空间的首地址；如果函数执行失败，那么返回值为NULL。由于malloc函数值的类型为void型指针，因此可以将其值类型转换后赋值给任意类型指针，这样就可以通过操作该类型指针来操作从堆上获得的内存空间。 16.1.1 malloc函数和memset函数 需要注意的是，malloc函数分配的内存空间是未初始化的。因此，一般在使用该内存空间时，要调用另一个函数memset来将其初始化为全0。memset函数的函数声明如下： void * memset(void * p, int c, int n); 16.1.1 malloc函数和memset函数 该函数可以将内存空间按字节为单位置为指定的字符c。其中，p为要清零的内存空间的首地址，c为要设定的值，n为被操作的内存空间的字节长度。如果要使用memset清0，变量c的实参要为0。malloc函数和memset函数的操作语句一般如下： 01 int * p = NULL; /* p也可以为其他类型指针 */ 02 p = (int *) malloc (sizeof(int)); 03 if (NULL == p) 04 printf(“Can’t get memory!\n”); 05 memset(p, 0, sizeof(int)); 16.1.2 free函数 从堆上获得的内存空间在程序结束后，系统不会自动将其释放，需要程序员自己来管理。一个程序结束时，必须保证所有从堆上获得的空间已被安全释放，否则会导致内存泻泄露。例如范例16-1就会发生内存泄露。如何避免内存泄露是堆内存管理的一个重点和难点。 free函数可以实现释放内存的功能。其函数声明为： void free(void * p); 16.1.2 free函数 由于形参为void指针，free函数可以接受任意类型的指针实参。例如： 01 char * p1 = NULL; 02 int * p2 = NULL; 03 … 04 free(p1); 05 free(p2); 但是，free函数只释放指针指向的内容，而该指针的值仍然指向原来指向的地方，此时指针为野指针，如果此时操作该指针会导致不可预期的错误。安全的做法是：在使用free函数释放指针指向的空间之后，将指针值置为NULL。因此，对于范例16-1，需要在return语句前加入以下两行语句： 01 free(p); 02 p = NULL; 16.2 其他分配函数 除了malloc函数外，C标准库还提供了另外两个函数来分配堆内存：calloc函数和realloc函数。本节将对它们进行详细讨论，并与malloc函数进行比较。 16.2.1 calloc函数 calloc函数的功能与malloc函数相似，都从堆上分配内存。其函数声明如下： void *calloc(int n, int size); 函数返回值为void型指针。如果执行成功，函数从堆上获得size×n的字节空间，并返回该空间的首地址。如果执行失败，函数返回NULL。该函数与malloc函数一个显著的不同是，calloc函数得到的内存空间是经过初始化的，其内容为全0。calloc函数适合为数组申请空间，可以将size设置为数组元素的空间长度，将n设置为数组容量。 16.2.2 realloc函数 realloc函数的功能比malloc函数和calloc函数更为丰富，可实现内存分配和内存释放的功能。其函数声明如下： void *realloc(void *p, int n); 其中，指针p必须为指向堆内存空间的指针，即由malloc函数、calloc函数或realloc函数分配空间的指针。realloc函数将指针p指向的内存块的大小改变为n字节。如果n小于或等于p之前指向的空间大小，那么保持原有状态不变。