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

6.1为什么要用数组6.2定义和引用一维数组6.3二维数组的定义和引用6.4字符数组6.5提高部分第6章利用数组处理批量数据P1396.1为什么要用数组P139前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。6.1为什么要用数组P13930名学生成绩，需要用30个变量100名学生成绩，需要用多少个变量？用s1,s2,s3,……,s30表示成绩，能体现内在联系C语言用方括号中的数字表示下标，如用s[15]表示数组名一组具有同一属性的数据6.1为什么要用数组P139数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号用一个数组名和下标唯一确定数组中的元素数组中的每一个元素都属于同一个数据类型6.2定义和引用一维数组6.2.1定义一维数组6.2.2引用一维数组的元素6.2.3一维数组的初始化6.2.4一维数组程序举例P1396.2.1定义一维数组一维数组是最简单的数组数组元素只有1个下标——一维数组数组元素2个下标——二维数组P1406.2.1定义一维数组定义数组的方法与定义变量的方法类似所不同的是一次定义一批有关联的变量在定义数组时需要指定这批变量的类型、数组名称，数组中包含变量的个数。P1406.2.1定义一维数组如inta[10];数组名P1406.2.1定义一维数组如inta[10];数组长度P1406.2.1定义一维数组定义一维数组的方式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同常量表达式给出元素的个数下标从0开始，如inta[10];a[0],a[1],a[2],…,a[9]P1406.2.1定义一维数组定义一维数组的方式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同常量表达式给出元素的个数下标从0开始，如inta[10];a[0],a[1],a[2],…,a[9]intn;scanf(″%d″,&n);inta[n];不合法P1406.2.2引用一维数组的元素必须先定义数组，才能引用数组中的元素只能逐个引用数组元素而不能一次引用整个数组中的全部元素P1406.2.2引用一维数组的元素P140引用数组元素的表示形式为：数组名［下标］a[0]=a[5]+a[2+1]-a[2*3]合法intn=5,a[10];a[n]=20;合法6.2.2引用一维数组的元素P140例6.1引用数组元素。利用循环给数组元素a[0]～a[9]赋值为0～9，然后按逆序输出各元素的值。解题思路：先用循环给数组元素a[0]～a[9]赋值0～9，这样，每个数组元素都有固定的值了，然后按a[9]到a[0]的顺序输出各元素的值。6.2.2引用一维数组的元素P140#includestdio.hvoidmain(){inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(\n);}使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]6.2.2引用一维数组的元素P140#includestdio.hvoidmain(){inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(\n);}先输出a[9]，最后输出a[0]6.2.3一维数组的初始化对数组元素的赋值既可以通过赋值语句来实现，也可以在定义数组时同时给予初值，这就称为数组的初始化P141(1)定义数组时对全部数组元素赋初值inta[10]={0,1,2,3,4,5,6,7,8,9};(2)可以只给一部分元素赋值inta[10]={0,1,2,3,4};相当于inta[10]={0,1,2,3,4,0,0,0,0,0};(3)inta[5]={1,2,3,4,5};可写为inta[]={1,2,3,4,5};6.2.4一维数组程序举例例6.2用数组来处理求Fibonacci数列问题。Fibonacci数列问题的含义见例5.8。P142解题思路：建立一个数组，将数列中第1个数放在数组第1个元素中，数列第2个数放在数组第2个元素中，…数组序号为i的元素的值是其前两个元素值之和。即：f[i]=f[i-2]+f[i-1]用循环来求出数组各元素之和#includestdio.hvoidmain(){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);}f[0]和f[1]的值1,1求f[2]和f[19]的值每行输出5个11235813213455891442333776109871597258441816765例5.8程序在顺序求出并输出各个数后，不能保存这些数据，如果要单独输出第10个数，是比较困难的本例用数组处理时，把每个数据都保存在各数组元素中，如果要单独输出第10个数，是很容易的，直接输出f[9]即可例6.3假如有n个人，各人年龄不同，希望按年龄将他们从小到大排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对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);input10numbers:1320647821814304523↙thesortednumbers:81314202123304564786.3二维数组的定义和引用P1456.3.1定义二维数组6.3.2引用二维数组的元素6.3.3二维数组的初始化6.3.4二维数组程序举例6.3.1定义二维数组floata[3][4],b[5][10];定义a为3×4(3行4列)的数组b为5×10(5行10列)的数组二维数组定义的一般形式为类型符数组名[常量表达式][常量表达式];P1456.3.1定义二维数组P145a[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]逻辑存储内存中的存储顺序6.3.2引用二维数组的元素P146二维数组元素的表示形式为：数组名[下标][下标]b[1][2]=a[2][3]/2合法inta[3][4];a[3][4]=3;不合法6.3.3二维数组的初始化P147inta[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.3.3二维数组的初始化P147inta[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.3.4二维数组程序举例P148例6.4将一个二维数组a的行和列的元素互换，存到另一个二维数组b中。654321a635241b6.3.4二维数组程序举例P148编程思路：将a数组中第i行j列元素赋给b数组中j行i列元素例如a[0][0]赋给b[0][0]a[0][1]赋给b[1][0]a[0][2]赋给b[2][0]，……可以用双层循环来处理，用外循环控制行的变化，内循环控制列的变化#includestdio.hvoidmain(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;printf(arraya:\n);for(i=0;i2;i++){for(j=0;j3;j++){printf(%5d,a[i][j]);b[j][i]=a[i][j];}printf(\n);}i控制行数的变化j控制列数的变化输出a的各元素a元素值赋给b相应元素printf(arrayb:\n);for(i=0;i3;i++){for(j=0;j2;j++)printf(%5d,b[i][j]);printf(\n);}}输出b的各元素arraya:123456arrayb:142536例6.5有一个班30个学生，己知每个学生有5门课的成绩，要求输出平均成绩最高的学生的成绩以及该学生的序号。解题思路：用二维数组，行代表学生，列代表一门课的成绩要存放30个学生5门课的成绩和平均成绩，数组的大小应该是30×6inti,j,max_i;floatsum,max=0;floats[5][6]={{78,82,93,74,65},{91,82,72,76,67},{100,90,85,72,98},{67,89,90,65,78},{77,88,99,45,89},};第6列默认为0假设5个学生for(i=0;i5;i++){sum=0;for(j=0;j5;j++)sum=sum+s[i][j];s[i][5]=sum/5;}输出最高的平均分，和该学生的序号找出最高