计算机本科C语言第七章讲.ppt

《计算机本科C语言第七章讲.ppt》由会员分享，可在线阅读，更多相关《计算机本科C语言第七章讲.ppt（55页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第七章 数组学习目的：1、理解数组元素与普通变量的区别 2、掌握数组的地址 3、掌握数组的存储 4、掌握数组的初始化第一节 数组的概念 在处理实际问题时，常要处理同一类型的成批数据（如100个学生的成绩）。可以把这批数据看作一个有机的整体，称为数组，用一个统一的名字代表这批数据，而用序号或下标来区分各个数据。例如：用s代表学生成绩这组数据，s是数组名，用s1、s2、s3分别代表学生1、学生2、学生3的成绩，s右下角的数字1、2、3用来表示该数据在数中的序号，称为下标。数组中的数据称为数据元素。概括地说：数组是有序数据的集合，要寻找一个数组中的某一个元素必须给出两个要素：数组名和下标。注意：1

2、数组是有类型属性的 2 同一数组中的每一个元素都必须属于 同一数据类型 3 一个数组中内存中占一片连续的存储单元int k10;由于在程序中无法由于在程序中无法用下角表示下标，用下角表示下标，因此因此C中用方括号中用方括号来表示下标。来表示下标。如如k0、k1、k2在在C中中分别用分别用k0、k1、k2来表示。来表示。k0 k0 k1 k1 k2 k2 k3 k3 k4 k4 k5 k5 k6 k6 k7 k7 k8 k8 k9 k91000100210041006100810101012101410161018一、一维数组的定义与引用一、一维数组的定义与引用1 定义一组数组定义一组数组 类型

3、标识符类型标识符 数组名数组名常量表达式常量表达式;例如：例如：float s10;它表示数组名为它表示数组名为s，此数组为实型，有，此数组为实型，有10个元素。个元素。说明：说明：数组名定名规则和变量名相同数组名定名规则和变量名相同 用方括号括起来的常量表达式表示下标值用方括号括起来的常量表达式表示下标值 int a10;int s2*8;#define N 20 int arrayN*2;第二节 一维数组 常量表达式的值表示元素的个数，即数组长度。常量表达式的值表示元素的个数，即数组长度。int a10;表示表示a有有10个元素，这个元素，这10个元素是：个元素是：a0、a1、a9。常量表

4、达式中可以包括常量、符号常量，但不能包含常量表达式中可以包括常量、符号常量，但不能包含 变量。也就是说，变量。也就是说，C不允许对数组的大小作动态定义不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。即数组的大小不依赖于程序运行过程中变量的值。int k;scanf(“%d”,&k);int sk;注意点：1)在表示数组元素时下标可以是正整数或整 型变量或整型表达式 for(t=0;t=9;t+)st=t;2)数组的第一个元素的地址即为数组的首地 址，而且C规定，用数组名代表数组的首地 址.&data0=data3)数组名是地址常量，不能向数组名赋值，也不能对其进行&运

5、算。数组元素最小下标由0 0开始，数组元素最大下标是：数组元素个数1例子1 若有以下定义：double w10;则w数组元素下标的上限是_，下限是_。二、一维数组的初始化在定义数组的同时给数组元素赋初值的过程在定义数组的同时给数组元素赋初值的过程 称为数组的初始化。格式如下：称为数组的初始化。格式如下：数据类型数据类型 数组名数组名 数组元素个数数组元素个数=数组初值数组初值;1 1、初始值是用逗号隔开的一组常量。、初始值是用逗号隔开的一组常量。如：如：int a5=5,4,3,2,1;int a5=5,4,3,2,1;float j3=3.1416,0.789,5.1 float j3=3.

6、1416,0.789,5.1 char char s5=h,e,l,l,o;s5=h,e,l,l,o;2、数组初始化时，多于数据个数的元素被赋0。如：int a5=1,2,3;3、初始化时，初始值不能多于元素的个数；否则 会出现语法错误。如：int a5=1,2,3,4,5,6;4、初始化时，号中的数字可以省略，由初始化 数据的个数决定数组元素的个数。如：int a=19,12,3,7;定义一个数组后，如果不给其元素赋值，则定义一个数组后，如果不给其元素赋值，则各元素的值是不确定的。要想使数组元素以准确各元素的值是不确定的。要想使数组元素以准确的值参加运算，必须设法使数组获得初值，使数的值参加

7、运算，必须设法使数组获得初值，使数组元素获得初值的方法组元素获得初值的方法有三种：有三种：、使用赋值语句；、使用赋值语句；、利用库函数从键盘、利用库函数从键盘或磁盘文件或磁盘文件读取读取 数据；数据；、定义数组时对其进行初始化。、定义数组时对其进行初始化。例子例子 2 main()int a5=1,2,3,4,5;/*在定义时初始化在定义时初始化*/int t;for(t=0;t=4;t+)printf(“%d”,at);例子例子 3 main()int a5;int t;for(t=0;t=4;t+)/*利用赋值语句利用赋值语句*/at=t*2;for(t=0;t=4;t+)printf(“

8、%d”,at);例子例子 4 main()int a5;int t;for(t=0;t=4;t+)/*利用库函数从终端输入利用库函数从终端输入*/scanf(“%d”,&at);for(t=0;t=4;t+)printf(“%d”,at);例子例子例子例子5 5 5 5 下面程序以每行下面程序以每行下面程序以每行下面程序以每行4 4 4 4个数据的形式输出个数据的形式输出个数据的形式输出个数据的形式输出a a a a数组，请填空。数组，请填空。数组，请填空。数组，请填空。#define N 20#define N 20#define N 20#define N 20 main()main()m

9、ain()main()int aN,I;int aN,I;int aN,I;int aN,I;for(I=0;IN;I+)scanf(“%d”,_);for(I=0;IN;I+)scanf(“%d”,_);for(I=0;IN;I+)scanf(“%d”,_);for(I=0;IN;I+)scanf(“%d”,_);for(I=0;IN;I+)for(I=0;IN;I+)for(I=0;IN;I+)for(I=0;IN;I+)if(_)_;if(_)_;if(_)_;if(_)_;printf(“%3d”,aI);printf(“%3d”,aI);printf(“%3d”,aI);printf

10、(“%3d”,aI);printf(“n”);printf(“n”);printf(“n”);printf(“n”);main()main()int I,f10;int I,f10;f0=f1=1;f0=f1=1;for(I=2;I10;I+)for(I=2;I10;I+)fI=fI-2+fI-1;fI=fI-2+fI-1;for(I=0;I10;I+)for(I=0;I10;I+)if(I%4=0)printf(“n”);if(I%4=0)printf(“n”);printf(“%3d”,fI);printf(“%3d”,fI);例子6 下面程序的运行结果是？用起泡法对数据排序（由小到大）思

11、路：将相邻两个数比较，将小的调到前头。思路：将相邻两个数比较，将小的调到前头。a0 a1 a2 8 2 12812181次次2次次第一趟第一趟1281次次第二趟第二趟从例子中可知，从例子中可知，n个个数用数用“起泡法起泡法”排序，排序，共要比较共要比较n-1趟，每趟，每一趟要比较一趟要比较n-j次。次。(n表示数据的个数，表示数据的个数，j表示第几趟表示第几趟)例子7 用起泡法对10个数进行排序（由小到大）#include main()int a11,n,j,temp;for(n=1;n11;n+)scanf(“%d”,&an);for(n=1;n=9;n+)for(j=1;jaj+1)tem

12、p=aj;aj=aj+1;aj+1=temp;for(n=1;n11;n+)printf(“%3d”,an);例子例子8 请根据题意编写源程序请根据题意编写源程序 中秋佳节，有贵客来到草原，主人要从羊群中选中秋佳节，有贵客来到草原，主人要从羊群中选一只肥羊宴请客人，当然要选最肥的一只，请大一只肥羊宴请客人，当然要选最肥的一只，请大家以家以10只羊为例，从键盘输入只羊为例，从键盘输入10只羊的重量，并只羊的重量，并求出第几只羊是主人所要的。求出第几只羊是主人所要的。第三节第三节 二维数组和多维数组二维数组和多维数组一、二维数组和多维数组的定义定义二维数组的一般格式：数据类型 数组名行数列数;例：

13、int a23;上面定义了一个a数组，它有行列。每一个数组元素都是整型数据。注意：每一维的下标都从算起。因此，a数组中的元素如下：a00 a01 a02 a10 a11 a12二维数组在内存中的排列顺序是二维数组在内存中的排列顺序是“按行按行存放存放“。即先存第。即先存第0行的元素，然后再存第行的元素，然后再存第1行的元素。如下图：行的元素。如下图：1212213467200120032005200720092011多维数组的定义格式：多维数组的定义格式：int a232;int a232;定义了一个三维数组定义了一个三维数组a a，其有，其有*1212元元素，其内存分配情况如素，其内存分配情

14、况如右图：右图：二、二维数组的引用数组必须“先定义，后引用”。引用二维数组的形式：数组名下标下标 如：c00 c76引用三维数组的形式：数组名数组名 下标下标下标下标下标下标 如：c000 b212 三、二维数组的初始化三、二维数组的初始化对一个二维数组初始化可以分行以对各元素赋对一个二维数组初始化可以分行以对各元素赋值。值。例例:int a23=1,2,3,4,5,6;int a23=1,2,3,4,5,6;或或 int a23=1,2,3,4,5,6;int a23=1,2,3,4,5,6;也可以对部分元素赋值，例：也可以对部分元素赋值，例：int a23=1,2,3,4;int a23=

15、1,2,3,4;如果在定义数组时，给出了全部数组元素的初值，则定义数组时第一个下标可以省略。int a23=1,2,3,4,5,6;等价于 int a3=1,2,3,4,5,6;例子例子1 include main()int a34,t,k;for(t=0;t=2;t+)for(k=0;k=3;k+)scanf(“%d”,&atk);for(t=0;t=2;t+)for(k=0;k=3;k+)printf(“%4d”,atk);printf(“n”);例子2 定义如下变量和数组：int k;int a33=1,2,3,4,5,6,7,8,9;则下面语句的输出结果是_ for(k=0;k3;k+

16、)printf(“%d”,ak2-k);例子例子例子例子3 3 有如下程序：有如下程序：有如下程序：有如下程序：main()main()int a33=1,2,3,4,5,6;int a33=1,2,3,4,5,6;int i,j,s=0;int i,j,s=0;for(i=1;i3;i+)for(i=1;i3;i+)for(j=0;j=1;j+)for(j=0;j=1;j+)s+=aij;s+=aij;printf(“%dn”,s);printf(“%dn”,s);该程序的运行结果是该程序的运行结果是该程序的运行结果是该程序的运行结果是_三维数组的初始化int a234=1,2,3,4,5,

17、6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24由于第一维的大小为，可以认为a数组由二个二维数组组成。每个二维数组为行列。如下图示：例子例子4include main()int a333,t,k,i;for(t=0;t=2;t+)for(k=0;k=2;k+)for(i=0;i=2;i+)scanf(“%d”,&atki);for(t=0;t=2;t+)for(k=0;k=2;k+)for(i=0;i=2;i+)printf(“%4d”,atki);printf(“n”);例子例子5 5 将一个二维数组行和列元素互换，存到另一将一个二维数

18、组行和列元素互换，存到另一个二维数组中个二维数组中main()main()int m,n,a23,b32;int m,n,a23,b32;for(m=0;m2;m+)for(m=0;m2;m+)for(n=0;n3;n+)for(n=0;n3;n+)scanf(“%d”,&amn);scanf(“%d”,&amn);for(m=0;m2;m+)for(m=0;m2;m+)for(n=0;n3;n+)for(n=0;n3;n+)bnm=amn;bnm=amn;for(m=0;m3;m+)for(m=0;m3;m+)for(n=0;n2;n+)for(n=0;n2;n+)printf(“%4d”,

19、bmn);printf(“%4d”,bmn);例子例子6 有一个有一个3*4的矩阵，要求编程序求出其中的矩阵，要求编程序求出其中值最大元素的值，以及其所在的行号和列号。值最大元素的值，以及其所在的行号和列号。解题思路：采用解题思路：采用“打擂台打擂台”的算法的算法如果有若干人比武，先有一个站在台上，再上去一人与其如果有若干人比武，先有一个站在台上，再上去一人与其手，败者下台，胜者留台上。第手，败者下台，胜者留台上。第3个人再上台与在台上者个人再上台与在台上者比，同样是败者下台，胜者留台上，如此比下去，直到所比，同样是败者下台，胜者留台上，如此比下去，直到所有人都上台比过为止，最后留在台上的就是

20、胜者。有人都上台比过为止，最后留在台上的就是胜者。程序模拟这个算法：开始时把程序模拟这个算法：开始时把a00的值赋给变量的值赋给变量max，max就是擂主，然后让下一个元素与它比较，将二者中值就是擂主，然后让下一个元素与它比较，将二者中值大者保存在大者保存在max中，然后再让下一个元素与新的中，然后再让下一个元素与新的max比，比，直到最后一个元素比完为止。直到最后一个元素比完为止。max最后的值就是数组所有最后的值就是数组所有元素中的最大值。元素中的最大值。#include main()int row,colum,max,a34,m,n;for(m=0;m3;m+)for(n=0;n4;n+

21、)scanf(“%d”,&amn);max=a00;for(m=0;m3;m+)for(n=0;nmax)max=amn;row=m;colum=n;printf(“max is%4dnrow is%dncolum is%dn”,max,row,colum);第四节第四节 字符型数组与字符串字符型数组与字符串 用来存放字符数据的数组称为字符数组，字符数用来存放字符数据的数组称为字符数组，字符数组中的一个元素存放一个字符。组中的一个元素存放一个字符。字符数组具字符数组具 有数组的共同属性。有数组的共同属性。由于字符应用广泛，由于字符应用广泛，C C为它为它提供了许多方便用法和函数，因此专门介绍字

22、符提供了许多方便用法和函数，因此专门介绍字符串和字符数组。串和字符数组。一、字符型数组的定义与初始化与其它数组是类似一、字符型数组的定义与初始化与其它数组是类似的。的。定义定义:char a15;:char a15;char a210;char a210;字符数组初始化的方法字符数组初始化的方法char c=I,a,m,char c=I,a,m,h,a,p,p,y;,h,a,p,p,y;C0C0 C1C1 C2C2 C3C3 C4C4 C5C5 C6C6 C7C7 C8C8 C9C9 I Ia ammh ha ap pp py y737332329797109109 3232104104 97

23、97112112 112112 121121在中在中charchar型数组的每个元素所对应的存型数组的每个元素所对应的存储空间都是一字节储空间都是一字节,因此字符型数组的每个因此字符型数组的每个元素都可以存放一个字符。元素都可以存放一个字符。语言中有字符串常量，在中对字符串的处理语言中有字符串常量，在中对字符串的处理是使用字符数组来进行的。是使用字符数组来进行的。char c=“I am happy”;char c=“I am happy”;C0C0 C1C1 C2C2 C3C3 C4C4 C5C5 C6C6 C7C7 C8C8 C9C9 C10C10 I Ia ammh ha ap pp p

24、y y00737332329797109109 3232104104 9797112112 112112 121121 0 0字符数组中的每个元素都对应着字符串中的一个字符；此外应字符数组中的每个元素都对应着字符串中的一个字符；此外应注意字符串未尾有一个空操作符。注意字符串未尾有一个空操作符。char a=“I am a student”char a=“I am a student”；或或 char a=“I am a student”;char a=“I am a student”;在程序的执行部分，不允许把字符串直接赋给在程序的执行部分，不允许把字符串直接赋给 一个字符数组名和该数组中的任

25、何元素，如下一个字符数组名和该数组中的任何元素，如下 面是错误面是错误:char a10;char a10;a=“abc”;a=“abc”;a8=“abc”;a8=“abc”;二、字符的输入二、字符的输入 用scanf()函数输入字符或字符串。例：char str9;int k;for(k=0;k=8;k+)scanf(“%c”,&strk);或:char str9;scanf(“%s”,str);/*/*输入的字符串不输入的字符串不包包 括空格括空格*/*/2 用字符串输入函数 char str9;gets(str);/*/*输入的字符串包括空格和回车输入的字符串包括空格和回车*/*/三、字

26、符串输出三、字符串输出用用printf()printf()函数可以输出数组元素，也可以将函数可以输出数组元素，也可以将 存放在字符数组中的字符串整串输出。存放在字符数组中的字符串整串输出。例：例：char str10=“abc”;char str10=“abc”;printf(“%c%sn”,printf(“%c%sn”,str0,strstr0,str););注意：注意：输出一个元素时，要指出元素的下标，而输出一个元素时，要指出元素的下标，而 且要用且要用%c%c格式输出；格式输出；输出一个字符串时只要写出字符数组名输出一个字符串时只要写出字符数组名,不不 必带下标，但要用必带下标，但要用%

27、s%s格式。格式。输出时，不包括0字符。如果一个数组中有两个0,则输出时遇到 第一个0即认为字符串结束。例12下面程序段的运行结果是_char c5=a,b,0,c,0;printf(“%s”,c);四 字符串处理函数1 1、puts(puts(字符数组字符数组)作用：将一个字符串输出到终端作用：将一个字符串输出到终端static char a5=“name”;static char a5=“name”;puts(puts(a a););static char s20=“ChinanBeijing”;static char s20=“ChinanBeijing”;puts(puts(s s);

28、);2、gets(字符数组)从终端输入一个字符串到字符数组，并且得到一个函数值，该函数值是字符数组的首地址。char str10;gets(str);/*/*从终端输入从终端输入“123”*/“123”*/puts(str);3 3、strcat(strcat(字符数组字符数组1,1,字符数组字符数组2)2)连接两个字符数组中的字符串，把串连接两个字符数组中的字符串，把串2 2接到串接到串1 1的后面，结果放在字符数组的后面，结果放在字符数组1 1中；该函数值是中；该函数值是字符数组字符数组1 1的首地址。的首地址。static char str120=“china”;static char

29、str120=“china”;static char str210=“Beijing”;static char str210=“Beijing”;strcat(str1,str2);strcat(str1,str2);printf(“%sn”,str1);printf(“%sn”,str1);/*printf(“%s”,strcat(str1,str2);*/说明：说明：1)1)字符数组字符数组1 1长度必须足够大，以便容纳新的字长度必须足够大，以便容纳新的字符串。符串。2)2)连接前两个字符串的后面都有一个连接前两个字符串的后面都有一个 0 0，连接时将串连接时将串1 1后面的后面的00取消

30、，只在新串最取消，只在新串最后保留一个后保留一个00。4 4、strcpy(strcpy(字符数组字符数组1,1,字符串字符串2)2)作用：将字符串作用：将字符串2 2拷贝到字符数组拷贝到字符数组1 1中中static char str120;static char str120;static char str210=“Beijing”;static char str210=“Beijing”;strcpy(strcpy(str1,str2str1,str2););strcpy(strcpy(str1,”china”str1,”china”););说明：说明：说明：说明：1)1)1)1)字符数

31、组字符数组字符数组字符数组1 1 1 1的长度不应小于字符串的长度不应小于字符串的长度不应小于字符串的长度不应小于字符串2 2 2 2的长度的长度的长度的长度 2)2)2)2)字符数组字符数组字符数组字符数组1 1 1 1必须是数组名形式，字符串必须是数组名形式，字符串必须是数组名形式，字符串必须是数组名形式，字符串2 2 2 2可以可以可以可以 是字符数组名，也可以是一个字符串常量。是字符数组名，也可以是一个字符串常量。是字符数组名，也可以是一个字符串常量。是字符数组名，也可以是一个字符串常量。3)3)3)3)拷贝时连同字符串后面的拷贝时连同字符串后面的拷贝时连同字符串后面的拷贝时连同字符串

32、后面的0000一起拷贝。一起拷贝。一起拷贝。一起拷贝。5 5、strcmp(strcmp(字符串字符串1,1,字符串字符串2)2)格式有：格式有：strcmp(str1,str2);strcmp(str1,str2);strcmp(str1,“Beijing”);strcmp(str1,“Beijing”);strcmp(“China”,“Chine”);strcmp(“China”,“Chine”);结果：相等结果：相等函数值为函数值为0 0 字符串字符串1 1大于字符串大于字符串22函数值为正整数函数值为正整数 字符串字符串1 1小于字符串小于字符串22函数值为负整数函数值为负整数6 6、

33、strlen(strlen(字符数组字符数组)作用：测试字符串长度的函数，函数的值作用：测试字符串长度的函数，函数的值为字符串中有效字符长度，不包含为字符串中有效字符长度，不包含00在内。在内。static char str210=“Beijing”;static char str210=“Beijing”;printf(“%dn”,strlen(str2);printf(“%dn”,strlen(str2);例例13 13 程序的运行结果为？程序的运行结果为？#include#include#include#include main()main()char a7=“abcdef”;char

34、a7=“abcdef”;char b4=“abc”;char b4=“abc”;strcpy(a,b);strcpy(a,b);printf(“%cn”,a5);printf(“%cn”,a5);printf(“%s”,a);printf(“%s”,a);例例14若有以下定义和语句：若有以下定义和语句：char s1=12345,s2=1234;printf(%dn,strlen(strcpy(s1,s2);则输出结果是则输出结果是_例例15以下程序片段的输出是以下程序片段的输出是_。printf(%dn,strlen(ATSn123A);例子例子16以下程序输出的结果是以下程序输出的结果是_

35、#include#include main()char w10=“ABCD”,”EFGH”,”IJKL”,”MNOP”;char w10=“ABCD”,”EFGH”,”IJKL”,”MNOP”;int k;for(k=1;k3;k+)printf(“%sn”,&wkk);例子例子17下述程序的运行结果是下述程序的运行结果是_#include main()char ch7=“65ab21”;int k,s=0;for(k=0;chk=0&chk=9;k+=2)s=10*s+chk-0;printf(“%dn”,s);例子例子18 有有3个字符串，要求找出其中最大者。个字符串，要求找出其中最大者。

36、#include#include main()char str320;char string20;int t;for(t=0;t0)strcpy(string,str0);else strcpy(string,str1);if(strcmp(str2,string)0)strcpy(string,str2);例子例子19 输入输入3个字符串，要求将字母按由小到大个字符串，要求将字母按由小到大 的顺序输出。的顺序输出。#include#include main()char str320;char string20;int t;for(t=0;t0)strcpy(string,str0);strc

37、py(str0,str1);strcpy(str1,string);if(strcmp(str0,str2)0)strcpy(string,str0);strcpy(str0,str2);strcpy(str2,string);if(strcmp(str1,str2)0)strcpy(string,str1);strcpy(str1,str2);strcpy(str2,string);for(t=0;t=2;t+)puts(strt);总结1 数组是具有相同类型的值的集合，数组名是数组是具有相同类型的值的集合，数组名是数组所有元素的代表，可以通过数组名加下数组所有元素的代表，可以通过数组名加下

38、标的方式来访问数组的每一个元素，数组的标的方式来访问数组的每一个元素，数组的下标从下标从0开始。数组元素在内存占用连续的空开始。数组元素在内存占用连续的空间，数组名是这个空间的首地址。多维数组间，数组名是这个空间的首地址。多维数组的所有元素在内存也是线性存放。的所有元素在内存也是线性存放。2 数组元素的遍历可以通过数组元素的遍历可以通过for循环进行，多维循环进行，多维数组的遍历可以用多重循环进行。数组的遍历可以用多重循环进行。3 数组名本身是一个地址常量，不能对数组名数组名本身是一个地址常量，不能对数组名直接赋值，如果要复制两个数组，必须一个直接赋值，如果要复制两个数组，必须一个元素一个元素地赋值。元素一个元素地赋值。4 字符串是以空操作符结束的特殊的字符字符串是以空操作符结束的特殊的字符数组，因此使用字符串时，可以利用空操数组，因此使用字符串时，可以利用空操作符来求得字符串的长度。字符串的操作作符来求得字符串的长度。字符串的操作也比较特殊，可以直接从键盘读入一个字也比较特殊，可以直接从键盘读入一个字符串的值，也可以将一个字符串的值直接符串的值，也可以将一个字符串的值直接送到显示器上，而一般的数组不能这么做。送到显示器上，而一般的数组不能这么做。