《高级语言程序设计教学课件》第6章数组课件

第六章数组,6.1一维数组6.3二维数组及多维数组6.5字符数组和字符串,2,一维数组元素的输入,inti,a6;for(i=0;i6;i+)scanf(“%d”,for(i=0;i6;i+)printf(“%5d”,ai);,一维数组元素的输出,3,【例6-3】从键盘输入10个互不相同的整数并存放在一维数组中，找出值最大的数组元素，并输出最大值所在的元素下标,k=0;for(i=1;i10;i+)if(akai)k=i;,找最大值，这两个程序的区别？,max=0;for(i=1;i10;i+)if(amaxai)max=i;printf(“max=a%d=%dn,max,amax);,max=a0;for(i=1;i10;i+)if(maxai)max=ai;printf(“max=%dn,max);,5,【例6-5】从键盘上输入一个数x，在给定的数组a中查找x。如果找到了，输出相应的下标，否则，输出“NotFound”。,5,flag=0;for(i=0;iright时，不成功。,折半查找过程,X=20,rightleft，查找失败,X=7,9,【例】读入10个整数，将数组中的元素逆序存放,分析当程序中读入任意10个数：8、-9、30、43、87、98、23、79、62、28时,28,62,79,23,98,87,43,30,-9,8,for(i=0;i5;i+)t=ai;ai=a9-i;a9-i=t;,10,for(i=0,j=9;ij;i+,j-)t=ai;ai=aj;aj=t;,11,【例】已知十个整数升序排列，现输入整数x，要求将x插入到合适的位置，使得数列依然升序,分析1.找到插入位置p（默认插最后，设x为18）2.将插入位置p之后的元素后移；3.将x插入位置p,for(i=0,p=10;i10;i+)if(x=p+1;i-)ai=ai-1;,ap=x;,查找并删除,ai=ai+1,/*找到后前移,且数组元素个数减少*/if(flag)for(i=p;in-1;i+)ai=ai+1;n=n-1;,13,【例6-6】输入一个正整数n（1n10），再输入n个整数，用选择法将它们从小到大排序后输出,for(k=0;kn-1;k+)min=k;for(i=k+1;in;i+)if(aiamin)min=i;temp=amin;amin=ak;ak=temp;,14,排序问题（冒泡排序法及改进）,for(i=0;iaj+1)temp=aj;aj=aj+1;aj+1=temp;,for(i=0;iaj+1)temp=aj;aj=aj+1;aj+1=temp;flag=1;if(!flag)break;/无交换，排序完成,15,思考问题：,在数学中我们常常会用到矩阵，它的结构如下：怎样用一种数据结构来表示矩阵呢？,16,6.3二维数组及多维数组,1、二维数组的定义2、二维数组理解3、二维数组元素的引用4、二维数组元素的初始化5、二维数组的应用,17,1、二维数组的定义定义方式：数据类型数组名常量表达式1常量表达式2；数组元素的存放顺序原因:内存是一维的二维数组：按行序优先,例inta34;floatb25;inta3,4;,行数下标从0开始,列数下标从0开始,元素个数=行数*列数,a21,a20,a11,a10,a01,a00,18,例inta34;,每个元素ai是由包含4个元素的一维数组组成,2、二维数组的理解,把二维数组a理解成由3个元素组成的一维数组,a2,a1,a0,19,3、二维数组元素的引用数组名下标1下标24、二维数组元素的初始化分行初始化按元素排列顺序初始化,20,inta34;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d,二维数组元素的输入输出,for(i=0;i3;i+)for(j=0;jarowcol,令row=i;col=j3.输出:row、col和arowcol,23,【例6-10】在一个二维数组中，找出最大的元素值以及最大元素的行下标和列下标，并输出该数组,#inlcudemain()introw,col,i,j;inta32;/*输入3x2的数组*/for(i=0;i3;i+)for(j=0;j2;j+)scanf(“%d”,24,row=0;col=0;for(i=0;i3;i+)for(j=0;j2;j+)if(arowcolaij)row=i;col=j;,25,printf(“maxa%d%d=%dn”,row,col,arowcol);,26,【例6-11】输入一个正整数n（1n6），根据下式生成1个nn的方阵，转置（行列互换）后输出,分析：1.输入:方阵的行数n2.处理:(a)循环计算出nn方阵每个元素的值；(b)将nn方阵转置；3.输出:循环输出转置前和转置后的方阵。,27,例如：n=3转置前转置后,for(i=0;in;i+)for(j=0;ji;j+)temp=aij;aij=aji;aji=temp;,28,1、先输入n的值,#includemain()inti,j,k,n,temp;inta66=0;printf(EnterN:);scanf(%d,29,2、计算并打印出原始矩阵,for(i=0;in;i+)for(j=0;jn;j+)aij=i*n+j+1;printf(%4d,aij);printf(“n”);,30,3、将矩阵转置,for(i=0;in;i+)for(j=0;ji;j+)temp=aij;aij=aji;aji=temp;,31,4、打印出转置后的矩阵,printf(“转置矩阵:n);for(i=0;in;i+)for(j=0;jn;j+)printf(%4d,aij);printf(n);,32,【例6-12】求NN阶二维数组的主对角线元素之和,sum=0;for(i=0;in;i+)sum=sum+aii;,33,【例】求NN阶二维数组每一行元素之和,数组a,数组b,34,【例】求NN阶二维数组每一行元素之和,intb3=0;for(i=0;i3;i+)for(j=0;j4;j+)bi+=aij;for(i=0;i3;i+)printf(%5d,bi);,35,main()inta66=0,i,j;for(i=0;i6;i+)/主对角线和第0列赋1ai0=1;aii=1;for(i=2;i6;i+)/其他元素ai,j=ai-1,j-1+ai-1,jfor(j=1;ji;j+)aij=ai-1j-1+ai-1j;for(i=0;i6;i+)for(j=0;j=i;j+)printf(%4d,aij);printf(n);,【例】杨辉三角形,36,在程序中使数组元素获得值的方法,说明数组的同时进行初始化缺点:数据相对固定用scanf语句由用户输入缺点:当数组规模较大时，需要读入的数据会很多利用循环变量为数组赋值,inta23；for(i=0；i2；i+)for(j=0；j3；j+)scanf(“%d”，i4;i+)for(j=0;j4;j+)aij=k+;,37,37,矩阵的术语与二维数组下标的对应关系,38,例在程序中使数组元素获得值的方法,初始化,缺点是数据相对固定利用scanf当数组元素有规律时，利用循环变量为数组赋值,k=1;for(i=0;i4;i+)for(j=0;j4;j+)aij=k+;,for(i=0;i2;i+)for(j=0;j3;j+)scanf(%d,39,多维数组,intc100100100intb234,40,6.5字符数组和字符串,1、使用字符数组存储字符序列定义定义格式与一维数组相同字符数组的引用逐个字符引用，与一维数组相同,41,逐个数组元素输入输出charc15;for(i=0;i15;i+)scanf(“%c”,*/,字符数组的输入输出,42,main()charc10=I,a,m,a,b,o,y;inti;for(i=0;i=0,将字符串转换为整数,47,3、字符串存储的初始化逐个字符赋初值注意如果在中的初始字符长度大于数组定义长度，语法出错如果在中的初始字符长度小于数组定义长度，缺省的数据自动置NULL字符0,48,charstr8=“China”;,字符串方式初始化,charstr6=“China”;charstr6=“China”;,charstr=“China”;,若字符串长度字符数组长度,其余元素自动赋0,49,4、多个字符串的存储要存储1个字符串，需要一个一维字符数组，那么，如果有多个字符串，怎样存储呢？char911=Load,Pick,New,Save,Writeto,Directory,Changedir,OSshell,Quit;,使用二维字符数组,50,5、常用的字符串处理函数字符串的输入输出使用格式输入/输出函数%s,例用%smain()charstr6;scanf(%s,str);printf(%s,str);,使用字符数组名时,遇0输出字符数组结束,难点：用字符数组名,而不是元素输入串长度0值=u-a0值=0-50,64,字符串长度函数strl