C语言程序设计 王建国 陈惠明 第4章 数组与指针新.pptVIP

* * * * 数组元素 a[0][0] a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] p p+1 p+2 p+3 p+4 p+11 … p+8 … 二维数组在内存中的存储结构 4.2.4指针数组 数组元素为指针类型的数组称为指针数组。 指针数组说明的一般形式为： 类型说明符 *指针数组名[数组长度]; 例如： int *p[5]; 4.2.5指针与字符串 【案例4.11】从键盘输入两个字符串，判断第二个字符串在第一个字符串中出现的次数。 案例算法描述如图所示： 输入两个字符串str1和str2 p1＝str1; p2=str2 当p1指向的字符不为’\0’ p1与p2指向的字符是否相等 Y N *p1==*p2*p2!=\0 p1++; p2++ p1++ str2在str1中出现的次数初值置0，即s＝0 p2指向的字符是否为’\0’ Y N s++ 输出str2在str1中出现的次数s的值 p2重新指向str2首字符 案例4.11的N-S图 【归纳总结】 字符串指针变量与字符数组的区别： 1. 内存的分配 　　设有定义字符型指针变量与字符数组的语句如下： 　　char *p ,str[50]; 　　则系统将为字符数组str分配50个字节的内存单元，用于存放50个字符。而系统只为指针变量p分配4个字节内存单元，用于存放一个内存单元的地址。 　　 2. 赋值方式 　　在程序运行过程中，不能将字符串赋给字符数组名，对于字符指针变量，字符串地址可直接赋给字符指针变量，例如： 　　str=You are a student ! ; //字符数组名str不能直接赋值，该语句是错误的。 p=You are a student ! ; //指针变量p可以直接赋字符串地址，语句正确 3. 值的改变 在程序执行期间，字符数组名表示数组的起始地址，是常量不能改变，而指针变量的值是可以改变的。例如： str=str+5; //错误 p=str+5; //正确 4.5动态内存分配 常用的内存管理函数有以下三个： 1. 分配内存空间函数 调用形式： (类型说明符*)malloc(size) 功能：在内存的动态存储区中分配一块长度为size字节的连续区域，若内存分配成功则函数的返回值为该区域的首地址；若没有足够的内存可供分配，则返回NULL。 说明： （1）“类型说明符”表示被分配内存单元的将要存储的数据类型。 （2）size是一个无符号数，表示分配存储空间字节数。经常与sizeof搭配使用。 例如： int *pc; pc=(int *)malloc(100*sizeof(int)); 2. 分配内存空间函数 调用形式： (类型说明符 *)calloc(n,size) 功能：在内存动态存储区中分配n块长度为size字节的连续区域，若内存分配成功则函数的返回值为该区域的首地址；若没有足够的内存可供分配，则返回NULL。 说明： calloc函数与malloc 函数的区别仅在于一次可以分配n块区域。 例如： struct stu { int no; char name[20]; int score; }; struct stu ps; ps=(struet stu*)calloc(2,sizeof(struct stu)); 3. 释放内存空间函数 调用形式： free(void *指针变量名); 功能：释放指针变量所指向的一块内存空间，这块内存空间是由malloc或calloc函数所分配的区域。 【归纳总结】 在使用动态内存分配时应注意以下几点： （1）动态内存管理的函数原型被声明在stdlib.h中，在调用它们时需要利用编译预处理命令include将stdlib.h加载到程序中。 （2）程序中申请内存时，需要对申请失败做相应处理。 （3）在程序结束前，需要将申请到的动态内存释放掉，以避免在程序结束后这部分内存空间失去控制。 4.4数组与指针综合应用 【例4.13】从键盘输入一段文本，统计其中的单词数目。 【程序详解】 /*Example416.c 统计字符串中单词个数*/ #include stdio.h void main() { char string[100]; int i; int num=0; //统计单词个数 int wo