06-指针.ppt

6.1 概念 6.2 指针与变量 6.3 多级指针 6.4 指针与数组 6.5 动态内存分配 复习思考题 目的要求 上机练习 一个二维数组array[M][N]可以等效成一个含行数(M)个元素的一维数组，其中每个元素又是一个含列数(N)个元素的一维数组 6.4.2 指针与二维数组 图6-20 二维数组等效图 1.二维数组的等效关系 之所以要建立以上的等效关系，主要是为了把使用指针处理二维数组的问题转化为处理一维数组的问题 【程序6-8】 二维数组的等效关系 可以指向二维数组中的行并可以在行间进行移动的指针叫行指针 定义行指针的格式是： 数据类型 (*指针名)[行中元素个数]； int (*p)[4];语句定义了一个名字为p的行指针，它可以指向一个含4列的二维数组的行 图6-21 行指针与二维数组 2.行指针 图6-22 用行指针处理二维数组的某一行 (1)使用行指针处理某一行 若有行指针(*p)[4]和二维数组a[3][4]，使用p处理某一行中元素的方法见图6-20 【程序6-9】用行指针处理二维数组的某一行 (2)使用行指针处理整个数组 使用行指针处理整个数组的方法与使用数组名处理二维数组的方法一样 【程序6-10】使用行指针处理整个二维数组 类型为指针型的数组叫指针数组 定义指针数组的方法与定义一般数组类似，要在数组名前面加星号 如： int *p[3]; 可以让数组中的每个元素指向一个二维数组的行, 这样就可以把对二维数组的处理问题转化为处理一维数组问题 3.指针数组 【程序6-11】使用指针数组处理二维数组。 1.可以使用两种不同的技术为所使用的对象分配内存空间 一种是静态内存分配 另一种是动态内存分配 2.静态内存分配是程序员在源程序中使用定义语句申请的对象，这些对象在程序运行后不允许改变其占用内存空间的大小。 3.动态内存分配则是在程序运行后，使用库中的预定义函数根据需要为数据分配内存空间。 6.5.1 概念 4.内存可以划分为程序和数据两个区 程序区存储了程序中所有函数的代码部分 数据区则包含了常量, 全局数据, 局部数据和动态数据 局部数据在栈中分配空间 动态数据在堆中分配空间 图6-24 数据在堆中分配空间 6.5.2 内存管理函数 动态内存分配由四个函数malloc,calloc,realloc及free实现 前面三个是内存分配函数,后面一个是内存释放函数 它们的函数原型均包含在头文件stdlib.h中 图6-25 内存管理函数 1.malloc函数 (1)函数原型 (2)函数功能 分配size个字节的内存块 返回一个指向该内存块首字节的void型的指针 void *malloc(unsigned int size); (3)注意事项 ①正常返回时为分配空间的首地址；异常返回时为空指针(NULL) ②由于正常返回时为void型的地址，若要把它赋给某种类型的指针就必须要进行强制类型转换。 如： int *pInt; pInt = (int *)malloc(2); ③为了操作方便，函数的实参经常用sizeof运算得出。如： pInt = (int *)malloc( sizeof(int) ); ④通过检查其返回值是否为NULL来确定所需的空间是否顺利分配 图6-26 malloc函数 2.calloc函数 (1)函数原型 (2)函数功能 分配含elementCount个元素，每个元素的大小为elementSize的数组 返回一个指向该数组首地址的void型的指针 void *calloc(unsigned int elementCount, unsigned int elementSize); 图6-27 calloc函数 3.realloc函数 (1)函数原型 (2)函数功能 在指针ptr指向的内存块尾部进行删除或扩展空间，在扩展不成的情况下，它将彻底分配另一块空间，并把原内存块中的内容拷贝到新空间，然后把原内存空间删除 void *realloc(void *ptr, unsigned int newSize); 图6-28 realloc函数 4.free函数 (1)函数原型 (2)函数功能 把由指针ptr指向的内存空间交还给堆 void free(void *ptr); (3)注意事项 ①ptr所指向的必须是使用malloc,calloc或realloc函数分配的空间 ②若出现下列情况之一，使用free函数就会出错: ptr是一空指针 ptr指向了已分配空间的非首字节地址 ptr指向的空间已经释放 【程