C语言程序设计第9章数组配套教材高等教育清华大学

第9章数组2020年1月11日7时26分前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。2020年1月11日7时26分如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。用s1,s2,s3,……,s1000表示每个学生的成绩，能体现内在联系。C语言用方括号中的数字表示下标，如用s[15]表示数组名2020年1月11日7时26分数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号用一个数组名和下标唯一确定数组中的元素数组中的每一个元素都属于同一个数据类型2020年1月11日7时26分9.1一维数组的定义和一维数组元素的引用9.2一维数组和指针9.3函数之间对一维数组和数组元素的引用9.4一维数组应用举例9.5二维数组的定义和二维数组元素的引用9.6二维数组和指针9.7二维数组名和指针数组作为实参9.8二维数组程序举例2020年1月11日7时26分9.1一维数组的定义和一维数组元素的引用9.1.1一维数组的定义9.1.2一维数组元素的引用9.1.3一维数组的初始化9.1.4通过赋初值定义数组的大小9.1.5一维数组的定义和数组元素引用举例2020年1月11日7时26分9.1.1一维数组的定义一维数组是数组中最简单的它的元素只需要用数组名加一个下标，就能唯一确定要使用数组，必须在程序中先定义数组2020年1月11日7时26分9.1.1一维数组的定义定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];数组名2020年1月11日7时26分9.1.1一维数组的定义定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];数组长度2020年1月11日7时26分9.1.1一维数组的定义定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];10个元素：a[0],a[1],a[2],…,a[9]每个元素的数据类型a[0]a[1]a[2]a[3]…a[7]a[8]a[9]2020年1月11日7时26分9.1.1一维数组的定义定义一维数组的一般形式为：类型符数组名[常量表达式];inta[4+6];合法intn=10;inta[n];不合法2020年1月11日7时26分下列定义数组的语句中，正确的是()A#defineN10BintN＝10;intx[N];intx[N];Cintx[0..10];Dintx[];参考答案：A【解析】数组说明的一般形式为：类型说明符数组名[常量表达式]。B)中N是变量，不能用变量定义数组长度。C)选项中数组长度是非法的一串数字。定义数组时必须为其指明长度，D)选项中数组长度为空，所以非法。2020年1月11日7时26分以下选项中叙述正确的是()Acharc1,c2,*c3,c4[40];是合法的变量定义语句B数组说明符的一对方括号中只能使用整型常量，而不能使用表达式C数组下标的下限可以是负值D若有数组定义floatarray[4];则语句printf(%f,array[3.12]);是合法的参考答案：A【解析】A选项正确定义了字符变量c1、c2，字符型指针c3，字符型一维数组c4[40]，A选项正确。[]是下标运算符，下标可以是任何非负整型数据，取值范围是0~（数据元素的个数-1）。在引用数组元素时，下标运算符内可以是常量也可以是变量或者表达式，B选项错误。数组下标的下限不可以是负值，C选项错误。数组下标必须是整型数据，3.12为浮点数，D选项错误。2020年1月11日7时26分以下叙述中正确的是()A一条语句只能定义一个数组B每个数组包含一组具有同类型的变量，这些变量在内存中占有连续的存储单元C数组说明符的一对方括号中只能使用整型常量，而不能使用表达式D在引用数组元素时，下标表达式可以使用浮点数参考答案：B【解析】A选项中，一条语句只能定义一个数组是不准确的，可以通过一条语句定义多个数组；C选项中，数组说明符的一对方括号中可以是整型常量，可以是整型常量表达式；D选项中，在引用数组元素时，下标表达式必须是整型的。因此B选项正确。2020年1月11日7时26分9.1.2一维数组元素的引用在定义数组并对其中各元素赋值后，就可以引用数组中的元素注意：只能引用数组元素而不能一次整体调用整个数组全部元素的值2020年1月11日7时26分9.1.2一维数组元素的引用引用数组元素的表示形式为：数组名［下标］如a[0]=a[5]+a[7]-a[2*3]合法intn=5,a[10];a[n]=20;合法2020年1月11日7时26分数组名可以认为是一个存放地址值的指针变量名，其中的地址值是数组第一个元素的地址，也就是数组所占一串连续存储单元的起始地址这个指针变量的地址值不可改变，即不可以给数组名重新赋值，因此可以认为数组名是一个地址常量2020年1月11日7时26分若有以下定义：floata[10],*p,x;（*p表示p是一个指针，即变量p在内存中的存储空间的地址）那么语句a=&x;或a++;都是非法的，因为不能给a重新赋值；引用数组名a就表示访问数组的第一个元素即a[0]的地址；或者用a+k（k为整数）来访问数组a中的第k+1个元素，都是合法的。如：p=a+k;等价于p=&a[k];x=*(a+k);等价于x=a[k];scanf(“%f”,a);等价于scanf(“%f”,&a[0]);2020年1月11日7时26分以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处#includestdio.hmain(){inta[10],i=0;while(i10)scanf(%d,_________);┋}A)a+(i++)B)&a[i+1]C)a+iD)&a(i++)参考答案：A【解析】A选项a为数组首地址，i++先取i值再加1，scanf读入的数据依次存放在数组中，A选项正确。B选项，第一个数据读入a[1]，最后一次循环引用a[10]，数组越界，B选项错误。C选项，控制变量i没有依次加1，无法结束循环，也无法对整个数组赋值，输入的数全是a[0]，C选项错误。D选项数组元素引用错误，数组元素引用为[]，不是()，D选项错误。2020年1月11日7时26分9.1.3一维数组的初始化在定义数组的同时，给各数组元素赋值inta[10]={0,1,2,3,4,5,6,7,8,9};inta[10]={0,1,2,3,4};相当于inta[10]={0,1,2,3,4,0,0,0,0,0};inta[10]={0,0,0,0,0,0,0,0,0,0};相当于inta[10]={0};inta[5]={1,2,3,4,5};可写为inta[]={1,2,3,4,5};2020年1月11日7时26分一维数组初始化的方法inta[5];1.直接对每个数组元素赋值，如a[5]={1,2,3,4,5}2.用循环给每一个数组元素赋值，for(i=0;i5;i++)a[i]=i;或a[i]=2*i+1;或a[i]=(int)rand()%100;生成1~100的随机整数赋值给数组元素2020年1月11日7时26分有以下程序#includestdio.hmain(){inta[3]={0},i,j,k=2;for(i=0;ik;i++)for(j=0;jk;j++)a[j]=a[i]+1;printf(%d\n,a[1]);}程序运行后的输出结果是()A0B2C1D3参考答案：D【解析】该题首先初始化一维数组a[3]所有元素都为0；执行嵌套循环for语句，当i=0、j=0时，a[0]=a[0]+1=1；当i=0、j=1时，a[1]=a[0]+1=2；当i=1、j=0时，a[0]=a[1]+1=3；当i=1、j=1时，a[1]=a[1]+1=3；因此D选项正确。2020年1月11日7时26分若有以下程序#includestdio.hvoidfun(inta[],intn){intt,i,j;for(i=1;in;i+=2)for(j=i+2;jn;j+=2)if(a[i]a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intc[10]={10,9,8,7,6,5,4,3,2,1},i;fun(c,10);for(i=0;i10;i++)printf(%d,,c[i]);printf(\n);}则程序的输出结果是()A1,10,3,8,5,6,7,4,9,2,B10,9,8,7,6,5,4,3,2,1,C2,9,4,7,6,5,8,3,10,1,D10,1,8,3,6,5,4,7,2,9,参考答案：D2020年1月11日7时26分以下函数实现按每行8个输出w所指数组中的数据#includestdio.hvoidfun(int*w,intn){inti;for(i=0;in;i++){______________printf(%d,w[i]);}printf(\n);}在横线处应填入的语句是()Aif(i/8==0)printf(\n);Bif(i/8==0)continue;Cif(i%8==0)printf(\n);Dif(i%8==0)continue;参考答案：C【解析】要按照每行8个输出数据的话，横线处语句的功能应该为：当i是8的倍数时(i%8==0),输出一个换行符。因此C选项正确。2020年1月11日7时26分9.1.5一维数组的定义和数组元素引用举例例9.1对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：定义一个长度为10的数组，数组定义为整型要赋的值是从0到9，可以用循环来赋值用循环按下标从大到小输出这10个元素2020年1月11日7时26分#includestdio.hintmain(){inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(\n);return0;}使a[0]～a[9]的值为0～90123456789a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]2020年1月11日7时26分#includestdio.hintmain(){inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(\n);return0;}先输出a[9]，最后输出a[0]0123456789a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]2020年1月11日7时26分9.1.5一维数组的定义和数组元素引用举例例9.2用数组处理求Fibonacci数列问题解题思路：以前的例子中是用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中2020年1月11日7时26分#includestdio.hintmain(){inti;intf[20]={1,1};for(i=2;i20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i20;i++){if(i%5==0)printf(“\n”);printf(“%12d”,f[i]);}printf(\n);return0;}2020年1月11日7时26分例9.3有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小