第22讲 动态数组.pptVIP

《解析C程序设计》第2章 简单程序设计 第1页，共10页。 学习方法 读程序：上机单步执行（跟踪法）观察程序的执行顺序以及程序中各变量的值的变化。或者人工模拟计算机执行，要手工进行计算。 写程序：先逐层地写算法！再写程序！ * 第2页，共10页。 重要提示： 什么时候用指针： 当想用指针间接引用变量的时候 当想希望用指针提高程序效率的时候 不要： 能直接引用变量的时候不要用指针 能用数组名字指针数组的时候不要用指针 * 第3页，共10页。 问题 当我们处理实际问题时，如何申请空间？ int a[100];　　/*总是有一定的浪费*/ int a[n]; 　 /*不合法*/ 如何根据实际需要申请n个内存存放n个数据？ * 第4页，共10页。 四、动态分配内存 ？问题：如何解决根据班级实际人数来定义数组？ 自己根据实际需要向系统申请内存 如何申请呢？ * 第5页，共10页。 三个相关库函数 #include stdlib.h void *malloc(unsigned int size); 向系统申请大小为size的内存块，把首地址返回。如果申请不成功，返回NULL void *calloc(unsigned int num, unsigned int size); 向系统申请num个size大小的内存块，把首地址返回。如果申请不成功，返回NULL void free(void* p); 释放由malloc()和calloc()申请的内存块。p是指向此块的指针 void *类型的指针可以指向任意类型的变量 * 第6页，共10页。 动态数组举例 1　动态一维数组 2　动态二维数组，但看成一维数组 3　动态二维数组 * 第7页，共10页。 《解析C程序设计》第2章 简单程序设计