第7章数组2ppt课件

1、第七章第七章C程序设计（第三版）程序设计（第三版） http:/ 282945637617188888888881111111111111118 8 88888888C程序设计（第三版）程序设计（第三版） http:/ 3l 本章要点C程序设计（第三版）程序设计（第三版） http:/ 4l 主要内容7.1 7.1 一维数组的定义和援用一维数组的定义和援用7.2 7.2 二维数组的定义和援用二维数组的定义和援用7.3 7.3 字符数组字符数组C程序设计（第三版）程序设计（第三版） http:/ 5 7.1 7.1 一维数组的定义和援用一维数组的定义和援用 C言语为这些数据，提供了一种构造数言语

2、为这些数据，提供了一种构造数据类型：数组。所谓数组就是一组具有据类型：数组。所谓数组就是一组具有一样数据类型的数据的有序集合。一样数据类型的数据的有序集合。 一个班学生的学习成果 一行文字 一个矩阵 这些数据的特点是： 1.具有一样的数据类型 2.运用过程中需求保管原始数据C程序设计（第三版）程序设计（第三版） http:/ 61.1.一维数组的定义格式为：一维数组的定义格式为：类型阐明符类型阐明符 数组名常量表达式；数组名常量表达式；例如：例如： int aint a1010; ; 它表示定义了一个整形数组，数组名为它表示定义了一个整形数组，数组名为a a，此数组，此数组有有1010个元素。

3、个元素。阐明：阐明： 1.数组名定名规那么和变量名一样，遵数组名定名规那么和变量名一样，遵照标识符定名规那么。照标识符定名规那么。C程序设计（第三版）程序设计（第三版） http:/ 72.在定义数组时，需求指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。3.常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C言语不允许对数组的大小作动态定义，即数组的大小不依赖于程序运转过程中变量的值。C程序设计（第三版）程序设计（第三版） http:/ 8例如：例如： int n;int n; scanf(“%d scanf(“%d，&n); /&n);

4、 /* *在程序中暂时输入在程序中暂时输入数数 组的大小组的大小 * */ / int a int an n; ;C程序设计（第三版）程序设计（第三版） http:/ 92.2.一维数组在内存中的存放一维数组在内存中的存放每个数据元每个数据元素占用的字素占用的字节数，就是节数，就是基类型的字基类型的字节数节数一个元素占一个元素占4个字节个字节一维数组：一维数组： float mark100;float mark100;mark0mark1mark2mark3.mark9986.592.077.5低地址低地址 高地址高地址C程序设计（第三版）程序设计（第三版） http:/ 1

5、0留意：留意：定义数组时用到的定义数组时用到的“数组名常量表达式数组名常量表达式 和援用数组元素时用到的和援用数组元素时用到的“数组名下标数组名下标 是有区别的。是有区别的。例如例如 int a10; int a10; t=a6; t=a6; 7.1.2 7.1.2一维数组元素的援用一维数组元素的援用1.1.数组元素的援用方式数组元素的援用方式数组名下标数组名下标下标可以是整型常量或整型表达式。下标可以是整型常量或整型表达式。例如例如: a: a0 0=a=a5 5+a+a7 7-a-a2 2* *3 3C程序设计（第三版）程序设计（第三版） http:/ 112.2.一维数组元素援用的程序实

6、例一维数组元素援用的程序实例#include void main() int i，a10; for (i=0; i=0; i-) printf(%d ，ai); printf(n); 运转结果如下：运转结果如下：9 8 7 6 5 4 3 2 1 09 8 7 6 5 4 3 2 1 0 程序使程序使a a0 0到到a a9 9的值为的值为0 09 9，然后按逆序输出。然后按逆序输出。C程序设计（第三版）程序设计（第三版） http:/ 12对数组元素初始化的实现方法：对数组元素初始化的实现方法： 1. 1.在定义数组时对数组元素赋以初值。在定义数组时对数组元素赋以初值。例如例如:int a:

7、int a1010=0,1,2,3,4,5,6,7,8,9;=0,1,2,3,4,5,6,7,8,9;将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，a a0 0=0=0，a a1 1=1=1，a a2 2=2=2，a a3 3=3=3，a a4 4=4=4，a a5 5=5=5，a a6 6=6=6，a a7 7=7=7，a a8 8=8=8，a a9 9=9=9。 7.1.3 7.1.3一维数组的初始化一维数组的初始化C程序设计（第三版）程序设计（第三版） http:/ 13 3. 3. 假设想使一个数组中

8、全部元素值为假设想使一个数组中全部元素值为0 0，可以写成，可以写成: : int a int a1010=0,0,0,0,0,0,0,0,0,0;=0,0,0,0,0,0,0,0,0,0; 或或intainta1010=0;=0; 不能写成：不能写成：int aint a1010=0=0* *10;10; 2. 2. 可以只给一部分元素赋值。可以只给一部分元素赋值。例如例如: int a: int a1010=0=0，1 1，2 2，3 3，4; 4; 定义定义a a数组有数组有1010个元素，但花括弧内只提供个元素，但花括弧内只提供5 5个初值，这表示只给前面个初值，这表示只给前面5 5个

9、元素赋初个元素赋初值，后值，后5 5个元素值为个元素值为0 0。C程序设计（第三版）程序设计（第三版） http:/ 144. 4. 在对全部数组元素赋初值时，由于数据的个数曾在对全部数组元素赋初值时，由于数据的个数曾经确定，因此可以不指定数组长度。经确定，因此可以不指定数组长度。 例如例如:int a:int a5 5=1=1，2 2，3 3，4 4，5;5; 也可以写成也可以写成 int aint a=1=1，2 2，3 3，4 4，5; 5; int a int a1010=1=1，2 2，3 3，4 4，5; 5; 只初始化前只初始化前5 5个个元素，后元素，后5 5个元素为个元素为0

10、 0。C程序设计（第三版）程序设计（第三版） http:/ 15程序实例：程序实例：#include void main() int i; int f20=1，1;Fibonacci数列公式：知数列公式：知: a1=a2=1an=an-1+an-2 即即:1,1,2,3,5,8,.4一维数组程序举例一维数组程序举例C程序设计（第三版）程序设计（第三版） http:/ 16for(i=2;i20;i+)for(i=2;i20;i+)f fi i=f=fi-2i-2+f+fi-1i-1; ;for(i=0;i20;i+)for(i=0;i20;i+) if(i%5=0) pri

11、ntf( if(i%5=0) printf(n);n); printf(%12d printf(%12d，f fi i) ) / /* *ForFor循环终了循环终了* */ / / /* *程序终了程序终了* */ /运转结果如下：运转结果如下： 1 1 2 3 51 1 2 3 5 8 13 21 34 55 8 13 21 34 55 89 144 233 377 610 89 144 233 377 610 987 1597 2584 4181 6765 987 1597 2584 4181 6765if语句用来控制换行，每行输出5个数据。C程序设计（第三版）程序设计（第三版） htt

12、p:/ 17第一趟比较 经过第一趟(共5次比较与交换)后，最大的数9已“沉底 。然后进展对余下的前面5个数第二趟比较，C程序设计（第三版）程序设计（第三版） http:/ 18第二趟比较假设有n个数，那么要进展n-1趟比较。在第1趟比较中要进展n-1次两两比较，在第j趟比较中要进展n-j次两两比较。C程序设计（第三版）程序设计（第三版） http:/ 19程序流程图如下：程序流程图如下：C程序设计（第三版）程序设计（第三版） http:/ 20程序实例程序实例7.3：#include void main() int a10; int i,j,t; printf(input 10 numbers

13、 :n); for (i=0;i10;i+) scanf(%d，&ai); printf(n); C程序设计（第三版）程序设计（第三版） http:/ 21for(j=0;j9;j+) for(i=0;iai+1) t=ai;ai=ai+1; ai+1=t; printf(the sorted numbers :n); for(i=0;i10;i+) printf(%d ,ai); printf(n);/*程序终了*/程序运转结果如下：程序运转结果如下：input 10 numbers:input 10 numbers:1 0 4 8 12 65 -76 100 -45 1231 0

14、4 8 12 65 -76 100 -45 123the sorted numbers:the sorted numbers:-76 -45 0 1 4 8 12 65 100 123-76 -45 0 1 4 8 12 65 100 123C程序设计（第三版）程序设计（第三版） http:/ 22 7.2 7.2 二维数组的定义和援用二维数组的定义和援用 .1二维数组的定义二维数组的定义二维数组定义的普通方式为二维数组定义的普通方式为类型阐明符类型阐明符 数组名常量表达式常量表达式；数组名常量表达式常量表达式；例如：定义例如：定义a a为为3 34(34(3行行4 4列列)

15、)的数组，的数组，b b为为5 510(510(5行行1010列列) )的数组。如下：的数组。如下：float afloat a3 34 4，b b5 51010；不能写成不能写成 float afloat a3 3，4 4，b b5 5，1010; ;C程序设计（第三版）程序设计（第三版） http:/ 23留意：我们可以把二维数组看作是一种特殊的留意：我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。一维数组：它的元素又是一个一维数组。例如：可以把例如：可以把a a看作是一个一维数组，它有看作是一个一维数组，它有3 3个个元素：元素：a a0 0、a a1 1、a a2

16、 2，每个元素又，每个元素又是一个包含是一个包含4 4个元素的一维数组。个元素的一维数组。C程序设计（第三版）程序设计（第三版） http:/ 24 7.2.1 7.2.1二维数组的定义二维数组的定义 二维数组中的元素在内存中的陈列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素 C程序设计（第三版）程序设计（第三版） http:/ 25b00b00b01b01b02b02b10b10b11b11b12b12b20b20b21b21b22b223000H3000H3002H3002H3004H3004H3006H3006H3008H3008H300AH300AH300CH300C

17、H300EH300EH3010H3010H例如：整型数组例如：整型数组 b33= 1,2,3, 4,5,6, 7,8,9 ;123456789C程序设计（第三版）程序设计（第三版） http:/ 26问题：有了二维数组的根底，那么多维数组如何定义呢？ 定义三维数组： float a234;留意：多维数组元素在内存中的陈列顺序： 第一维的下标变化最慢，最右边的下标变化最快。 7.2.1 7.2.1二维数组的定义二维数组的定义C程序设计（第三版）程序设计（第三版） http:/ 27 a000a001a002a003 a010a011a012a013 a020a021a022a023 a100a1

18、01a102a103 a110a111a112a113 a120a121a122a123三维数组的元素陈列顺序三维数组的元素陈列顺序C程序设计（第三版）程序设计（第三版） http:/ 28二维数组元素的表示方式为：数组名下标下标例如： a23下标可以是整型表达式，如 a2-12*2-1数组元素可以出如今表达式中，也可以被赋值例如：b12=a23/2不要写成不要写成 a a2 2，3 3，a a2-12-1，2 2* *2-12-1方式方式 7.2.2 7.2.2二维数组的援二维数组的援用用C程序设计（第三版）程序设计（第三版） http:/ 29常出现的错误有：常出现的错误有： int ai

19、nt a3 34 4; /; /* * 定义定义a a为为3 34 4的数组的数组 * */ / a a3 34 4=3; =3; 在运用数组元素时，应该留意下标值应在已定义的数组大小的范围内。C程序设计（第三版）程序设计（第三版） http:/ 30可以用下面可以用下面4 4种方法对二维数组初始化：种方法对二维数组初始化：数据类型 数组名 常量表达式1常量表达式2初始化数据；.分行给二维数组赋初值。例如： int a34=1，2，3，4，5，6，7，8，9，10，11，12; .可以将一切数据写在一个花括号内，按数组陈列的顺序对各元素赋初值。例如：int a34=1，2，3，4，5，6，7，

20、8，9，10，11，12; 7.2.3 7.2.3二维数组的援用二维数组的援用C程序设计（第三版）程序设计（第三版） http:/ 31.可以对部分元素赋初值。例如： int a34=1，5，9; 1 0 0 01 0 0 05 0 0 0 5 0 0 0 9 0 0 9 0 0 0 0也可以对各行中的某一元素赋初值，如int a34=1，0，6，0，0，11; 1 0 0 01 0 0 00 6 0 00 6 0 00 0 0 0 0 0 11 11 1 0 0 01 0 0 05 6 0 0 5 6 0 0 0 0 0 0 0 00 0也可以只对某几行元素赋初值。如：int a34=1，5

21、，6; C程序设计（第三版）程序设计（第三版） http:/ 32.假设对全部元素都赋初值，那么定义数组时对第一维的长度可以不指定，但第二维的长度不能省。例如：int a34=1，2，3，4，5，6，7，8，9，10，11，12;它等价于：int a4=1，2，3，4，5，6，7，8，9，10，11，12;在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。例如：int a4=0，0，3，0，10;0 0 3 00 0 0 00 10 0 0C程序设计（第三版）程序设计（第三版） http:/ 33例例7.4 7.4 将一个二维数组行和列元素互换，存到另一个将一个二维数组行和列

22、元素互换，存到另一个 二维数组中。二维数组中。#include void main() int a23=1，2，3，4，5，6; int b32，i，j; printf(array a:n); for (i=0;i=1;i+) for (j=0;j=2;j+) 例如：例如：a= 1 2 3 1 4a= 1 2 3 1 4 4 5 6 b= 2 5 4 5 6 b= 2 5 3 6 3 6C程序设计（第三版）程序设计（第三版） http:/ 34 printf(%5d，aij); bji=aij; printf(n); printf(array b:n);for (i=0;i=2；i+) for

23、(j=0;j=1;j+) printf(%5d，bij); printf(n); /*程序终了*/运转结果如下：运转结果如下：array a:array a: 1 2 3 1 2 3 4 5 6 4 5 6array b:array b: 1 4 1 4 2 5 2 5 3 3 6 6 C程序设计（第三版）程序设计（第三版） http:/ 35例例7.5: 7.5: 有一个有一个3 34 4的矩阵，要求编程序求出其中值最大的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。的那个元素的值，以及其所在的行号和列号。 N-S流程图表示算法流程图表示算法 如下：如下：C程序设计（

24、第三版）程序设计（第三版） http:/ 36程序：程序： #include #include void main()void main() int i int i，j j，row=0row=0，colum=0colum=0，max;max; int a34=1 int a34=1，2 2，3 3，44，99，8 8，7 7，66， -10-10，1010，-5-5，2;2; max=a max=a0 00 0; ; C程序设计（第三版）程序设计（第三版） http:/ 37for (i=0;i=2;i+) for (j=0;jmax) max=aij; row=i; colum=j; pri

25、ntf(max=%d，row=%d，colum=%dn， max，row，colum); /*程序终了*/C程序设计（第三版）程序设计（第三版） http:/ 38 7.3 7.3 字符数组字符数组定义方法与前面引见的类似。例如：char c10;c0=I;c1= ;c2=a;c3=m;c4= ;c5=h;c6=a;c7=p;c8=p;c9=y;C程序设计（第三版）程序设计（第三版） http:/ 39对字符数组初始化，可逐个字符赋给数组中各元素。对字符数组初始化，可逐个字符赋给数组中各元素。例如：例如：char char c10=I,a,m,h,a,p,c10=I,a,m,h,a,p,p,y

26、 p,y C程序设计（第三版）程序设计（第三版） http:/ 40假设初值个数小于数组长度，那么只将这些字符赋给数组中前面那些元素，其他的元素自动定为空字符。char cchar c1010=c=c， ，pp，rr，oo，gg，rr，aa，m; m; C程序设计（第三版）程序设计（第三版） http:/ 41假设提供的初值个数与预定的数组长度一样，在定义时可以省略数组长度，系统会自动根据初值个数确定数组长度。char cchar c=I, ,a,m, ,h,=I, ,a,m, ,h,a,p,p,y;a,p,p,y;数组数组c c的长度自动定为的长度自动定为1010。 C程序设计（第三版）程序

27、设计（第三版） http:/ 42 char diamond55= ， ，*， ，*， ，*，*， ， ， ，*， ，*， ，*， ， ，*定义和初始化一个二维字符数组定义和初始化一个二维字符数组 C程序设计（第三版）程序设计（第三版） http:/ 43例例7.6 7.6 输出一个字符串。输出一个字符串。 程序如下：程序如下：#include #include void main()void main() char c char c1010=I, ,a,m, ,a, ,=I, ,a,m, ,a, , b b，oo，y;y; int i; int i; for(i=0;i10;i+) for(

28、i=0;i10;i+) printf(%c printf(%c，c ci i);); printf( printf(n);n); 运转结果：运转结果：I am a boy I am a boy C程序设计（第三版）程序设计（第三版） http:/ 44例例7.7 7.7 输出一个钻石图形输出一个钻石图形 #include void main() char diamond5= ， ，*，*， ，*，*， ， ， ，*， ，*， ，*， ， ，*; int i，j; for (i=0;i5;i+) for (j=0;j1字符串字符串2 2，函数值为一正整数。，函数值为一正整数。(3) (3) 假设

29、字符串假设字符串11str2) printf(yes);if(str1str2) printf(yes);而只能用而只能用if(strcmp(str1if(strcmp(str1，str2)0) printf(yes);str2)0) printf(yes);C程序设计（第三版）程序设计（第三版） http:/ 656. strlen函数函数 其普通方式为：其普通方式为：strlen (字符数组字符数组) strlen是测试字符串长度的函数。函数的值为字是测试字符串长度的函数。函数的值为字符串中的实践长度符串中的实践长度(不包括不包括0在内在内)。例如：例如：char str10=China;

30、 printf(%d，strlen(str);输出结果不是输出结果不是10，也不是，也不是6，而是，而是5。也可以直接。也可以直接测试字符串常量的长度，如测试字符串常量的长度，如strlen(China)； C程序设计（第三版）程序设计（第三版） http:/ 667. strlwr7. strlwr函数函数 其普通方式为：其普通方式为：strlwr (strlwr (字符串字符串) ) strlwrstrlwr函数的作用是将字符串中大写字母换函数的作用是将字符串中大写字母换成小写字母。成小写字母。 8. strupr8. strupr函数函数 其普通方式为：其普通方式为：strupr (strupr (字符串字符串) ) struprstrupr函数的作用是将字符串中小写字母换函数的作用是将字符串中小写字母换成大写字母。成大写字母。 C程序设计（第三版）程序设计（第三版） http:/ 67例例7 .8 7 .8 输入一行字符，统计其中有多少个单词，单输入一行字符，统计其中有多少个单词，单 词之间用空格分隔开。词之间用空格分隔开。 7