C语言基础 六、数组.doc

六、 数组的定义和引用本章概述：以笔试和上机两种形式考核。笔试中，多出现在选择题第23-27题，填空题第9-11题，分值约占12%。上机中，三种题型中均有体现，抽中几率约为28%。大纲要求：1.一维数组和二维数组的定义、初始化和数组元素的引用。2.字符串与字符数组。重点难点： 1.一维数组和二维数组的定义、初始化和数组元素的引用。2.字符串与字符数组。考点1考点分析： 一维数组的定义、初始化及其元素的引用一维数组的定义：在C语言中，数组必须先定义，后引用。定义一维数组的格式为：类型说明符 数组名数组大小（整型常量表达式），；其中“类型说明符”可以是任何的C语言数据类型，例如char、int、long、float、double等。“数组名称”与普通变量名称一样。代表“数组大小”的“整型常量表达式”表示数组在内存中的元素个数，在定义时必须是一个常数，不能是变量，数组每个元素所占的字节数就是对应类型说明符规定类型所占的字节数。一维数组的初始化数组在定义时还可以同时为各个元素赋予初值，称为数组的初始化。可以用以下几种形式。 对数组的所有元素均赋予初值，数组的长度可以省略。例如：int a6=1,2,3,4,5,6;也可写为 int a =1,2,3,4,5,6;a数组初始化后，a0=1，a1=2，a2=3，a3=4，a4=5，a5=6。 对数组的部分元素赋予初值。例如：int b10=1,2,3;b数组初始化后，b0=1，b1=2，b2=3，其余各元素均为0。 对数组的所有元素均赋予0值。例如：int c10=0; 或 int c10=0,0,0,0,0,0,0,0,0,0;一维数组元素的引用定义了某数组后，就可以引用该数组中的任何元素了。引用形式为：数组名下标。在引用时应注意以下几点： 引用时只能对数组元素引用。如ai，bi；而不能引用整个数组，如a或b。 在引用数组元素时，下标可以是整型常数、已赋值的变量或含变量的表达式。 C语言数组下标从0开始。下标从0开始，则ai的地址= 首地址 + i*每个数据所占的长度。 数组下标不能超界。若数组含有n个元素，下标的最大值为n-1，（因下标从0开始）；若超出界限，C编译程序并不给出错误信息（即其不检查数组是否超界），程序仍可以运行，但可能会改变该数组以外其它变量或其它数组元素的值，由此会造成不正确的结果。l 试题解析1从键盘输入10个整型数据，找出其中的最小值并显示出来。程序如下：main( ) int a10,min,i; for(i=0;i10;i+)scanf(“%d”,&ai); min=a0; for(i=1;iai) min=ai; printf(“min=%dn”,min);程序运行结果为：若输入： 10 22 34 90 66 45 78 59 -11 100输出为： min=-902采用“冒泡法”对任意输入的10个整数按由小到大的顺序排序。程序如下：main( ) int a10,i,j,t; for(i=0;i10;i+) scanf(%d,&ai); for(i=0;i10;i+) for(j=0;jaj+1) t=aj;aj=aj+1;aj+1=t; for(i=0;i10;i+) printf(%4d,ai); printf(n);程序运行结果：若输入10个数是：22 34 98 76 90 59 11 45 81 27则排序的结果为 ：-90 27 11 22 34 45 59 76 81 98解析：冒泡法排序的思路是：n个数由小到大排序，将相邻两个数依次进行比较，将小数调换在前头，逐次比较，直至将最大的数移至最后；再将n-1个数继续比较，将次大数移至倒数第2位置；依此规律，直至比较结束。3采用“选择法”对任意输入的10个整数按由大到小的顺序排序。程序如下：main( ) int i,j,t,max,max_j,b10; for(i=0;i10;i+) scanf(%d,&bi); for(j=0;j9;j+) max=bj; max_j=j; for(i=j;imax) max=bi; max_j=i; t=bmax_j; bmax_j=bj;bj=t; for(i=0;i10;i+) printf(%4d,bi); printf(n);程序运行结果：若输入10个数是：22 34 98 76 90 59 11 45 81 27则排序的结果为 ：98 81 76 59 45 34 22 11 27 -90 解析：选择法排序的思路是：将n个数依次比较，保存最大数的下标位置，然后将最大数和第1个数组元素换位；接着再将n-1个数依次比较，保存次大数的下标位置，然后将次大数和第2个数组元素换位；接着再将n-2个数依次比较，保存第3大数的下标位置，然后将第3大数和第3个数组元素换位；按此规律，直至比较换位完毕。考点2 二维数组的定义、初始化及其元素的引用二维数组的定义：定义二维数组的格式为：类型说明符 数组名整型常量表达式1 整型常量表达式2，； 二维数组中的每一个数组元素均有两个下标，且必须分别放在“ ”内。 二维数组中的第1个下标表示该数组具有的行数，第2个下标表示该数组具有的列数，两个下标之积是该数组具有的数组元素个数。 二维数组a中的每个数组元素的数据类型均相同，都时“类型说明符”所说明的类型。二维数组的存放规律一般是按行排列，即先排列第0行的各个元素，然后再排列第1(5)一个二维数组可以看成若干个一维数组，即每行为一个一维数组。二维数组的初始化在定义二维数组的同时，也可以对其元素进行初始化。通常有以下几种方式:分行给二维数组所有元素赋初值。例如： int a24=1，2，3，4，5，6，7，8；该语句执行后的a数组的各个元素值为：a00=1，a01=2，a02=3，a03=4，a10=5，a11=6，a12=7，a13=8。 不分行给二维数组所有元素赋初值。例如： int a24=1，2，3，4，5，6，7，8；该语句执行后的a数组的各个元素值同上。 对部分元素赋初值。例如： int a24=1，2，5；该语句执行后的a数组的各个元素值为：a00=1，a01=2，a10=5，其余元素值均为0。 有时第一维的长度可以省略。此时第一维的长度由第二维长度（即列数）自动确定。注意：第二维的长度不可以省略。例如： int a 5=1,2,3,4,5,6,7,8,9,10； int c 3=1,2,3，4,5,6,7；二维数组元素的引用定义了二维数组后，就可以引用该数组中的任何元素。引用形式为：数组名下标1下标2二维数组在引用时的注意事项同一维数组。l 试题解析1程序如下：main() int a66,i,j; for(i=1;i6;i+) for(j=1;j6;j+) aij=(i/j)*(j/i); for(i=1;i6;i+) for(j=1;j6;j+) printf(%2d,aij); printf(n); 该程序的运行结果为：1 0 0 0 00 1 0 0 00 0 1 0 00 0 0 1 00 0 0 0 1解析：与一维数组元素引用相同，任何二维数组元素的引用都可以看成一个变量的使用，可以被赋值，可以参与组成表达式，也可输入输出。但要注意，其下标取值应限定在数组大小范围内，不能超界使用。2分别计算矩阵a的两条对角线上的元素之和。程序如下：辅对角线 主对角线1 3 67 9 1114 15 17main() int a33=1,3,6,7,9,11,14,15,17;int sum1=0,sum2=0,i,j; for(i=0;i3;i+) for(j=0;j3;j+) if(i=j) sum1=sum1+aij;if(i+j=2) sum2+=aij; printf(sum1=%dnsum2=%dn,sum1,sum2);程序运行结果为：sum1=27sum2=29解析：行列数相同的矩阵主对角线上所有元素的下标值具有行列相等的特征；矩阵辅对角线上所有元素的下标值具有行与列之和等于该矩阵的最大列下标值（或最大行下标值）的特征。3以下程序的输出结果是 main（） int b33=0,1,2,0,1,2,0,1,2,i,j,t=1; for （i=0;i3;i+） for（j=i;j=i;j+）t=t+bibjj; printf（%dn，t）; A）3 B）4 C）1 D）9 答案：B 解析：本题中定义了一个二维数组b并初始化，定义了一个变量t并赋初值1。接着通过一个二重循环将若干个元素的值加到变量t中。循环的执行步骤是：外层循环变量i=0时，内层循环变量j=i执行语句“t=t+bibjj”，相当于t=t+b0b00，由于b00的值为0，得到t的值为1；依次类推，循环共执行了3次，最后输出t的值为4。考点3 字符数组与字符串字符数组：字符数组是存放字符型数据的数组，其中每个数组元素存放的值均是单个字符。字符数组也有一维数组和多维数组之分。比较常用的是一维字符数组和二维字符数组。字符数组中的每个元素均占一个字节,且以ASCII代码的形式来存放字符数据。字符数组的定义、初始化及引用同前面介绍的一维数组、二维数组类似，只是类型说明符为char，对字符数组初始化或赋值时，数据使用字符常量或相应的ASCII码值。例如： char c10,str510; /* 字符数组的定义 */又如： char c3=r, e, d; /* 字符数组的初始化 */ printf(“%c%c%cn”,c0,c1,c2); /* 字符数组元素的引用 */字符串：所谓字符串：就是指用双引号括起来的若干有效字符的序列。在C语言中，字符串可以包含字母、数字、转义字符等。字符串与字符数组由于C语言中没有提供字符串变量，所以，对字符串的处理常常采用字符数组来实现。C语言规定了一个“字符串结束标志”，以字符0表示。0是指ASCII代码为0的字符，它是一个不可显示的字符，也是一个“空操作”字符，即不进行任何操作，只作为一个标记。C语言中，系统自动地在每一个字符串的最后加入一个字符0，作为字符串的结束标志。所以，字符串的结束标志0也要占据一个字节。字符数组的初始化 以字符常量的形式对字符数组初始化。例如： char s16=s,t,r,i,n,g;也可写成： char s1 =s,t,r,i,n,g; 以字符串常量的形式对字符数组初始化。例如： char s27=“string”;也可写成： char s2 = “string”;说明：以字符串常量的形式对字符数组初始化时，系统会自动地在该字符串的最后加入字符串结束标志0，因此s2数组的长度为7。而以字符常量的形式对字符数组初始化时，系统不会自动地在该数组的最后单元加入0字符，因此s1数组的长度为6。若人为地加入0字符。如char s1 = s, t, r, i, n, g, 0;则s1数组的长度也为7。字符数组的输入和输出：字符数组的输入和输出有两种形式： 逐个字符的输入和输出：采用“%c”格式符与一重循环配合来实现逐个字符的输入和输出。例如：将字符数组中字符逐个输入和输出。程序如下：main( ) char s7; int i; for(i=0;i7;i+) scanf(%c,&si); for(i=0;i7;i+) printf(%c,si); printf(n);程序运行时若由键盘输入：string则输出结果为：string 字符串（即整串）的输入和输出：采用“%s”格式符来实现字符串（整串）的输入和输出。例如：将字符数组中字符串（整串）的输入和输出。程序如下：main( ) char s1=How are you!,s210; scanf(%s,s2); printf(%sn,s1); printf(%sn,s2);程序运行时若由键盘输入：How do you do！则输出结果为：How are you!How【特别提醒】：因为scanf函数在用“%s”格式符控制的字符串输入时，遇到空格或Tab或回车符就结束，所以程序运行时尽管从键盘输入：How do you do！，但是s2字符数组只获得了“How” 串。由此可见，采用scanf函数输入字符串时，字符串中不能包含空格。若想使字符串中包含空格，可以使用7.3.3中介绍的gets函数。注意，由键盘输入字符串时，其长度不要超出该字符数组定义的范围，同时，还需考虑到0的存储空间。而字符串的长度比字符数组长度短是可行的。欲实现字符串的整串输入、输出，程序中只需给出字符串的首地址即可，字符串的结束则由0控制（即字符串的输出遇到0就结束）。而数组名本身就代表该数组的首地址，故程序中常用数组名来提供字符串的首地址。另外需注意，不能采用赋值语句将一个字符串直接赋给一个数组。例如：char c10; c =“good”; 是错误的。字符串处理函数C语言的函数库中提供了许多用于字符串处理的函数，这些函数使用起来方便、可靠。用户可以直接调用这些函数。下面介绍几个常用的字符串处理函数。1、字符串输入、输出函数在调用字符串输入、输出函数时，在程序前面通常应设置一个相关的文件包含预处理命令即：#include 字符串输入函数gets( )gets函数的调用格式通常为：gets(str);其中，参数str为字符串中第一个字符的存放地址，通常为字符数组名，也可以是字符型指针变量。gets函数的功能是从键盘输入一个字符串（该字符串中可以包含空格），直至遇到回车符为止，并将该字符串存放到由str所指定的数组中(或内存区域)。 字符串输出函数puts( )puts函数的调用格式通常为：puts(str);其中，参数str的含义同gets函数的参数作用。puts函数的功能是从str指定的地址开始，依次将存储单元中的字符串输出至显示器，直至遇到字符串结束标志为止。【特别提醒】：puts函数输出完字符串后会自动换行，这是由于系统在遇到0时自动将其转换为n。2、字符串处理函数在调用字符串处理函数时，在程序前面应设置一个相关的文件包含预处理命令，即：#include 求字符串长度函数strlen( )strlen函数的调用格式通常为：strlen(str);strlen函数的功能：统计str为起始地址的字符串的长度（不包含0），并将其作为函数值返回。 字符串连接函数strcat( )strcat函数的调用格式通常为：strcat(str1, str2);strcat函数的功能是将str2为首地址的字符串连接到str1串的后面，且从str1串的0所在单元连接起，即自动覆盖了str1串的结束标志0。说明： 该函数的返回值为str1串的首地址。 str1串所在的字符数组要留有足够的空间，以确保两个字符串连接后不出现超界现象。 参数str2既可以为字符数组名、指向字符数组的指针变量，也可以为字符串常量。 字符串复制函数strcpy( )strcpy函数的调用格式通常为：strcpy(str1, str2);strcpy函数的功能是将str2为首地址的字符串复制到str1为首地址的字符数组中。说明： 参数str2既可以为字符数组名、指向字符数组的指针变量，也可以为字符串常量。 str1串所在的字符数组要留有足够的空间，以确保复制字符串后不出现超界现象。(4) 字符串比较函数strcmp( )strcmp函数的调用格式通常为：strcmp(str1, str2);strcmp函数的功能：将以str1和str2为首地址的两个字符串进行比较，比较的结果由函数的返回值决定。即：当str1串与str2串相等时，函数的返回值为0；当str1串str2串时，函数的返回值0，即是一个正整数；当str1串str2串时，函数的返回值str2) 或if(str1str2) l 试题解析1给出以下定义：char x =”abcdefg”;char y = a, b, c, d, e, f, ;则正确的叙述为A） 数组x和数组y等价 B） 数组x和数组y的长度相同C） 数组x的长度大于数组y 的长度D） 数组x的长度小于数组y的长度解析：以字符串常量的形式对字符数组初始化时，系统会自动地在该字符串的最后加入字符串结束标志0，故该题应选C。即数组x的长度比数组y 的长度大1。2以下能正确定义字符串的语句是 （D）A)char str=064 B)char str=kx43；C)char str=； D)char str=0；解析：字符串常量是用一对双引号括起来的字符序列，用字符数组来存放，不用大括号。3程序如下：#include main( ) char a15,a25,a35,a45; scanf(%s%s,a1,a2); gets(a3);gets(a4); puts(a1);puts(a2); puts(a3);puts(a4);程序运行时若由键盘输入：aa bbcc dd则输出结果为：aabbcc dd解析：根据scanf和gets这两个函数输入字符串的功能可知：a1数组存储了“aa”串；a2数组存储了“bb”串；a3数组存储了“”串（空串）；a3数组存储了“cc dd”串。然后利用puts函数依次输出这4个字符串。注意该例中的语句gets(a3);紧随语句scanf(%s%s,a1,a2);之后而产生的空串效果。字符串处理函数4程序如下：#include main( ) char str1 =tv0willn0; char str2 =abn012; printf(%dn,strlen(str1); printf(%dn,strlen(str2);程序运行结果为：36解析：strlen函数在测定一个字符串的长度时，遇到第一个0（字符串结束标志）就结束。但遇到符合ddd的转义字符时，系统将按ddd处理，而不看作为0，1， 2。因此，程序中的第1个字符串的长度为3，第2个字符串的长度为6，而不是3。5程序如下：#include main() char a7=abcdef,b4=ABC; strcpy(a,b); puts(a); printf(%cn,a5); strcpy(a,2003);puts(a);程序运行结果为：ABCf2003解析：当语句strcpy(a,b);执行后，a数组中各个单元的存储内容如下图所示。因而当执行语句printf(%cn,a5);后，可输出f字符。ABC0ef0a0a1a2a3a4a5a66以下程序的输出结果是【13】 。 main（） char s=abcdef; s3=0; printf（%sn,s）; 解析：字符串的结束标记0，当输出一个存放在字符数组中的字符串时，只需输出到0为止，而不管其后有什么数据。本题给字符数组s的元素s3赋值为0，故只能输出3个字符“abc”。7若有定义：int aa8；。则以下表达式中不能代表数组元素aa1的地址是 A &aa0+1 B &aa1 C &aa0+ D aa+1 答案：C解析：在C语言中，数组的地址和数组中的第一个元素的地址相同。数组中第一个元素地址的表示方法为&aa0，与其等价的有&aa0+；选项A为数组的第1个元素的地址下移一位即是第二个元素aal的地址；B也为数组的第二个元素的地址，选项D中aa表示数组的地址，加1表示数组首地址后移一位，即代表数组元素中的第二个元素aa1的地址。8mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。 int mystrlen（char *str） int i; for（i=0;【19】!= 0;i+）; return（【20】）; 解析：求str指向的字符串长度的算法是：用一个变量i表示字符串中字符的位置，一开始赋值为0，取出i位置的字符，判断是否为“0”，若不是,则i的值加1，如此循环直到取出的字符是“0”为止，此时i的值就是字符串的长度。由此可知，第一个空处应填第i位置上的字符*(str+i)；第二个空格应该填字符串的长度i。9以下程序的输出结果是 #include stdio.h #include string.h main（） char b18=abcdefg,b28,*pb=b1+3; while（-pb=b1）strcpy（b2,pb）; printf（%dn,strlen（b2）; A）8 B）3 C）1 D）7答案：D解析：strcpy()函数的作用是把第二个参数代表的字符串，复制到第一个参数指向数组中。首先定义了两个字符数组b1和b2，并用一个字符串给b1赋初值，然后定义了一个字符型指针变量pb，通过赋初值使它指向b13。接着执行while循环，该循环执行了3次：第一次判断条件“-pb=b1”，使pb的值为“b1+2”，执行“strcpy(b2，pb)；”后，b2中的内容为“cdefg”；第二次判断条件“-pb=b1”，使pb的值为“b1+1”，执行“strcpy(b2，pb)；”后b2的内容为“bcdefg”第三次判断条件“-pb=b1”使pb的值为“b1”，执行“strcpy(b2，pb)；”后b2的内容为“abcdefg”。最后输出b2数组中存放的字符串长度，显然是7。(这里还有一个关键点：就是每当执行一次while循环判断条件，就执行一次“-pb”，使得指针pb自减1，即前移一位)。相关习题一、选择题（1）有以下程序main（） int a10=1,2,3,4,5,6,7,8,9,10, *p=&a3, *q=p+2; printf（%dn, *p + *q）;程序运行后的输出结果是_。A）16B）10C）8D）6（2）有以下程序main（） int a=2,4,6,8,10, y=0, x, *p; p=&a1; for（x= 1; x3; x+） y += px; printf（%dn,y）;程序运行后的输出结果是_。A）10B）11C）14D）15 （3）有以下程序void sort（int a, int n） int i, j ,t; for （i=0; in-1; i+） for （j=i+1; jn; j+） if （aiaj） t=ai; ai=aj; aj=t; main（） int aa10=1,2,3,4,5,6,7,8,9,10, i; sort（aa+2, 5）; for （i=0; i10; i+） printf（%d,aai）; printf（n）;程序运行后的输出结果是_。A）1,2,3,4,5,6,7,8,9,10,B）1,2,7,6,3,4,5,8,9,10,C）1,2,7,6,5,4,3,8,9,10,D）1,2,9,8,7,6,5,4,3,10, （4）有以下程序void sum（int a） a0 = a-1+a1; main（） int a10=1,2,3,4,5,6,7,8,9,10; sum（&a2）; printf（%dn, a2）;程序运行后的输出结果是_。A）6B）7C）5D）8 （5）有以下程序void swap1（int c0, int c1） int t ; t=c00; c00=c10; c10=t;void swap2（int *c0, int *c1） int t; t=*c0; *c0=*c1; *c1=t;main（） int a2=3,5, b2=3,5; swap1（a, a+1）; swap2（&b0, &b1）; printf（%d %d %d %dn,a0,a1,b0,b1）;程序运行后的输出结果是_。A）3 5 5 3B）5 3 3 5C）3 5 3 5D）5 3 5 3（6）有以下程序main（） int p8=11,12,13,14,15,16,17,18，i=0,j=0; while（i+7） if（pi%2） j+=pi; printf（%dn,j）;程序运行后的输出结果是_。A）42 B）45 C）56 D）60（7）有以下程序void f（int *x,int *y） int t; t=*x;*x=*y;*y=t;main（） int a8=1,2,3,4,5,6,7,8,i,*p,*q; p=a;q=&a7; while（pq） f（p,q）; p+; q-; for（i=0;i=n;i-） ai+1=ai;main（） int i,aN=1,2,3,4,5,6,7,8,9,10; fun（a,2,9）; for（i=0;i5;i+） printf（%d,ai）;程序运行后的输出结果是_。A）10234 B）12344 C）12334 D）12234（10）有以下程序prt（int *m,int n） int i; for（i=0;in;i+） mi+;main（） int a=1,2,3,4,5,i; prt（a,5）; for（i=0;i5;i+） printf（%d,ai）;程序运行后的输出结果是_。A）1，2，3，4，5， B）2，3，4，5，6，C）3，4，5，6，7， D）2，3，4，5，1，（11）有以下程序main（） int a=1,2,3,4,5,6,7,8,9,0,*p; for（p=a;pa+10;p+） printf（%d,*p）;程序运行后的输出结果是_。A）1，2，3，4，5，6，7，8，9，0，B）2，3，4，5，6，7，8，9，10，1，C）0，1，2，3，4，5，6，7，8，9，D）1，1，1，1，1，1，1，1，1，1，（12） 有以下程序 int f（int a） return a%2; main（） int s8=1,3,5,2,4,6,i,d=0; for （i=0;f（si）;i+） d+=si; printf（%dn,d）;程序运行后的输出结果是_。A） 9 B） 11 C） 19 D） 21 （13） 设有定义语句int x6=2,4,6,8,5,7,*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是_。A） for（i=0;i6;i+） printf（%2d,*（p+）;B） for（i=0;i6;i+） printf（%2d,*（p+i）;C） for（i=0;i6;i+） printf（%2d,*p+）;D） for（i=0;i6;i+） printf（%2d,（*p）+）; （14） 有以下程序#include main（）int a=1,2,3,4,5,6,7,8,9,10,11,12,*p=a+5,*q=NULL; *q=*（p+5）; printf（%d %dn,*p,*q）;程序运行后的输出结果是_。A） 运行后报错 B） 6 6 C） 6 11 D） 5 10 （15） 已有定义：int i,a10,*p;,则合法的赋值语句是_。A） p=100; B） p=a5; C） p=a2+2; D） p=a+2;（16） 有以下程序main（） int x=1,3,5,7,2,4,6,0,i,j,k;for（i=0;i=i;j-） if（xj+1xj） k=xj;xj=xj+1;xj+1=k; for（i=0;i3;i+） for（j=4;jxj） k=xj;xj=xj+1;xj+1=k; for （i=0;i3;i+） for（j=4;jxj+1） k=xj;xj=xj+1;xj+1=k; for （i=0;i=0;i-） &nb sp; sum（&aai）; printf（“%dn”,aa0）;执行后的输出结果是_。A） 4 B） 3 C） 2 D） 1（20） 有以下程序void sort（int a,int n） int i,j,t; for（i=0;in-1;i+=2） for（j=i+2;jn;j+=2） if（aiaj） t=ai;ai=aj;aj=t;main（） int aa10=1,2,3,4,5,6,7,8,9,10,i; sort（aa,10）; for（i=0;i10;i+） printf（“%d”,aai）; printf（“n”）;其输出结果是_。A） 1,2,3,4,5,6,7,8,9,10, B） 10,9,8,7,6,5,4,3,2,1,C） 9,2,7,4,5,6,3,8,1,10, D） 1,10,3,8,5,6,7,4,9,2,（21） 以下能正确定义一维数组的选项是_。A） int num ; B） #define N 100 Int num N;C） int num0.100; D） int N=100;int numN;（22） 有以下程序main（）intp7=11,13,14,