第十一章数组与指针.pptVIP

本章主要内容 指针与一维，二维数组之间的关系 难点：指针与二维数组的关系 向函数传递一维数组与二维数组 指针数组，命令行参数 难点：指向数组的指针与指针数组的区别 动态数组，动态内存分配函数及其应用 难点：一维、二维动态数组的实现 动态数据结构 9 - * 11.4.1 C程序的内存映像 C程序中变量的内存分配方式 从静态存储区分配 全局变量和静态变量 在栈上创建 存放函数参数值、局部变量值等 在执行函数调用时，系统在栈上为函数内的局部变量及形参分配内存，函数执行结束时，自动释放这些内存 从堆上分配 在程序运行期间，用动态内存分配函数来申请的内存都是从堆上分配的，动态内存的生存期由程序员自己来决定 9 - * 动态分配内存 在stdlib.h 和alloc.h中均定义了下面的函数 函数malloc( )的函数原型： void *malloc(unsigned int size); 向系统申请大小为size的内存块，把首地址返回。如果申请不成功，返回NULL 函数calloc( )的函数原型： void *calloc(unsigned int num, unsigned int size); 向系统申请num个size大小的内存块，把首地址返回。如果申请不成功，返回NULL 函数free( )的函数原型： void free(void *p); 释放由malloc()和calloc()申请的内存块。p是指向此块的指针 9 - * void*类型的指针可以指向任意类型的变量，通常强转(Type*)为其他类型 动态内存分配函数 动态内存分配函数: void* malloc(unsigned int size); void* calloc(unsigned int num, unsigned int size); #include stdlib.h #include alloc.h void*类型的指针可以指向任意类型的变量，通常强转(Type*)为其他类型 9 - * 动态内存分配函数: void* malloc(unsigned int size); void* calloc(unsigned int num, unsigned int size); 向系统申请大小为size的内存块， 把首地址(指向该存储区)返回，若申请不成功则返回NULL 向系统申请num个size大小的内存块 把首地址（指向该存储区）返回，若申请不成功则返回NULL 动态内存分配函数 9 - * void* free(void* p); 释放由malloc()和calloc()申请的内存块 p是指向此块内存的指针 free时系统标记此块内存为未占用，可被重新分配 释放内存: 动态内存分配函数 void* realloc(void* p,unsigned int size); 改变原来分配存储空间的大小: 将指针p所指向的存储空间的大小改为 size个字节， p指向此块内存的首地址 9 - * 动态分配内存 四个动态内存分配函数 malloc()函数 用于分配若干字节的内存空间，返回一个指向该存储区地址的指针。若系统不能提供足够的内存，函数将返回空指针（NULL）。 calloc()函数 用于给同一类型的数据项分配连续的存储空间。通过该函数所获得的内存，系统将自动为期初始化为0。 free()函数 释放由malloc()和calloc()申请的内存块。 realloc()函数 用于改变原来分配的存储空间的大小。 9 - * p n 确保指针使用前是非空指针 释放向系统申请的存储空间 长度可变的一维动态数组 【例11.6】一维动态数组 9 - * p n 像使用一维数组一样 使用动态数组 长度可变的一维动态数组 9 - * 【例11.6】一维动态数组 确保指针使用前是非空指针 释放向系统申请的存储空间 p m*n 【例11.7】二维动态数组 9 - * 仍当做一维数组来使用 p m*n 【例11.7】二维动态数组 9 - * 例11.13：一维动态数组应用举例  从键盘输入某班实际人数和分数，计算该班的平均分。 9 - * #include stdio.h #include stdlib.h main() { int *p = NULL, n, i, sum; printf(Please enter array size:); scanf(“%d”, n); /* n该班实际学生人数 */ /* 向系统申请 n 个 sizeof( int )字节的连续空间 */