第5次课 数的定义与使用.docxVIP

第5次课 数组的定义与使用 一、 案例 1、几种错误的数组定义方法 （1）问题的提出 关于数组定义，下面的几种方法大都是错误的： #define M 10 void main() { int n=5; int a[n],b[a+2]; //错，a数组元素个数为变量表达式，b数组为地址表达式 int c[10.0]; //错，c数组元素个数为实型表达式 int d[0],e[-5]; //错，数组元素个数必须大于0 int f[M*2]; //对，数组元素个数允许使用常量表达式，M为常量 …… } （2）分析 在定义数组时，要注意3点： （1）表示数组元素个数的下标表达式，不能含有变量。但是可以使用常量（用#define宏定义，在实验21叙述）； （2）表示数组元素个数的下标表达式，必须是整型的，包括强制类型转换的。例如，“int a[(int)10.0]；”也是正确的； （3）表示数组元素个数的下标表达式，元素个数要大于零，不能是零或负数。 2、几种错误的数组输入/输出方法 （1）问题的提出 关于数组的输入/输出，下面的几种方法都是错误的： #includestdio.h void main() { int a[10],i,n=10; char b[10]; scanf(“%d”,a); //错，数值型数组（整型、实型和双精度型）不能整体输入 printf(“%d\t”,a) //错，数值型数组（整型、实型和双精度型）不能整体输出 scanf(“%s”,b); //错，字符数组可以整体输入，但是数组名b前不能使用 printf(“%s\n”,b); //正确，字符数组可以整体输出 for(i=0;i=n;i++) //错，数组元素下标超界，不能输如a[10]，最大下标为9 scanf(“%d”,a[i]); printf(“%d”,a[10]); //错，输出时a[10]下标超界，最大下标为9 } （2）分析 上述错误改正后为： #includestdio.h void main() { int a[10],i,n=10; char b[10]; for(i=0;in;i++) //用循环代替scanf(“%d”,a); scanf(“%d”,a[i]); for(i=0;in;i++) //用循环代替printf(“%d\t”,a); printf(“%d\t”,a[i]); scanf(“%s”,b); //代替scanf(“%s”,b); printf(“%s\n”,b); //原题正确，字符数组可以整体输出 for(i=0;in;i++) // i=n应改为in，这样下标就不会越界 scanf(“%d”,a[i]); printf(“%d”,a[9]); // 代替printf(“%d”,a[10]);，最大下标为9 } 11.2.3 数组的基本算法 1．问题的提出 有关数组的基本算法，主要是指： （1）在具有10个元素的整型数组中，求最大值和最小值； （2）在具有10个元素的整型数组中，求10个元素的平均值； （3）在具有10个元素的整型数组中，顺序查找一个指定的数； （4）对具有10个元素的数组进行冒泡排序； 2．分析 （1）在具有10个元素的整型数组中，求最大值和最小值。 在数组中求最大值、最小值，是C语言的经典问题，所采用的方法称为“打擂台”。所谓“打擂台”，就是先放一个数组元素在“擂台”上（程序中的“擂台”其实就是一个变量），一般放上去的元素是第0个元素。然后其余的数组元素逐个“上擂台”和“擂主”比大小，哪个大（小），哪个就留在擂台上。 此法也称“逐个比较法”。 数组中的数据来源有四种方案，分别是：①初始化，②键盘输入，③计算赋值，④随机数赋值。方案①②③本实验的前面案例均已用过，方案④在实验10中介绍。本案例使用键盘输入。 程序有两种写法，写法一如下： #includestdio.h void main() { int a[10], i, max, min; //这里有两个擂台max和min，分别比最大数和最小数 for(i=0;i10;i++) //找数之前必须先输入数据 scanf(“%d”,a[i]); max=min=a[0]; //先将a[0]放到擂台max和min上，假设为最大数和最小数 for(i=1;i10;i++) //i从1开始，就是a[0]的后面元素参与打擂台 { if(a[i]max)max=a[i]; //攻擂者胜，大数留在台上 if(a[i]min)min=a[i]; //攻擂者胜，小数留在台上 } printf(“max=%d\n”