C语言CLASS6数组.ppt

数组,C语言第六部分,2019/11/19,问题的引入,多个变量要同时存储和处理,switch（month）case1：days=31；case2：days=31+28；case3：days=31+28+31；case4：days=31+28+31+30；case5：days=31+28+31+30+31；case6：days=31+28+31+30+31+30；case12：days=31+28+31+30+31+30+31+31+30+31+30+31；,intMonth12=31,28,31,30,31,30,31,31,30,31,30,31;,批量数据组织数组,2019/11/19,数组,数组是一组在内存中连续存放的数据的集合。下标代表数据在数组中的序号用一个数组名和下标惟一确定数组中的元素数组中的每一个元素都属于同一个数据类型,怎样定义和引用一维数组,1怎样定义一维数组2怎样引用一维数组元素3一维数组的初始化4一维数组程序举例,1怎样定义一维数组,定义一维数组的一般形式为：类型符数组名常量表达式;数组名的命名规则和变量名相同如inta10;,数组名,1怎样定义一维数组,定义一维数组的一般形式为：类型符数组名常量表达式;数组名的命名规则和变量名相同如inta10;,数组长度,1怎样定义一维数组,定义一维数组的一般形式为：类型符数组名常量表达式;数组名的命名规则和变量名相同如inta10;10个元素：a0,a1,a2,a9,每个元素的数据类型,1怎样定义一维数组,定义一维数组的一般形式为：类型符数组名常量表达式;inta4+6;合法intn=10;intan;,不合法,2怎样引用一维数组元素,引用数组元素的表示形式为：数组名下标如a0=a5+a7-a2*3合法intn=5,a10;an=20;,合法,2怎样引用一维数组元素,例1对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,a0a1a2a3a4a5a6a7a8a9,#includeintmain()inti,a10;for(i=0;i=0;i-)printf(%d,ai);printf(n);return0;,先输出a9，最后输出a0,a0a1a2a3a4a5a6a7a8a9,3一维数组的初始化,在定义数组的同时，给各数组元素赋值inta10=0,1,2,3,4,5,6,7,8,9;inta10=0,1,2,3,4;相当于inta10=0,1,2,3,4,0,0,0,0,0;inta10=0,0,0,0,0,0,0,0,0,0;相当于inta10=0;inta5=1,2,3,4,5;可写为inta=1,2,3,4,5;,例2有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对n个数按升序排序”采用起泡法排序,985420,895420,859420,854920,854290,854209,大数沉淀，小数起泡,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,854209,584209,548209,542809,542089,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,542089,452089,425089,420589,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,420589,240589,204589,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,204589,024589,a0a1a2a3a4a5,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(i=0;iai+1),for(j=0;j5;j+),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);,6.2怎样定义和引用二维数组,1分队,2分队,3分队,队员1,队员2,队员3,队员4,队员5,队员6,floatpay36;,2019/11/19,数组,1怎样定义二维数组2怎样引用二维数组的元素3二维数组的初始化4二维数组程序举例,怎样定义和引用二维数组,二维数组定义的一般形式为类型符数组名常量表达式常量表达式;如：floata34,b510;二维数组可被看作是一种特殊的一维数组：它的元素又是一个一维数组例如，把a看作是一个一维数组，它有3个元素：a0、a1、a2每个元素又是一个包含4个元素的一维数组,1怎样定义二维数组,a0,a1,a2,逻辑存储,内存中的存储顺序,二维数组元素的表示形式为：数组名下标下标b12=a23/2合法for(i=0;im;i+)printf(“%d,%dn”,ai0,a0i);合法,2怎样引用二维数组的元素,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;,3二维数组的初始化,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;合法,6.2.3二维数组的初始化,例3将一个二维数组行和列的元素互换，存到另一个二维数组中。,4二维数组程序举例,解题思路：可以定义两个数组：数组a为2行3列，存放指定的6个数数组b为3行2列，开始时未赋值将a数组中的元素aij存放到b数组中的bji元素中用嵌套的for循环完成,6.2.4二维数组程序举例,#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=2;i+)for(j=0;jmax，则表示a01是已经比过的数据中值最大的，把它的值赋给max，取代了max的原值以后依此处理，最后max就是最大的值,记行号,inti,j,row=0,colum=0,max;inta34=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=%dnrow=%dncolum=%dn,max,row,colum);,记最大值,记列号,Quiz,以2*3整数数组t为例：为t编写声明；intt23;数组t有多少行，多少列，多少个元素；2行，3列，6个元素写出数组t第二行中所有元素的名称：t10,t11,t12写出数组t第3列中所有元素的名称：t02,t12编写一条语句，把t中的第1行第2列的元素设置为0t01=0;,Quiz,编写一个嵌套的for结构，把t中所有的元素都初始化为0for(inti=0i2;i+)for(intj=0;j3;j+)tij=0;编写一段代码，判断并打印数组t中最小的元素intmin=t00;for(inti=0i2;i+)for(intj=0;j3;j+)if(tijmin)min=tij;c