谭浩强C语言第7章.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,谭浩强C语言第7章,主要内容：,一维数组的定义及引用,二维与多维数组的定义及引用,字符数组,第七章：数组,7.1 一维数组的定义及引用,请先看一个小程序：,我们来用键盘弹钢琴!,7.1 一维数组的定义及引用,在这个程序中，我们用到了数组：,int key22=,220,246,277,293,329,369,415,440,493,554,587,659,739,830,880,987,1108,1174,1318,1479,1661,1760,;,所谓数组是具有相同数据类型的变量集，并拥有共同的名字。数组中的每个元素都用下标来访问。,7.1 一维数组的定义及引用,一维数组的定义,：,数组类型名 数组名,常量表达式,；,如：int a10;,它表示：,定义了一个整型数组，名字叫,a,；,a,数组中共有,10,个元素；,这,10,个元素的名字分别是：,a0,a1,a2,.,a9,7.1 一维数组的定义及引用,一维数组的定义,：,数组类型名 数组名,常量表达式,；,使用数组时，需注意几点：,定义数组时，表示数组宽度的常量表达式不要写成变量，如,int,ai,；,所有数组都以,0,作为第,1,个元素的下标；,数组在内存中都是,顺序存放,的，相邻的元素在内存中的地址也是相邻的。,7.1 一维数组的定义及引用,一维数组的引用,：,数组名,下标表达式,；,只能逐个引用数组元素而不能一次引用整个数组；,元素引用：,如：a0=a1+5;,如：for(i=0;i10;i+),printf(“%d”,ai);,printf(“%d”,a);,地址引用：,在,C,语言中，,数组名,代表该数组的,首地址,，即第,1,个元素的地址。比如,a,，实际上就是,&a0,。,由上可知，第,2,个元素的地址,&a1,可写成,a+1,第,i+1,个元素的地址,&,ai,可写成,a+i,。,7.1 一维数组的定义及引用,一维数组的初始化,：,C语言允许在定义数组的时候初始化数组，形式为：,初始化时，需注意几点：,数值表是用逗号分隔的，最后一项后面没有逗号。,当数值表中数值个数小于宽度时，其余元素会被自动初始化为,0,；,如：int a5=0,1,2,3,4;,类型 数组名宽度=数值表；,int a5=1,2;,等价于,int a5=1,2,0,0,0;,存字符串的字符数组允许下列的初始化简写形式：,char ch6=“Hello”;,7.1 一维数组的定义及引用,不定长数组的初始化,：,float var=0.1,1.2,2.6,3.5,4.3,5.5,3.5,5.5;,char ch =“Press Any Key to Quit!”;,用人工计算信息的长度来确定正确的数组长度是比较繁琐的。C 语言中，用不定长数组可以自动地给出数组的长度。上例可写为：,float var,=0.1,1.2,2.6,3.5,4.3,5.5,3.5,5.5;,char ch,=“Press Any Key to Quit!”;,8,23,练习：,判断下列的初始化是否等价：,int b,=1,2,3,4;,int b,10,=1,2,3,4;,例：从键盘上顺序输入10个数，再把它们逆序输出,main(),float a10;,int i;,printf(“nInput 10 Numbers:n”);,for(i=0;i=0;i-),printf(“%g”,ai,);,a+i,例7.3 输出显示fibonacci数列的前30项,main(),int i;,long f30=0,1;,for(i=2;i30;i+),fi=fi-1+fi-2;,for(i=0;i2,两个经典的排序算法：,5,6,3,1,7,选择法排序,(,例,7.4),算法思想：从所有数中找出最小的一个，把它放在第一位；接着再找出余下的数中最小的一个，把它放在第二位；依次类推，直到找完。,row,row,row,row,row,1,6,3,5,7,row,row,row,row,1,3,6,5,7,row,row,row,1,3,5,6,7,row,row,min=j,ajamin,for(j=i;j10;j+),真,假,for(i=0;i10;i+),真,假,两个经典的排序算法：,选择法排序,(,例,7.4),此算法流程图如右：,两个经典的排序算法：,main(),int num10,i,j,temp,min;,printf(“nInput 10 Numbers:n”);,for(i=0;i10;i+),scanf(“%d”,for(i=0;i9;i+),min=i;,for(j=i;j10;j+),if(numjnummin),min=j;,temp=numi;,numi=nummin;,nummin=temp;,for(i=0;iaj+1,for(j=0;j10-i;j+),真,假,for(i=0;i10;i+),真,假,两个经典的排序算法：,此算法流程图如右：,冒泡法排序,(,例,7.5),两个经典的排序算法：,main(),int num10,i,j,temp;,printf(“nInput 10 Numbers:n”);,for(i=0;i10;i+),scanf(“%d”,for(i=0;i9;i+),for(j=0;jnumj+1),temp=numj;,numj=numj+1;,numj+1=temp;,for(i=0;i10;i+),printf(“%6d”,numi);,/*冒泡,n-1,次*/,/*在一次冒泡中*/,/*大数下沉*/,7.2 二维数组的定义及引用,请先看一个小程序：,我们来玩个小游戏!,7.1 一维数组的定义及引用,在这个程序中，我们用到了数组：,char matrix33=SPACE,SPACE,SPACE,SPACE,SPACE,SPACE,SPACE,SPACE,SPACE;,#define SPACE ,7.2 二维数组的定义及引用,二维数组的定义,：,数组类型名 数组名,常量表达式1,常量表达式2,；,如：int a1010;,它表示：,定义了一个二维整型数组，名字叫,a,；,a,数组中共有,10,行*,10,列个元素；,这,100,个元素的名字分别是：,a00,a01,a02,.,a09,a90,a91,a92,.,a99,.,7.2 二维数组的定义及引用,二维数组的引用,：,数组名,下标,下标,；,只能逐个引用数组元素而不能一次引用整个数组；,元素引用：,如：a00=3*5-2;,如：for(i=0;i10;i+),for(j=0;j10;j+),printf(“%d”,aij);,地址引用：,二维数组的,数组名,代表该数组的,首地址,，即第,1,个元素的地址。比如,a,，实际上就是,&a00,。,二维数组元素在内存中按行存放,，,a0,为第,1,行的首地址。同样，,a1,为第,2,行的首地址，,.,，,an-1,为第,n,行的首地址,。,7.2 二维数组的定义及引用,二维数组的引用,：,二维数组中任一元素,aij,的地址,&,aij,等价于,ai+j,。,7.1 一维数组的定义及引用,二维数组的初始化,：,分行初始化,int,a33=1,2,3,4,5,6,7,8,9;,很多程序员也喜欢这么写：,int a33=1,2,3,4,5,6,7,8,9;,按数组在内存中的排列顺序,int,a33=1,2,3,4,5,6,7,8,9;,很多程序员也喜欢这么写：,int a33=1,2,3,4,5,6,7,8,9;,可省略第一维的长度说明，长度由初值个数确定,int,a 3=1,2,3,4,5,6,7,8,9;,注意：第二维的长度不能省略,练习：说出,下面二维数组第一维的宽度及各元素的值：,int b 3=1,2,3,4;,1 5 1,2 6 2,3 7 3,4 8 0,例7.7 输出一个3行4列矩阵的转置,a,1 2 3 4,5 6 7 8,1 2 3 0,b,aij,bji,main(),int i,j,a34=0,b43=0,;,printf(“nInput Matrix a:n”);,for(i=0;i3;i+),for(j=0;j4;j+),scanf(“%d”,&aij,);,for(i=0;i3;i+),for(j=0;j4;j+),bji=aij;,printf(“nMatrix b is:n”);,for(i=0;i4;i+),for(j=0;j3;j+),printf(“%8d”,bij);,printf(“n”);,ai+j,/*输入二维数组 a*/,/*把 a的转置存入 b*/,例7.8 输出杨辉三角的前十行,分析：,我们定义一个二维数组，所有元素先初始化为,0,；,给数组的,第,1,列,和,对角线元素,赋值为,1,；,其余元素,aij,=ai-1j-1+ai-1j,；,输出这个二维数组的下三角。,1,1 1,1 2 1,1 3 3 1,.,1 0 0 0,1 1 0 0,1 2 1 0,1 3 3 1,.,main(),int i,j,a1010=0,;,for(i=0;i10;i+),ai0=aii=1;,for(i=1;i10;i+),for(j=1;ji;j+),aij=ai-1j-1+ai-1j;,printf(“n杨辉三角为:n”);,for(i=0;i10;i+),for(j=0;j=i;j+),printf(“%8d”,aij);,printf(“n”);,/*把数组第一列 和 */,/*对角线元素赋值为1*/,/*给下三角中其它元素赋值*/,7.3 字符数组,在C语言中有用于处理字符的数据类型,char,，但有没有处理字符串的数据类型呢(,string?,)？,在C语言中，一维字符数组有着特殊的地位，我们把它简称为,字符数组,。C语言就是利用字符数组来处理字符串的。,字符数组的定义没有什么太特殊的地方,7.3 字符数组,字符数组的定义及引用,：,char 数组名,常量表达式,如：char ch10;,它表示：,定义了一个字符数组，名字叫,ch,；,ch,数组中共有,10,个元素；,这,10,个元素中的每一个都可以存放一个字符。,字符数组的初始化,：,字符数组也可以初始化，如：,char ch5=a,b,c,d,e;,7.3 字符数组,初始化后数组中各元素值为：,e,d,c,b,a,如果初始化时初值个数大于数组长度，会报错。,char ch5=a,b,c,d,e,f;,如果初始化时初值个数小于数组长度，系统会为剩余元素自动赋值为,0,。,字符数组的初始化,：,字符数组也可以初始化，如：,char ch5=a,b,c,d,e;,7.3 字符数组,初始化后数组中各元素值为：,e,d,c,b,a,可以用字符串常量来初始化字符数组，如：,char ch=“abcde”;,或 char ch=“abcde”;,0,e,d,c,b,a,7.3.3 字符串的输入输出,scanf,和,printf,：,char ch100;,scanf(“%s”,ch);,printf(“%s”,ch);,char ch100;,gets(ch);,puts(ch);,gets,和,puts,：,/*空格、制表符、换行为分隔符*/,/*回车为分隔符*/,/*输出后不会自动换行*/,/*输出后会自动换行*/,main(),char str,100=“”,;,scanf(“%s”,str);,printf(“n%s”,str);,main(),char str,100=“”,;,gets(str);,puts(str);,Good Luck!,Good,Good Luck!,Good Luck!,7.3.4 字符串函数,strcat,(),：,形式为：,strcat(字符串1，字符串2),把字符串2连接到字符串1后，字符串2不变。,main(),char str10=“abc”;,strcat(str,”123”);,printf(“n%s”,str);,main(),char str110=“abc”;,char str210=“123”,strcat(str1,str2);,printf(“n%s”,str1);,7.3.4 字符串函数,strcat,(),：,main(),char str1100,str2100;,int i,j,length;,for(length=0;str1length!=0;length+),;,for(i=0;str2i!=0;i+),str1length+i=str2i;,str1length+i=0;,str1length!=0,str1length,7.3.4 字符串函数,strcpy,(),：,形式为：,strcpy(字符串1，字符串2),把字符串2复制到字符串1，字符串2不变。,main(),char str10=“abc”;,strcpy(str,”123”);,printf(“n%s”,str);,main(),char str110=“abc”;,char str210=“123”,strcpy(str1,str2);,printf(“n%s”,str1);,7.3.4 字符串函数,strcpy,(),：,main(),char str1100,str2100;,int i;,for(i=0;str2i!=0;i+),str1i=str2i;,str1i=0;,7.3.4 字符串函数,strcmp,(),：,形式为：,strcmp(字符串1，字符串2),比较字符串1和字符串2，如果两字符串相同，函数返回值为 0，如果不相同，则返回第一个出现的不相同字符之差：,字符串1-字符串2,。,main(),char str10=“abc”;,strcmp(str,”abc”);,main(),char str110=“abc”;,char str210=“123”,strcmp(str1,str2);,7.3.4 字符串函数,strlen,(),：,形式为：,strlen(字符串),返回字符串的长度。,main(),strlen(”abc”);,main(),char str110=“abc”;,strlen(str1);,7.3.4 字符串函数,还有很多其它的字符串库函数，它们都是在string.h这个头文件中定义的，大家可以去查阅。,当然，使用这些函数时应该用一句包含命令,#include,把这个头文件包含进来。,例：统计输入的正文中有多少单词,这里所说的单词是指用空白符分开的字符串，C语言中空白符有空格、制表符和换行符。,如：,This is a test!,Do your best,and enjoy it.,把它们存入一个字符数组中，形式就会如下：,This is a test!,n,Do,your best,and enjoy it.,0,例：统计输入的正文中有多少单词,#include,#include,main(),char words500;,int i=0,count=0;,printf(nEnter your words:n);,wordsi=getchar();,for(i=0;wordsi!=EOF;i+),wordsi=getchar();,wordsi=0;,if(words0!=&words0!=t&words0!=n),count+;,!=-1,for(i=1;istrlen(words);i+),if(wordsi!=10,&wordsi!=9,&wordsi!=10)&,(wordsi-1=32,|wordsi-1=9,|wordsi-1=10),count+;,printf(n%d,count);,例：统计输入的正文中有多少单词,例：统计输入的正文中有多少单词,#include,#include,main(),char words500;,int i=0，inword=0,count=0;,printf(nEnter your words:n);,wordsi=getchar();,for(i=0;wordsi!=EOF;i+),wordsi=getchar();,wordsi=0;,for(i=0;wordsi;i+),if(wordsi=32|wordsi=9|wordsi=10),inword=0;,else,if(inword=0),inword=1;,count+;,printf(n%d,count);,例：统计输入的正文中有多少单词,