第6章利用数组处理批量数据.

第6章利用数组处理批量数据前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。用s1,s2,s3,……,s1000表示每个学生的成绩，能体现内在联系。C语言用方括号中的数字表示下标，如用s[15]表示数组名数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号用一个数组名和下标惟一确定数组中的元素数组中的每一个元素都属于同一个数据类型6.1怎样定义和引用一维数组6.2怎样定义和引用二维数组6.3字符数组6.1怎样定义和引用一维数组6.1.1怎样定义一维数组6.1.2怎样引用一维数组元素6.1.3一维数组的初始化6.1.4一维数组程序举例6.1.1怎样定义一维数组一维数组是数组中最简单的它的元素只需要用数组名加一个下标，就能惟一确定要使用数组，必须在程序中先定义数组6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];数组名6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];数组长度6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];10个元素：a[0],a[1],a[2],…,a[9]每个元素的数据类型a[0]a[1]a[2]a[3]…a[7]a[8]a[9]6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];inta[4+6];合法intn=10;inta[n];不合法6.1.2怎样引用一维数组元素在定义数组并对其中各元素赋值后，就可以引用数组中的元素注意：只能引用数组元素而不能一次整体调用整个数组全部元素的值6.1.2怎样引用一维数组元素引用数组元素的表示形式为：数组名［下标］如a[0]=a[5]+a[7]-a[2*3]合法intn=5,a[10];a[n]=20;合法6.1.2怎样引用一维数组元素例6.1对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：定义一个长度为10的数组，数组定义为整型要赋的值是从0到9，可以用循环来赋值用循环按下标从大到小输出这10个元素#includestdio.hintmain(){inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(\n);return0;}使a[0]～a[9]的值为0～90123456789a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]#includestdio.hintmain(){inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(\n);return0;}先输出a[9]，最后输出a[0]0123456789a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]6.1.3一维数组的初始化在定义数组的同时，给各数组元素赋值inta[10]={0,1,2,3,4,5,6,7,8,9};inta[10]={0,1,2,3,4};相当于inta[10]={0,1,2,3,4,0,0,0,0,0};inta[10]={0,0,0,0,0,0,0,0,0,0};相当于inta[10]={0};inta[5]={1,2,3,4,5};可写为inta[]={1,2,3,4,5};6.1.4一维数组程序举例例6.2用数组处理求Fibonacci数列问题解题思路：例5.8中用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中#includestdio.hintmain(){inti;intf[20]={1,1};for(i=2;i20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i20;i++){if(i%5==0)printf(“\n”);printf(“%12d”,f[i]);}printf(\n);return0;}例6.3输入十个数，保存在数组中，并对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对n个数按升序排序”采用起泡法排序985420895420859420854920854290854209大数沉淀，小数起泡a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i5;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}854209584209548209542809542089a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i4;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}542089452089425089420589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i3;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}420589240589204589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i2;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}204589024589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i1;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}for(i=0;i5;i++)if(a[i]a[i+1]){……}for(i=0;i4;i++)if(a[i]a[i+1]){……}for(i=0;i1;i++)if(a[i]a[i+1]){……}……for(i=0;i5-j;i++)if(a[i]a[i+1]){……}for(j=0;j5;j++)inta[10];inti,j,t;printf(input10numbers:\n);for(i=0;i10;i++)scanf(%d,&a[i]);printf(\n);for(j=0;j9;j++)for(i=0;i9-j;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf(thesortednumbers:\n);for(i=0;i10;i++)printf(%d,a[i]);printf(\n);6.2怎样定义和引用二维数组2456184712431600234627573045201817252020245814361427117510461976147720181分队2分队3分队队员1队员2队员3队员4队员5队员6floatpay[3][6];6.2.1怎样定义二维数组6.2.2怎样引用二维数组的元素6.2.3二维数组的初始化6.2.4二维数组程序举例6.2怎样定义和引用二维数组二维数组定义的一般形式为类型符数组名[常量表达式][常量表达式];如：floata[3][4],b[5][10];二维数组可被看作是一种特殊的一维数组：它的元素又是一个一维数组例如，把a看作是一个一维数组，它有3个元素：a[0]、a[1]、a[2]每个元素又是一个包含4个元素的一维数组6.2.1怎样定义二维数组a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[0]a[1]a[2]a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]逻辑存储内存中的存储顺序二维数组元素的表示形式为：数组名［下标］［下标］b[1][2]=a[2][3]/2合法for(i=0;im;i++)printf(“%d,%d\n”,a[i][0],a[0][i]);合法6.2.2怎样引用二维数组的元素inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};inta[3][4]={{1},{5},{9}};等价于inta[3][4]={{1,0,0,0},{5,0,0,0},{9,0,0,0}};inta[3][4]={{1},{5,6}};相当于inta[3][4]={{1},{5,6},{0}};6.2.3二维数组的初始化inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};等价于：inta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};inta[][4]={{0,0,3},{},{0,10}};合法6.2.3二维数组的初始化例6.4将一个二维数组行和列的元素互换，存到另一个二维数组中。6.2.4二维数组程序举例654321a635241b解题思路：可以定义两个数组：数组a为2行3列，存放指定的6个数数组b为3行2列，开始时未赋值将a数组中的元素a[i][j]存放到b数组中的b[j][i]元素中用嵌套的for循环完成6.2.4二维数组程序举例#includestdio.hintmain(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;printf(arraya:\n);for(i=0;i=1;i++){for(j=0;j=2;j++){printf(%5d,a[i][j]);b[j][i]=a[i][j];}printf(\n);}处理a的一行中各元素处理a中某一列元素输出a的各元素a元素值赋给b相应元素printf(arrayb:\n);for(i=0;i=2;i++){for(j=0;j=1;j++)printf(%5d,b[i][j]);printf(\n);}return0;}输出b的各元素例6.5有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。解题思路：采用“打擂台算法”先找出任一人站在台上，第2人上去与之比武，胜者留在台上第3人与台上的人比武，胜者留台上，败者下台以后每一个人都是与当时留在台上的人比武，直到所有人都上台比为止，最后留在台上的是冠军例6.5有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。解题思路：采用“打擂台算法”先把a[0][0]的值赋给变量maxmax用来存放当前已知的最大值a[0][1]与max比较，如果a[0][1]max，则表示a[0][1]是已经比过的数据中值最大的，把它的值赋给max，取代了max的原值以后依此处理，最后max就是最大的值fori=0to2forj=0to3max=a[i][j]row=Icolum=ja[i][j]max真max=a[0][0]输出：max,row,colum假记行号……inti,j,row=0,colum=0,max;inta[3][4]={{1,2,3,4},{9,