C语言程序设计第七章利用数组处理数据

C程序设计,主讲人：袁丽,燕大里仁基础教学部,第七章：利用数组处理批量数据,字符数组,引：,前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。,如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。用s1,s2,s3,s1000表示每个学生的成绩，能体现内在联系。C语言用方括号中的数字表示下标，如用s15表示,数组名,数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号用一个数组名和下标惟一确定数组中的元素数组中的每一个元素都属于同一个数据类型,回顾：,前面使用的数据类型都属于基本类型：整型，实型，字符型。其存储特点是：每个变量单独存储，亦称简单变量。如：X=a;Y1=0；Y2=2*x;各变量之间独立存放，无任何联系。,在C语言中，还有另外一些复杂类型，合称为构造类型。构造类型：是由基本类型构造而成的。如数组、结构体、共同体等,构造类型的每一个分量是一个变量，它可以是一个简单类型或构造类型。,构造类型的分量占用相邻的存储空间。,数组概念的引入：,计算机处理数据时，经常出现数据是用某种有序的形式进行组织的情况。,例如：按学号排列的成绩表,这些数据具有共同的特征：1.都是由若干个分量组成；2.数据的诸分量都是同一类型（可取任何数据类型）；3.这些分量是按一定顺序排列的；,数组：按序排列的具有相同类型的变量的集合。,学习数组应该注意的问题：,数组的首地址，数组元素的类型和个数（数组长度）,定义一维数组,一、定义和引用一维数组,引用一维数组,一维数组的初始化,一维数组程序举例,定义一维数组,一维数组是数组中最简单的它的元素只需要用数组名加一个下标，就能惟一确定要使用数组，必须在程序中先定义数组定义一维数组的一般形式为：类型符数组名常量表达式;其中：类型符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。,例如：inta10;说明整型数组a，有10个元素。floatb10,c20;说明实型数组b，有10个元素，实型数组c，有20个元素。charch20;说明字符数组ch，有20个元素。,对于数组类型说明应注意以下几点：数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。数组名的书写规则应符合标识符的书写规定。数组名不能与其它变量名相同。例如：main()inta;floata10;是错误的。,方括号中常量表达式表示数组元素的个数，如a5表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a0,a1,a2,a3,a4。不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如：#defineFD5main()inta3+2,b7+FD;是合法的。但是下述说明方式是错误的。main()intn=5;intan;,允许在同一个类型说明中，说明多个数组和多个变量。例如：inta,b,c,d,k110,k220;,1.数组名命名规则和简单变量名相同；2.数组名后只能用方括号括起来的常量（常量表达式和符号常量）；3.常量表达式的值确定数组元素的个数,定义即提供以下的信息：名，类型，维数，长度，从而分配空间。,一维数组的存储：,计算机中用连续的内存单元存放各个元素。如：inta5;其内存存储为：,保存数组所需内存量与数组元素的基本类型和数组大小有关。,总字节数=sizeof(基本类型）*数组元素个数如上例：=sizeof(int）*5,第i个元素的地址=第1个元素的地址+i*sizeof（基本类型）,引用一维数组,数组元素是组成数组的基本单元。数组元素也是一种变量，其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。数组元素的一般形式为：数组名下标其中下标只能为整型常量或整型表达式。例如：a5ai+jai+都是合法的数组元素。,数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。在语言中只能逐个地使用下标变量，而不能一次引用整个数组。例如，输出有10个元素的数组必须使用循环语句逐个输出各下标变量：for(i=0;i10;i+)printf(%d,ai);而不能用一个语句输出整个数组。下面的写法是错误的：printf(%d,a);,例：对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：定义一个长度为10的数组，数组定义为整型要赋的值是从0到9，可以用循环来赋值用循环按下标从大到小输出这10个元素,#includeintmain()inti,a10;for(i=0;i=0;i-)printf(%d,ai);printf(n);return0;,使a0a9的值为09,先输出a9，最后输出a0,一维数组的初始化,数组初始化赋值是指在数组定义时给数组元素赋予初值。初始化赋值的一般形式为：类型说明符数组名常量表达式=值，值值；其中在中的各数据值即为各元素的初值，各值之间用逗号间隔。例如：inta10=0,1,2,3,4,5,6,7,8,9;相当于a0=0;a1=1.a9=9;,语言对数组的初始化赋值还有以下几点规定：1.可以只给部分元素赋初值。当中值的个数少于元素个数时，只给前面部分元素赋值。例如：inta10=0,1,2,3,4;表示只给a0a45个元素赋值，而后5个元素自动赋0值。2.只能给元素逐个赋值，不能给数组整体赋值。例如给10个元素全部赋1值，只能写为：inta10=1,1,1,1,1,1,1,1,1,1;而不能写为：inta10=1;3.如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。例如：inta5=1,2,3,4,5;可写为：inta=1,2,3,4,5;,一维数组程序举例,例：有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对n个数按升序排序”采用起泡法排序,a0a1a2a3a4a5,985420,895420,859420,854920,854290,854209,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,大数沉淀，小数起泡,a0a1a2a3a4a5,854209,584209,548209,542809,542089,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,a0a1a2a3a4a5,542089,452089,425089,420589,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,a0a1a2a3a4a5,420589,240589,204589,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,a0a1a2a3a4a5,204589,024589,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,for(i=0;iai+1),for(i=0;iai+1),for(i=0;iai+1),for(j=0;j5;j+),for(i=0;iai+1),inta10;inti,j,t;printf(input10numbers:n);for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;printf(thesortednumbers:n);for(i=0;i10;i+)printf(%d,ai);printf(n);,二、定义和引用二维数组,定义二维数组,引用二维数组,二维数组的初始化,二维数组程序举例,定义二维数组,二维数组定义的一般形式为类型符数组名常量表达式常量表达式;如：floata34,b510;二维数组可被看作是一种特殊的一维数组：它的元素又是一个一维数组例如，把a看作是一个一维数组，它有3个元素：a0、a1、a2每个元素又是一个包含4个元素的一维数组,a0,a1,a2,逻辑存储,内存中的存储顺序,引用二维数组的元素,二维数组元素的表示形式为：数组名下标下标b12=a23/2合法for(i=0;im;i+)printf(“%d,%dn”,ai0,a0i);合法,inta34=1,2,3,4,5,6,7,8,9,10,11,12;inta34=1,2,3,4,5,6,7,8,9,10,11,12;inta34=1,5,9;等价于inta34=1,0,0,0,5,0,0,0,9,0,0,0;inta34=1,5,6;相当于inta34=1,5,6,0;,二维数组的初始化,inta34=1,2,3,4,5,6,7,8,9,10,11,12;等价于：inta4=1,2,3,4,5,6,7,8,9,10,11,12;inta4=0,0,3,0,10;合法,二维数组程序举例,例：将一个二维数组行和列的元素互换，存到另一个二维数组中。,解题思路：可以定义两个数组：数组a为2行3列，存放指定的6个数数组b为3行2列，开始时未赋值将a数组中的元素aij存放到b数组中的bji元素中用嵌套的for循环完成,#includeintmain()inta23=1,2,3,4,5,6;intb32,i,j;printf(arraya:n);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(%5d,aij);bji=aij;printf(n);,处理a的一行中各元素,处理a中某一列元素,输出a的各元素,a元素值赋给b相应元素,printf(arrayb:n);for(i=0;i=字符个数+1,字符数组元素的引用,例：输出一个已知的字符串。解题思路：定义一个字符数组，并用“初始化列表”对其赋以初值用循环逐个输出此字符数组中的字符,#includeintmain()charc15=I,a,m,a,s,t,u,d,e,n,t,.;inti;for(i=0;i15;i+)printf(%c,ci);printf(n);return0;,例：输出一个菱形图。解题思路：定义一个字符型的二维数组，用“初始化列表”进行初始化用嵌套的for循环输出字符数组中的所有元素。,#includeintmain()chardiamond5=,*,*,*,*,*,*,*,*;inti,j;for(i=0;i”that”1A”$20”CHINA”CANADA”DOG”TSINGHUA”,比较的结果由函数值带回如果字符串1=字符串2，则函数值为0如果字符串1字符串2，则函数值为一个正整数如果字符串1str2)printf(”yes”);错误if(strcmp(str1,str2)0)printf(”yes”);正确,6.strlen函数-测字符串长度的函数其一般形式为：strlen(字符数组)它是测试字符串长度的函数函数的值为字符串中的实际长度,charstr10=”China”;printf(“%d”,strlen(str);输出结果是5也可以直接测试字符串常量的长度strlen(”China”);,7.strlwr函数-转换为小写的函数其一般形式为strlwr(字符串)函数的作用是将字符串中大写字母换成小写字母,8.strupr函数-转换为大写的函数其一般形式为strupr(字符串)函数的作用是将字符串中小写字母换成大写字母,应用举例,例：输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。解题思路：问题的关键是怎样确定“出现一个新单词了”从第1个字符开始逐个字符进行检查，判断此字符是否是新单词的开头，如果是，就使变量num的值加1，最后得到的num的值就是单词总数,判断是否出现新单词，可以由是否有空格出现来决定(连续的若干个空格作为出现一次空格；一行开头的空格不统计在内)如果测出某一个字符为非空格，而它的前面的字符是空格，则表示“新的单词开始了”，此时使num累加1如果当前字符为非空格而其前面的字符也是非空格，则num不应再累加1,用变量word作为判别当前是否开始了一个新单词的标志，若word=0表示未出现新单词，如出现了新单词，就把word置成1前面一个字符是否空格可以从word的值看出来，若word等于0，则表示前一个字符是空格；如果word等于1，意味着前一个字符为非空格,c=空格,N,word=0,Y,word=1num+,Y,word=0,N,if(c=)word=0;elseif(word=0)word=1;num+;,charstring81,c;inti,num=0,word=0;gets(string);for(i=0;(c=stringi)!=0;i+)if(c=)word=0;elseif(word=0)word=1;num+;printf(“%dwordsn”,num);,一定要设初始值,相当于c=stringi;c!=0,例：有3个字符串,要求找出其中最大者。解题思路：设一个二维的字符数组str,大小为310。每一行存放一个字符串charstr310;,可以把str0,str1,str2看作3个一维字符数组，可以把它们如同一维数组那样进行处理,for(i=