C语言程序设计谭浩强编数组.pptx

7.1.2 一维数组元素的引用 C语言规定，只能逐个引用逐个引用数组元素而不能一次引用整个数组。数组元素的表示形式为：数组名下标 其中下标可以是整型常量整型常量或整型表达式整型表达式。例如：a0=a5+a7-a2*3例7.1 数组元素的引用#main()int i,a10;for(i=0;i=0;i-)printf(“%d”,ai);第1页/共41页7.1.3 一维数组的初始化（1）在定义数组时对数组元素赋以初值。例如：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（2）可以只给一部分元素赋值。例如：int a10=0,1,2,3,4;其中：a0=0,a1=1,a2=2,a3=3,a4=4,a5=0,a6=0,a7=0,a8=0,a9=0（3）如果想使一个数组中全部元素值为0,可以写成：int a10=0,0,0,0,0,0,0,0,0,0不能写成：int a10=0*10第2页/共41页（4）在对全部数组元素赋初值时，可以不指定数组长度。例如：int a5=0,1,2,3,4可以写成：int a =0,1,2,3,4例如：int a10=0,1,2,3,4;只初始化了前5个元素，后5个元素为0。第3页/共41页7.1.4 一维数组程序举例*例7.2 用数组来处理求Fibonacci数列问题。main()int i;int f20=1,1;for(i=2；i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+)if(i%5=0)printf(“n”);printf(“%12d”,fi);第4页/共41页例7.3 用冒泡法对10个数排序（由小到大）。冒泡法：对将进行排序的数，两两比较，如果不满足次序要求，则交换位置；985420第一次比较895420第二次比较859420第三次比较854920第四次比较第五次比较854290854209第一次冒泡排序的结果 n个数经过一次冒泡排序后，最大数(最小数)将被交换到确定位置，但前面n-1数仍然无序。第0趟冒泡排序第5页/共41页从上述我们可以得出：如果n个数参加冒泡排序，则共要进行n-1趟排序。在第j趟比较中有n-j个数参加排序，要进行n-j-1次两两比较。本例中第1趟有5个数参加排序，进行了4次比较。854209第一次比较584209第二次比较548209第三次比较542809第四次比较542089第二次冒泡排序的结果第1趟冒泡排序第6页/共41页 程序的结构:main()1、定义相关的数组和相关变量 3、按冒泡算法对其升序排序 由于在排序中涉及到总共所 需的趟次和每一趟中具体比 较的次数，因此可用循环嵌 套控制语句来完成。4、输出经排序后的十个数 2、输入待排序的十个数第7页/共41页*main()int a10;int i,j,t;printf(“input 10 numbers:n”);for(i=0;i10;i+)scanf(“%d”,&ai);printf(“n”);for(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;iai+1aifor i=0 to n-j-1for j=0 to n-2输入n个数给a0到an-1第8页/共41页 6.2 二维数组的定义和引用 一、定义 格式:类型说明符数组名常量表达式常量表达式 如:int a34;float b56;说明:1.多维数组的下标仍从0计起。例如：a23其元素个数为 6个，即:a00,a01,a02 a10,a11,a12 2.C 语言中，二维(或高维)数组中的元素是按行 存放。如:a34 数组 a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23第9页/共41页 3.对二维或高维数组可看成其元素也是数组的数组。如:a34可看成由三个元素 a0,a1,a2组成。而每个元素又是一个包含4个元素的一维数组。即 a0 a00 a01 a02 a03 a1 a10 a11 a12 a13 a2 a20 a21 a22 a23 二、二维数组元素的引用 格式:数组名下标下标 注意:下标值同数组大小的匹配。如:int a34;.a34=3;(是错误的)a34第10页/共41页 1.分行赋初值(即按行赋值)如:int a34=1,2,3,4,5,6,7,8,9,10,11,12;2.按数组排列的顺序对各元素赋值 如:int a34=1,2,3,4,5,6,7,8,9,10,11,12;3.部分赋值 (1)int a34=1 ,5,9;1 0 0 0 5 0 0 0 9 0 0 0 (2)int a34=1,0,6,0,0,11;1 0 0 0 0 6 0 0 0 0 11 0第11页/共41页 (3)int a34=1,5,6;1 0 0 0 5 6 0 0 0 0 0 0 (4)int a34=1,9;1 0 0 0 0 0 0 0 9 0 0 0 4.int a34=1,2,3,12;int a 4=1,2,3,12;但不能写成:int a3 =1,2,3,12;5.int a34=0,0,3,0,10;int a 4=0,0,3,0,10;第12页/共41页运行结果示意 四、二维数组程序举列(p86)例 6.4 将一个二维数组行和列元素互换，存到 一个二 维数组中。如:1 2 3 1 4 a=b=2 5 4 5 6 3 6 算法：bji =aij 源程序main()int a23=1,2,3,4,5,6 ;int b32 ,i ,j;for(i=0;i =1;i+)for(j=0;j =2;j+)printf(“%5d”,aij);bji =aij ;printf(“n”);printf(“narray b:n”);for(i=0;i =2;i+)for(j=0;j =1;j+)printf(“%5d”,bij);printf(“n”);行列互换结果 array a:1 2 3 4 5 6 array b:1 42 53 6 第13页/共41页例 6.5 求一个 3 4 的的矩阵中最大的那个元素的 值，以及其所在的行号和列号。main()int i,j,row=0,colum=0,max;int a34=1,2,3,4,9,8,7,6,10,10,5,2;max=a00;for(i=0;i =2;i+)for(j=0;j max)max=aij;row=i;colum=j;printf(“max=%d,row=%d,colum=%d n”,max,row ,colum);结果:max=10,row=2,colum=1第14页/共41页6.3 字符数组 一、定义 格式:一维:char 数组名常量表达式 二维:char 数组名常量表达式常量表达式 如:char c10;char a56;二、初始化 例如:char c8=,H,e,l,l,o,w,!;c0 ,c1 H,.c7 !说明:1.所赋的字符个数不能超过数组长度。2.如所赋的字符个数小于数组长度，则 其余元素自动赋为空字符(0)。如:char c9=,H,e,l,l,o,w,!;c0,c1H,.c7!,c80第15页/共41页 3.如字符个数与数组长度相等，则可省略数组长度。由系统自动确定数组长度。如：char c=,H,e,l,l,o,w,!;4.二维字符数组的初始化与上述一维字符数组的初 始化相同。如:char diamond55=,*,*,*,*,*,*,*,*;*第16页/共41页 三、字符数组的引用 格式：数组名下标 例 6.6 输出一个字符串。main()char c10=I,a,m,a,b,o,y;int i;for(i=0;i 10;i+)printf(“%c”,ci);printf(“n”);第17页/共41页 例 6.7 输出一个钻石 图形。main()char diamond55=,*,*,*,*,*,*,*,*;int i ,j;for(i=0;i 5;i+)for(j=0;j 5;j+)printf(“%c”,diamondij);printf(“n”);*第18页/共41页 四、字符串和字符串的结束标志 C语言中规定了一个“字符串结束标志”，用 0表示。例如:printf(“Hellow!n”);遇到 0 就停止输出。可以用字符串常量来初始化字符数组。如:char c =“I am happy”;char c =“Iamhappy”;上述初始化等效于:char c =I,a,m,h,a,p,p,y,0;(11个字符)又如:char c10=“China”;C h i n a 0 0 0 0 0第19页/共41页 说明:1.逐个字符赋值时，并不要求最后字符为 0,但采用字符串常量赋值时，则会有 0。如:char c5=C,h,i,n,a;如:char c6=“China”;2.字符型数据和整型数据在一定范围内是互 相通用的。可用整型数组来处理字符数据。例如:int c =C,h,i,n,a;但不能用字符串常量来初始化整型数组。例如:int c =“China”;int c =“China”;第20页/共41页7.3.5 字符数组的输入输出字符数组的输入输出可以有两种方法：(1)逐个字符输入输出。用格式符“%c”输入或输出一个字符。如：main()char c10I,a,m,a,b,o,y;int i;for(i=0;i10;i+)printf(“%c”,ci);printf(“n”);(2)将整个字符串一次输入或输出。用“%s”格式符。如：char c=“china”;printf(“%s”,c);第21页/共41页注意：1.输出字符不包括结束符0；2.用“%s”格式符输出字符串时，printf函数中的输出项是字符数组名，而不是字符元素名。不能写成：printf(“%s”,c0);3.如果数组长度大于字符串实际长度，也只输出到遇0结束。4.如果一个字符数组中含一个以上的0，则遇到第一个0 输出就结束。第22页/共41页n用scanf函数输入一个字符串。例如：scanf(“%s”,c);从键盘输入：China 系统自动在后面加一个0结束符。注意：scanf函数中的输入项是字符数组名。输入项为字符数组名时，不要再加地址符&，因为在c语言中数组名代表该数组的起始地址。这样写法不对：scanf(“%s”,&c)第23页/共41页n 利用scanf函数输入多个字符串时，则以空格分隔。例如：char str15,str25,str35;scanf(“%s%s%s”,str1,str2,str3);键盘输入：How are you?如果改为：char str13;scanf(“%s”,str);输入这样12个字符：How are you?How areyou?0How0H ow 0are0you?0第24页/共41页7.3.6 字符串处理函数 在C的函数库中提供了一些用来处理字符串的函数，使用方便。下面是几种常用的函数。1.puts（字符数组）作用：将一个字符串（以0结束的字符序列）输出到终端。例如：char str=“China”;puts(str);输出：China 由于可以用printf函数输出字符串，因此puts函数用的不多。用puts函数输出的字符串中可以包含转义字符。第25页/共41页2.gets（字符数组）n 作用：从终端输入一个字符串到字符数组，并且得到一个函数值。该函数值是字符数组的起始地址。如执行下面的函数：gets(str)从键盘输入：Computer 将输入的字符串”Computer”送给字符数组str（请注意送给数组的共有9个字符，而不是8个字符），函数值为字符数组str的起始地址。一般利用gets函数的目的是向字符数组输入一个字符串，而不大关心其函数值。n 注意：用puts和gets函数只能输入或输出一个字符串。第26页/共41页3.strcat(字符数组1,字符数组2）作用是：连接两个字符数组中的字符串，把字符串2接到字符串1的后面，结果放在字符数组1中，函数调用后得到一个函数值字符数组1的地址。例如：chat str130=“Peoples Repubnic of ”;chat=“China”;printf(%s,strcat(str1,str2);输出：Peoples Republic of China 连接前后的状况见下图所示。P eo p lesRe p u b lico f0C h in a 0P e o p le sR e p u b lico fC h in a 0str1:str2:第27页/共41页n 说明：（1）字符数组1必须足够大，以便容纳连接后的新字符串。上例中定义str1的长度为30，是足够大的。（2）连接前两个字符串的后面都有一个0，连接时将字符串1后面的0取消，只在新串最后保留一个0。4.strcpy（字符数组1，字符串2）n 作用：将字符串2复制到字符数组1中去，例如：char str110,str2=“China”);strcpy（strl,str2）;执行后,str1的状态下图所示。China0第28页/共41页说明:(1)字符数组1必须定义得足够大，以便容纳被复制的字符串。字符数组1的长度不应小于字符串2的长度；(2)“字符数组1”必须写成数组名形式（如str1），“字符串2”可以是字符数组名，也可以是一个字符串常量。如:strcpy(str1,“China”);(3)复制时连同字符串后面的0一起复制到字符数组1中。(4)不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。下面两行都是不合法的：str1=“China”;str1=str2;而只能用strcpy函数处理。用赋值语句只能将一个字符赋给一个字符型变量或字符数组元素。第29页/共41页5.strcmp(字符串1，字符串2）作用：比较字符串1和字符串2。例如：strcmp（str1,str2);strcmp（”China”,”Korea”);strcmp（str1,“Beijing”);字符串比较的规则与其他语言中的规则相同，即对两个字符串自左至右逐个字符相比，按ASCII码值大小比较，直到出现不同的字符或遇到“0”为止。如全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准。例如：“A”字符串2，函数值为一正整数。（3）如果字符串1字符串2，函数值为一负整数。n 注意：对两个字符串比较，不能用以下形式 if（str1=str2）printf(“yes”);而只能用 if（strcmp(str1,str2)=0)printf(“yes”);第31页/共41页6.strlen(字符数组)作用：测试字符串长度的函数。函数的值为字符串中的实际长度，不包括0在内。如：char str10=“china”;printf(“%d”,strlen(str);输出结果不是10也不是6，而是5。也可以直接测字符串常过的长度，如 strlen(“china”);7.strlwr(字符串)作用是将字符串中的大写字母换成小写字母。8.strupr(字符串)作用是将字符串中的小写字母换成大写字母。第32页/共41页强调：库函数并非C语言本身的组成部分，而是人们为使用方便而编写、提供大家使用的公共函数。每个系统捉供的函数数量和函数名、函数功能都不尽相同，使用时要小心，心要时查一下库函数手册。当然，有一些基本的函数(包括函数名和函数功能)不同的系统所提供的是相同的，这就为程序的通用性提供了基础。第33页/共41页 七、字符数组应用举列 补例:下列程序是否有错。如有，请改正。main()char c1 =“CHINA”;int c2 =“Hellow”;printf(“%sn”,c1i);printf(“%s”,c2);main()int i ;char c1 =“CHINA”;int c2 =H,e,l,l,o,w;printf(“%sn”,c1);for(i=0;i 6;i+)printf(“%c”,c2i);第34页/共41页7.3.7 字符数组应用举例*例7.8 输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。解题的思路：1.单词间的数目可由空格出现的次数决定（连续的空格做为出现一次空格；开头的空格不统计在内）2.如果测出某一个字符为非空格，而它的前面的字符是空格，则表示“新的单词开始”，此时使num(单词数)累加1。如果当前字符为非空格而其前面的字符也是非空格，则意味着仍然是原来那个单词的继续，num不应再累加1。3.前面一个字符是否空格可以从一个标志变量word的值看出，若word0，则表示前一个字符是空格；如果word=1,则意味前一个字符为非空格。第35页/共41页判断当前字符为空格吗？未出现新单词,使 word=0,num不累加前一字符为空格(由 word=0可判断),新单词出现，num 加 1，word=1前一字符为非空格(由 word=1可判断),未出现新单词，num 不加 1。YN第36页/共41页#include “stdio.h”main()char string80;int i,num=0,word=0;char c;gets(string);for(i=0;(c=stringi)!=0;i+)if(c=)word=0;else if(word=0)word=1;num+;printf(“%d words in the line n”,num);输入:I am a boy.输出:There are 4 words in the line 作标志。word=0 表示未 出现单词。如出现单词，则 word 置 1。第37页/共41页 分析:第一次:i=0,c=I,执行 word=1;num+;第二次:i=1,c=执行 word=0;此时 num=1 第三次:i=2,c=a,执行 word=1;num+;即num=2 第四次:i=3,c=m,不执行 word=1;num+;语句.第五次:i=4,c=执行 word=0;第六次:i=5,c=a,执行 word=1;num+;即 num=3 第38页/共41页例7.9 有3个字符串，要求找出其中最大者。今设一个1二维的字符数组str，大小为3X20，即有3行20列，每一行可以容纳20个.可以把str0,str1,str2看作3个一维字符数组，可以把它们如同一维数组那样进行处理，可以用gets函数分别读入。经过二次比较，可以得到最大者，把它放入一维数组string中。c h in a 0h o lla n d 0a m e ri c a0str0:str1:str2:第39页/共41页 main()char string20;char str320;int i;for(i=0;i0)strcpy(string,str0);else strcpy(string,str1);if(strcmp(str2,string)0)strcpy(string,str2);printf(“n the largest string is:n%sn”,string);*第40页/共41页感谢您的欣赏！第41页/共41页