c语言-第五章 构造体类型—(数组)课件.pptVIP

第五章 构造体类型—（数组）;第一节 数组概述 第二节 一维数组 第三节 字符数组 第四节 二维数组 第五节 数组作为函数参数; ; ;一、定义 二、引用 三、初始化 四、输入和输出 五、应用举例;定义;引用;引用形式： 数组名[下标]； 例如：a[2]=1; a[i+j];(i,j为整型变量） ; 初始化;输入和输出; printf(please enter the data:\n); for(i=0;i10;i++) scanf(%d,array[i]); ;说明：在循环体内利用循环控制变量作为下标输入输出数组元素，因此数组元素输入输出的次序和数量可以控制。 例如，将一个数组按照逆序打印数组元素的值? 只打印一个数组的前五个元素的值?;第四节 一维数组的应用;例5.1 使用数组编程，计算出前10项fibonacci数列，要求一行打印5个数。;应用举例;int a[5] n a[0] a[1] a[2] a[3] a[4] 21 13 90 32 -1 ;定义;例5.4用冒泡法对10个整数按从小到大的顺序排列。 排序的方法很多，主要有： 冒泡法 选择法 ;冒泡法;for(i=1;i10;i++) { for(j=0;j10-i;j++) if(x[j]x[j+1]) {temp=x[j]; x[j]=x[j+1]; x[j+1]=temp;} } ;选择法排序;数据查找;折半查找; int mid, top, bot,find，a[10]; top = 0; bot = 9; find = 0; do { mid =( top + bot ) / 2; if( x == a[mid] ) {printf(找到了%3d,是 a[%d],x,mid); printf(\n); find = 1; } else if( x a[mid] ) bot = mid - 1; else if( x a[mid] ) top = mid + 1; } while( top = bot find == 0 ); ;一、二维数组的引用 二、二维数组的初始化 三、二维数组元素在内存中的排列 顺序 四、应用举例; 英语 数学 社科 王 宁 90 90 89 王 光 89 91 95 ... ... 李 达 90 100 90 ... ... ;定义;引用;引用形式： 数组名[下标1][下标2]； 例如： b[0][1]=5; a[i][j];(i,j为整型变量） ; printf(please enter the data:\n) for(i=0;i3;i++) for(j=0;j2;j++) scanf(%d,b[i][j]); ;初始化;初始化(续);二维数组元素在内存中的排列顺序;应用举例;printf(输入b矩阵的元素值\n); for(i=0;i3;i++) for(j=0;j4;j++) scanf(%d,b[i][j]); /*矩阵a和b的对应元素相加 */ for(i=0;i3;i++) for(j=0;j4;j++) c[i][j]=a[i][j]+b[i][j]; /* 结果存放在c矩阵中 */;printf(和矩阵为：\n); for(i=0;i3;i++) { for(j=0;j4;j++) printf(%5d, c[i][j]); printf(\n); } } ;例5.6 将一个4*3的矩阵转置。程序片段如下： for(i=0;i4;i++) { for(j=0;j3;j++) { b[j][i]=a[i][j]; } } ;例:现有四个学生，每个学生有三门课，求每个学生的平均成绩和每门课的平均成绩。 ;for(j=0; j n; j++) { sum=0; for (i=0;im;i++)