C语言程序设计马学文 第6章 数组新.pptVIP

第六章 数组 主要内容 引言： 数组和数组元素 引言： 数组和数组元素 引言： 数组和数组元素 6.1 一维数组 6.1.1 一维数组的定义 1、一维数组的定义 6.1.1 一维数组的定义 6.1.2 一维数组元素的引用 数组必须先定义后使用，而且只能逐个引用数组元素，而不能一次引用整个数组。 数组元素的表示： 6.1.3 一维数组的初始化 6.1.4 一维数组程序举例 一维数组题型总结： 补充内容 小 结 本讲主要讲述一维数组的概念和定义方法，并用几个简单的实例说明了其使用方法。最后所讲的排序算法是本讲的难点和重点。 大家应在课下练习相关程序，尤其是关于一维数组中数据的排序算法。 6.2 二维数组 6.2.1 二维数组的定义与存储 1、 二维数组的定义 一般形式： 类型说明符 数组名[常量表达式1][常量表达式2] 说明： ①第一个常量表达式表示数组第一维的长度（行数），第二个表示数组第二维的长度（列数）， 例如：int a[3][2]; 逻辑结构如图 6.2.1 二维数组的定义与存储 6.2.2 二维数组的引用 6.2.3 二维数组的初始化 二维数组初始化： 分行赋值 如：int a[3][2]={{0,1},{2,3},{4,5}}; 按数组排列次序赋值 如：int a[3][2]={0,1,2,3,4,5}; 对部分元素赋值 如：int a[3][2]={{0},{1,0}}; 省略第一维长度对全部元素赋值 如：int a[][2]={0,1,2,3,4,5}; /*由全部元素的个数可以确定第一维的长度为3，省略第一维时，第二维不能缺省*/ 6.2.3 二维数组的初始化 6.2.4 二维数组应用举例 例2：打印杨辉三角形。 6.2.4 二维数组应用举例 #includestdio.h main() { int i,j; float s[3][6],sum; for(i=0;i3;i++) for(j=0;j5;j++) scanf(%f,a[i][j]); for(i=0;i3;i++) { sum=0; for(j=0;j5;j++) sum=sum+s[i][j]; // 用循环计算每行前5个元素的和 s[i][5]=sum/5; //求出平均并存入该行最后一个元素的位置 } for(i=0;i3;i++) { for(j=0;j6;j++) //用for循环输出数组s，运行结果如下 printf(“%5.1f”,s[i][j]); printf(“\n”); } } 小结 6.3 字符数组 6.3.1 字符数组的定义 6.3.2 字符数组的初始化 6.3.3 字符串和字符串结束标志 6.3.3 字符串和字符串结束标志 6.3.4 字符串的输入和输出 6.3.4 字符串的输入和输出 6.3.4 字符串的输入和输出 6.3.4 字符串的输入和输出 6.3.5 字符串处理函数 6.3.5 字符串处理函数 6.3.5 字符串处理函数 6.3.5 字符串处理函数 【例】. 将字符数组中的字符串按逆序存放后输出 6.3.6 字符数组程序举例 小结 赋值结果 0 0 1 0 0 0 #includestdio.h main() { int i,j,a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; for(i=0;i3;i++) { for(j=0;j3;j++) printf(%3d,a[i][j]); printf(“\n”); //输完一行换行 } } for(i=0;i3;i++) for(j=0;j3;j++) scanf(%d,a[i][j]); 例： 例1：将一个二维数组行和列的元素互换（又称矩阵专置），存入另一个二维数组中。 算法分析：首先定义原数组a[2][3]，设定两个下标变量i和j，用以标示a的某个元素所在的行和列，这样的话，两个数组行列互换，也就是把a中元素a[i][j]的值赋给b[j][i]。 1 2 3 4 5 6 7 8 9 a= i j 1 4 7 2 5 8 3 6 9 b= j i 转置后 #includestdio.h main() { int a[3][