1、复习,例子：计算10个同学的成绩：计算平均成绩、输出低于平均成绩的同学成绩。,#include void main（） float grade1,grade2,grade3, grade10; /*定义10个变量*/float average; scanf（“%f”, ,数据类型相同的若干个数,#include void main() float grade10; /*定义一个实型数组存放10个成绩*/float average; int i;for (i=0;i10;i+) /*输入10个数据*/scanf(“%f“, ,从上面两个例子的比较中，我们可以看到用数组解决这类问题：程序简洁、思路
2、清楚明了。这就是数组带给我们的好处。,第七章 数组,教学要求及目标,专业英语词汇,C语言数据类型,什么是数组？,就是一组具有固定数目的、有序的、类型相同的数据的集合。根据数组下标的多少，数组可以分为一维数组和多维数组。,这些数据称为 数组元素,车名,车厢号1,车厢号2,车厢号10,例如：一个班级有30个学生，可以用g1,g2,g30代表学生的成绩，其中g是数组名，下标代表学生的序号。由于在C语言中无法表示下标，所以就引入了 表示下标。 g1:第1个学生的成绩 gi:第i个学生的成绩等等,为标识数组中的每个元素，C语言对其进行编号。这个编号称之为数组元素下标。（C语言规定下标从0开始）。,指定该
3、数组的数据个数,用于访问的、具有相同的数据类型。在程序设计中相当于变量名的用法。,一个数组就是一组连续的内存空间，用来保存 数据，数组中的每一项称为一个元素。,（一）一维数组（1）定义及使用,类型说明符 数组名常量表达式int a10,任一种基本数据类型或构造数据类型。,用户自定义的数组名字，其定名规则与变量名定名规则一样，都需遵循标识符定名规则,表示元素的个数，即数组长度。,下标运算符 单目运算符 优先级(1) 左结合 不能用( ),注意： 1.数组名不能与其它变量名相同,void main() int a;float a10;,（一）一维数组（1）定义及使用,2. 不能在方括号中用变量来表
4、示元素的个数，但可以是符号常数或常量表达式。, int n; scanf(“%d“,#define FD 5void main() int a3+2,b7+FD;,（一）一维数组（1）定义及使用,3. 方括号中常量表达式表示数组元素的个数。如int a5: 数组a有5个元素，其下标从0开始，分别为a0,a1,a2,a3,a4。,4.允许在同一个类型说明中说明多个数组和多个变量。 例如：int a,b,c,d,k110,k220;,如果出现数组越界，编译系统没有提示的。,（一）一维数组（1）定义及使用,数组必须先定义，然后使用。数组元素的表示形式为： 数组名下标 C语言规定只能逐个引用数组元素而
5、不能一次引用整个数组。,a0=a5+a7-a2*3,可以是整型常量或整型表达式,（一）一维数组（2）引用,全部初始化部分初始化使用输入函数scanf初始化使用表达式赋值,int a10=0,1,2,3,4,5,6,7,8,9;,a0=0; a1=1; a2=2; a3=3; a4=4; a5=5; a6=6; a7=7; a8=8; a9=9;,int a10=0,1,2,3;,a0=0; a1=1;a2=2; a3=3; a4=0; a5=0;a6=0; a7=0; a8=0; a9=0;,int a10;,for(int i=0;i10;i+)scanf(“%d“,int a10=0,1,
6、2,3;,a4=a3+2;,对全部数组元素赋初值时，数组长度可以省略,（一）一维数组（3）初始化,想让一个数组全部元素为0？,具体例子,一维数组元素的存储方式,想输出一个数组呢？,0,0,1,1,0,1,0,1,1,0,1,2,1,1,1,3,2,1,2,5,3,2,3,8,5,3,5,13,(斐伯那契级数)：这是斐伯那契提出的有趣问题：一对新生小兔，一个月后长成中兔，从第三个月开始长成大兔并每个月生一对小兔。按此规律，一年后共有多少对兔子。,（一）一维数组（4）举例,例7.2：用数组来处理求Fibonacci数列的前20个数。,源程序,（一）一维数组（4）举例,（一）一维数组（5）常用算法,
7、数组的查找常用的查找方法有顺序查找和二分查找 数组元素的插入和删除需要考虑的是数组元素的平行移动问题数组的排序将一个无序的数据序列按照某种顺序重载排列。冒泡排序、插入排序、选择排序、快速排序、归并排序,Bubble Sort,选择排序的基本思路（升序）,第一次从所有n个元素中找出最小的元素，并将其与序列中的第一个元素进行交换，此时第一个元素作为新序列中的第一个元素，不再参与后续排序。第二次则从第二个元素开始的n-1个元素中找出最小元素，将其与序列中的第二个元素进行交换。以此类推，直到第n次，待排序序列中只剩下一个元素。,选择排序的基本思路（升序）,第一次：,4 2 6 9 1,排序前的状态,第
8、二次：,第三次：,第四次：,4 2 6 9 1,1,4,1 2 6 9 4,1 2 6 9 4,6,4,1 2 4 9 6,6,9,i:0N-2,j:i+1N-1,#include #define N 5 void main() int aN,i=0,j,t,min ;printf(“input array a:n“);for(i=0;iN;i+) printf(“第%d个数为:“,i);scanf(“%d“, ,学生容易出错的地方,数组的起始下标、最后一个元素的下标定义数组时不指定长度(动态数组)对数值型数组进行整体操作数组用方括号用scanf语句时，数组元素前应加在一个for语句中同时完成
9、输入、输出数据，但没有使用复合语句。,小结,一维数组的定义、初始化、引用、输入、输出概念、操作必须掌握数组中的所有元素，数据类型都一致数组名字代表数组的首地址，是一个常量 数组元素具有和相同单个变量一样的属性，凡允许使用单个变量的地方均可以使用数组元素采用数组编程时通常需要循环语句，此时要注意循环三要素的确定通过物理分析，考虑数组元素的下标，总结普遍规律，然后转换为程序语句,课后作业,整理课堂笔记 ，试着完成思考题 完成习题六中有关一维数组的内容复习本次课的内容，预习课本7.2、 7.3,教学要求及目标,冒泡排序(起泡排序),基本思想：（从小到大排序）将相邻两个数比较，将小的调到前面。,8,9
10、,5,9,4,9,2,9,0,9,第一次,第二次,8,5,8,4,8,2,8,0,5,a0a1,a1a2,a4a5,2,4,a0a1,a1a2,a3a4,第三次,5,4,5,1,5,0,3,3,a0a1,a1a2,a2a3,5,1,a0a1,假设有N个数呢？,2,i,N-1,N-1,N-2,N-i,1,aN-2aN-1,aN-3aN-2,aN-i-1aN-i,外层循环变量i(1N-1),内层循环(三要素) 1、循环变量j(0N-i-1) 2、循环体(比较aj和aj+1是否ajaj+1，满足就交换) 3、循环增量：j+,i(0N-2),总比较次 数为,冒泡排序(起泡排序),冒泡排序(起泡排序),
11、#include #define N 10 void main() int aN=10,9,8,7,6,5,4,3,2,1;int i,j,t;for(i=0;iaj+1) t=aj;aj=aj+1; aj+1=t; for(i=0;iN;i+) printf(“%4d“,ai);printf(“n“); ,aN=1,2,3,4,5,10,9,8,7,6 aN=1,2,3,4,5,6,7,8,9,10,算法的优化问题,教学要求及目标,（二）二维数组定义及使用,这儿只讨论二维数组，多维数组可由二维数组推导得出,二维数组定义的一般形式为：类型说明符 数组名常量表达式常量表达式,第一常量表达式为行数
12、，第二个为列数,int a34;,float a3,4,b5,10; /*错误*/,int a23=1,2,3,4,5,6;,（二）二维数组存储方式,#include void main() int a23=1,2,3,4,5,6,i,j;for(i=0;i2;i+)for(j=0;j3;j+)printf(“第a%d%d元素=%d，其地址为:%dn“,i,j,aij, ,（二）二维数组引用,二维数组的表示形式：数组名下标下标,注意：下标可以是整型表达式，如a2-12*2-1数组元素可以出现在式中，也可以被赋值b12=a23/2;在使用数组元素时，应该注意下标值应在已定义的数组大小范围内int
13、 a34; a34=5;严格区分在定义数组时用的a34和引用元素时的a34,全部初始化部分初始化使用输入函数scanf初始化使用表达式赋值,int a23=0,1,2,3,4,5; int a23=0,1,2,3,4,5;,a00=0; a01=1; a02=2; a10=3; a11=4; a12=5;,int a23=0,1,2; int a23=0,1,2;,a00=0; a01=1;a02=2; a10=0; a11=0;a12=0;,int a23;,for(int i=0;i2;i+)for(int j=0;j3;j+)scanf(“%d“,对全部数组元素赋初值时，第一维的长度可以
14、省略,（二）二维数组初始化,想让一个数组全部元素为0？,（二）二维数组程序举例,例 计算3*3矩阵对角线上元素的和,#include void main() int a33=0,1,2,3,4,5,6,7,8,i,j,sum=0;for(i=0;i3;i+)for(j=0;j3;j+)if(i=j)sum+=aij;printf(“sum=%dn“,sum); ,（二）二维数组程序举例,例7.4：将一个二维数组行和列元素互换，存到另一个二维数组中。,源程序如下,#include void main() int a23=1,2,3,4,5,6,b32,i,j;for(i=0;i2;i+)for(
15、j=0;j3;j+)bji=aij;printf(“array a:n“);for(i=0;i2;i+) for(j=0;j3;j+)printf(“%5d“,aij);printf(“n“);printf(“narray b:n“);for(i=0;i3;i+) for(j=0;j2;j+)printf(“%5d“,bij);printf(“n“); ,（二）二维数组程序举例,例7.5：有一个34的矩阵，要求编程序求出其中最大的那个元素的值，以及其所在的行号和列号。,源程序如下,#include void main() int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;
16、int i,j,row=0,colum=0,max=a00;for(i=0;imax)max=aij; row=i; colum=j; printf(“max=%d,row=%d,colum=%dn“,max,row,colum); ,（二）二维数组程序举例,例3：一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。,（二）二维数组程序举例,例3：一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。,#include #define N 3 #define M 5 void main() float scoreNM,avg1=
17、0,avgN,sumN=0;int i,j;for(i=0;iN;i+)for(j=0;jM;j+) printf(“第%d门课,第%d个学生的成绩:“,i,j);scanf(“%f“, ,学生容易出错的地方,二维数组的理解二维数组用双重循环输入时混淆行列的意义在同一个循环语句中同时输入输出数据，不用复合语句,小结,二维数组在内存中是按行存放数组元素的下标每一维都是从0开始的数值型数组不能够整体引用可以把二维数组看成是一个特殊的一维数组，即其元素是一个一维数组二维数组初始化有两种方法：按行赋值或者一行赋值,（三）字符数组定义,字符数组：用来存放字符数据的数组就是字符数组。定义方式：char 数
18、组名长度,一维数组：char a10;二维数组： char a45;多维数组,（三）字符数组初始化,初值个数小于数组长度初值个数大于数组长度初值个数等于数组长度初值为一个字符串,#include void main() char c10=I, ,a,m, ,a, ,b,o,y;int i;for (i=0;i10;i+)printf (“%c”,ci);printf(“n”); ,（三）字符数组引用,可以引用字符数组中的一个元素，得到一个字符,中没有专门的字符串变量，常用字符数组存放字符串。字符串以0作为串结束符，因此当把字符串存入数组时，也把0存入数组，并以此作为该字符串是否结束的标志。 程
19、序中通过循环扫描字符数组元素，读到0时候便认为字符串结束。 特别注意：当用字符串的方式对数组作初始化赋值时，统计数组元素个数时要将系统自动加上的0计算在内。,（三）字符数组字符串和字符串结束标志,例： char c =“C program”; 数组c的长度是10,用字符串方式赋值比用字符逐个赋值要多占一个字节， 用于存放字符串结束标志0。 上面的数组c在内存中的实际存放情况为：,（三）字符数组字符串和字符串结束标志,0是由C编译系统自动加上的。由于采用了0标志，所以在用字符串赋初值时一般无须指定数组的长度， 而由系统自行处理。,（三）字符数组字符数组的输入输出,字符数组的输入输出可以有两种方式
20、：逐个字符输入输出。用”%c”输入或输出一个字符将整个字符串一次输出。用“%s”格式符，,char c=“China”; printf(“%s”,c);,China,（三）字符数组字符数组的输入输出,注意：输出字符不包括结束符0；用“%s”格式符输出字符串时，printf函数中的输出项时字符数组名，而不是数组元素名。 printf(“%s”,c); printf(“%s”,c0);如果数组长度大于字符串实际长度，也只输出遇0结束如果一个字符数组中包含一个以上0 ，则遇到第一个0时结束。,#include void main() char st15;printf(“input string:n“
21、);scanf(“%s“,st);printf(“%sn“,st); ,（三）字符数组字符数组的输入输出,本例中由于定义数组长度为15， 因此输入的字符串长度必须小于15，以留出一个字节用于存放字符串结束标志0。 对于字符数组，如果不作初始化赋值，则须说明数组长度。应该特别注意的是，当用scanf函数输入字符串时，字符串中不能含有空格，否则将以空格作为串的结束符。例如运行上例，当输入的字符串中含有空格时，运行情况为：,（三）字符数组字符数组的输入输出,#include void main() char st16,st26,st36,st46;printf(“input string:n“);s
22、canf(“%s%s%s%s“,st1,st2,st3,st4);printf(“%s %s %s %sn“,st1,st2,st3,st4); ,从输出结果可以看出空格以后的字符都未能输出。 为了避免这种情况， 可多设几个字符数组分段存放含空格的串。程序可改写如下：,（三）字符数组字符数组的输入输出,重要一点： 在前面介绍过scanf的各输入项必须以地址方式出现，如 &a,&b等。但在上例中却是以数组名方式出现的，这是为什么呢?这是由于在语言中规定，数组名就代表了该数组的首地址。,（三）字符数组字符串处理函数,语言提供了丰富的字符串处理函数，大致可分为字符串的输入、输出、合并、修改、比较、转
23、换、复制、搜索几类。用于输入输出的字符串函数， 在使用前应包含头文件“stdio.h“ ；使用其它字符串函数则应包含头文件“string.h“。 下面介绍几个最常用的字符串函数。,（三）字符数组字符串处理函数,格式：puts (字符数组名),功能：把字符数组中的字符串输出到显示器。 即在屏幕上显示该字符串。,#include void main()static char c=“BASICndBASE“;puts(c);,从程序中可以看出puts函数中可以使用转义字符， 因此输出结果成为两行。puts函数完全可以由printf函数取代。当需要按一定格式输出时，通常使用printf函数。,字符串输
24、出函数 puts,（三）字符数组字符串处理函数,格式： gets (字符数组名),功能：从标准输入设备键盘上输入一个字符串。 本函数得到一个函数值，即为该字符数组的首地址。,#include“stdio.h“ void main() char st15;printf(“input string:n“);gets(st);puts(st); ,可以看出当输入的字符串中含有空格时，输出仍为全部字符串。说明gets函数并不以空格作为字符串输入结束的标志，而只以回车作为输入结束。这是与scanf函数不同的。,字符串输入函数gets,（三）字符数组字符串处理函数,字符串连接函数strcat,格式：str
25、cat (字符数组名1，字符数组名2),功能：把字符数组2中的字符串连接到字符数组1 中字符串的后面，并删去字符串1后的串标志“0”。本函数返回值是字符数组1的首地址。,#include“string.h“ #include void main() char st130=“My name is “,st210;printf(“input your name:n“);gets(st2);strcat(st1,st2);puts(st1); ,本程序把初始化赋值的字符数组与动态赋值的字符串连接起来。要注意的是，字符数组1应定义足够的长度，否则不能全部装入被连接的字符串,（三）字符数组字符串处理函数
26、,字符串拷贝函数strcpy,格式:strcpy (字符数组名1，字符数组名2),功能:把字符数组2中的字符串拷贝到字符数组1中。串结束标志“0”也一同拷贝。本函数要求字符数组1应有足够的长度，否则不能全部装入所拷贝的字符串。,#include “stdio.h” #include“string.h“ void main() char st115,st2=“C Language“;strcpy(st1,st2);puts(st1);printf(“n“); ,字符数组名1必须为一个数组，数组名2可以是一个数组，也可以是一个字符串常量,（三）字符数组字符串处理函数,字符串拷贝函数strcpy,格
27、式:strcpy (字符数组名1，字符数组名2),功能:把字符数组2中的字符串拷贝到字符数组1中。串结束标志“0”也一同拷贝。本函数要求字符数组1应有足够的长度，否则不能全部装入所拷贝的字符串。,#include “stdio.h” #include“string.h“ void main() char st115strcpy(st1,“china”);puts(st1);printf(“n“); ,字符数组名1必须为一个数组，数组名2可以是一个数组，也可以是一个字符串常量。,（三）字符数组字符串处理函数,字符串拷贝函数strcmp,格式： strcmp(字符数组名1，字符数组名2),功能：
28、按照ASCII码顺序比较两个数组中的字符串，并由函数返回值返回比较结果。,字符串1字符串2，返回值0； 字符串2字符串2，返回值0； 字符串1字符串2，返回值0。,应用：本函数也可用于比较两个字符串常量，或比较数组和字符串常量。,（三）字符数组字符串处理函数,字符串拷贝函数strcpy,#include “stdio.h” #include“string.h“ void main() int k;char st115,st2=“C Language“;printf(“input a string:n“);gets(st1); k=strcmp(st1,st2);if(k=0) printf(“
29、st1=st2n“);if(k0) printf(“st1st2n“);if(k0) printf(“st1st2n“); ,课堂练习： 输入三个字符串，找出其中最大者,（三）字符数组字符串处理函数,测字符串长度函数strlen,格式： strlen(字符数组名),功能：测字符串的实际长度(不含字符串结束标志0) 并作为函数返回值。,#include“string.h“ #include “stdio.h” void main() int k;char st=“C language“;k=strlen(st);printf (“The lenth of the string is %dn“,k
30、); ,（三）字符数组字符数组应用举例,例 输入一行字符，统计其中的字符、数字以及其他字符的个数,#include void main() char str80;int i,character=0,data=0,other=0;puts(“Please input a string:n“); gets(str);for(i=0;stri!=0;i+)if(stri=0 ,（三）字符数组字符数组应用举例,例 有一篇文章，共有3行文字，每行有80个字符。要求分别统计处其中英文大写字母、小写字母、数字、空格以及其他字符的个数。,#include void main() char str380;int
31、 i,j,upper=0,lower=0,data=0,space=0,other=0;puts(“Please input three strings:n“);for(i=0;i=0 ,学生容易出错的地方,将字符数组定义为一个字符混淆c和”c”的意义字符数组整体输入时用取地址符号是不对的,小结,字符数组可以通过数组名进行整体引用C语言没有字符串类型数据，字符串的操作通过一维字符数组实现C语言规定以0作为字符串结束标志字符数组的输入输出分别可使用getchar()/scanf()/gets()和putchar()/printf()/puts()%c %s,1.数组是程序设计中最常用的数据结构。
32、数组可分为数值数组(整数组，实数组)，字符数组以及后面将要介绍的指针数组，结构数组等。 2.数组可以是一维的，二维的或多维的。 3.数组类型说明由类型说明符、数组名、数组长度 (数组元素个数)三部分组成。数组元素又称为下标变量。数组的类型是指下标变量取值的类型。 4.对数组的赋值可以用数组初始化赋值，输入函数动态赋值和赋值语句赋值三种方法实现。对数值数组不能用赋值语句整体赋值、输入或输出，而必须用循环语句逐个对数组元素进行操作。,小结,小结（续）常见错误,1、数组下标越界,. int a10; a10=0; .,小结（续）常见错误,2、数组整体赋值,. int a10; a=0; .,小结（续
33、）常见错误,3、接收字符串时用了取地址符,. char st30; scanf(“%s”, .,小结（续）常见错误,4、向一个字符数组赋字符串,#include void main() char st30; st=“china“;puts(st); ,#include void main() char st30=“china“;puts(st); ,将单个字符赋予数组的各个下标变量,每个字符均用单引号括起，字符之间用逗号隔开。 char c10=c, , p , r, o, g, r, a, m;赋值后各元素的值为：,初值个数小于字符长度,其中c9未赋值，由系统自动赋予空字符0。注意：当赋值字
34、符个数大于数组长度时，则出现语法错误。,char s5= a, b, c , d, e, f ;语法错误： Too many initializers,初值个数大于字符长度,数组名后的数组长度可省略。char a=C,h,i,n,a元素个数默 认为5。,初值个数等于字符长度,char s5= “abc” ; 或 char s5= “abc” ;说明：用字符串赋值比用单字符赋值直观、方便，但必须用双引号扩起。,初值为字符串,#include void main() int i,j,s=0,l,v3,a53;printf(“input scoren“);for(i=0;i3;i+) for(j=0
35、;j5;j+) scanf(“%d“, ,源程序如下,printf(“a%da%d=“,j,i); scanf(“%d“,源程序如下,#include void main() int i,j,row=0,colum,max;int a34=1,2,3,4,9,8,7,6,-10,10,5,2;max=a00;for(i=0;imax)max=aij;row=i;colum=j;printf(“max=%d,row=%d,colum=%dn”,max,row,colum); ,源程序如下,#include void main() int a23=1,2,3,4,5,6;int b32,i,j;p
36、rintf(“array a:n”);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(“%5d”,aij);bji=aij;printf(“n”);,printf(“array b:n”);for(i=0;i3;i+)for(j=0;j2;j+)printf(“%5d”,bij);printf(“n”); ,int a5 = 1,2,3,4,5;,一维数组元素的存储方式,#include void main() int a5=0,1,2,3,4;for(int i=0;i5;i+)printf(“a%d=%d,其地址是%dn“,i,ai, ,数组名表示数组的起始地址，
37、是一个地址常量,#include void main() int i;int f20=1,1;for(i=2;i20;i+) /*求出18个数*/fi=fi-1+fi-2;for(i=0;i20;i+) /*每行5个来设定输出*/ if(i%5=0) printf(“n“);printf(“%12d“,fi); printf(“n“); ,#include #include void main() char max20,st120,st220,st320;printf(“Please input three strings:n“);gets(st1); gets(st2); gets(st3)
38、;if(strcmp(st1,st2)0)strcpy(max,st1);elsestrcpy(max,st2);if(strcmp(st3,max)0)strcpy(max,st3);printf(“nthe largest string is:n%sn“,max); ,此处可否换成scanf,#include #include void main() char max20,str320;int i;for(i=0;i0)strcpy(max,str0);elsestrcpy(max,str1);if(strcmp(str2,max)0)strcmp(max,str2);printf(“nt
39、he largest string is:%sn“,max); ,#include void main() int i,n=10;int an;for(i=0;i=0;i-)printf(“%d “,ai);printf(“n“); ,冒泡排序(起泡排序),基本思想：（从小到大排序）将相邻两个数比较，将小的调到前面。,8,9,5,9,4,9,2,9,0,9,第一次,第二次,8,5,8,4,8,2,8,0,5,a0a1,a1a2,a4a5,2,4,a0a1,a1a2,a3a4,第三次,5,4,5,1,5,0,3,3,a0a1,a1a2,a2a3,5,1,a0a1,假设有N个数呢？,2,i,N-1
40、,N-1,N-2,N-i,1,aN-2aN-1,aN-3aN-2,aN-i-1aN-i,外层循环变量i(1-N-1),内层循环(三要素) 1、循环变量j(0N-i-1) 2、循环体(比较相邻元素是否满足条件，不满足就交换) 3、循环增量：j+,2.若x是单精度实型变量，表达式 (x = 10/4) 的值是_ 。 A、2.5 B、 2.0 C、 3 D、 2,A,15、_是合法的用户自定义标识符。 A、 b-b B、float C、 D、 _isw,D,下列程序段的输出是_。int k;float s;for (k=0, s=0; k 7; k +)s += k/2; printf(“%d, %fn“, k, s);,7,9.000000,1、s=0，k=1 2、s=0,k=2 3、s=1,k=3 4、s=2,k=4 5、s=4,k=5 6、s=6,k=6 7、s=9,k=7,内容回顾,1、数组的定义 一维数组：类型说明符 数组名下标 二维数组：类型说明符 数组名下标下标 字符数组：char 数组名下标 2、数组的使用先定义赋初值（部分赋值，全部赋值）后使用 3、常用的字符串函数(stdio.h string.h)gets() puts(),
