第7章C语言.ppt

第1章 程序设计基础 本章要点 数组的定义和引用方法 数组的存储结构和初始化方法 数组的有关算法 数组的运算 第3章 数据类型与运行规则 7.1.1 提出问题 7.1.2 数组的概念 一组具有相同数据类型数据的有序集合 7.2.1 一维数组定义 7.2.1 一维数组定义 数组定义注意事项: 数组名命名规则与变量名相同 数组名后只能用方括号括起常量表达式,不能使用圆括号 7.2.2 一维数组元素的引用 举例 main() { int i,a[10]; for (i=0;i=9;i++) a[i]=i; for (i=9;i=0;i--) printf(“%d ”,a[i]); } 数组中每个元素在功能上等价于一般的变量 例如：输出100个学生成绩，并求出总成绩 7.2.3 一维数组的初始化 原则：只有静态存储数组和外部存储数组才能初始化 方法： 用数组来处理求Fibonacci数列问题 用数组来处理求Fibonacci数列问题 main() { int i; static int f[20]={1,1}; for (i=2;i20;i++) f[i]=f[i-1]+f[i-2]; for (i=0;i20;i++); {if (i%5==0) printf(“\n”); printf(“%12d”,f[i]);} } 7.3.1 二维数组的定义 类型说明符 数组名[常量表达式1][常量表达式2]; 通常可以将一个矩阵表示为一个二维数组，其中常量表达式1代表行数，常量表达式2代表列数 7.3.2 二维数组的引用 二维数组元素的表示形式为 数组名[下标] [下标] 注意: 下标可以是整型表达式 数组元素可以出现在表达式中,也可以被赋值 b[1][2]=a[2][3]/2 使用数组元素时,下标应在已定义的数组大小范围内 注意区分定义时的a[3][4]与引用时的a[3][4]的区别 7.3.3 二维数组的初始化 数据类型 数组名 [常量表达式1][常量表达式2] ＝｛　初始化数据　｝ 对多维数组初始化时可采用按行排列赋值方式 int a[2][3] = { {1,2,3}, {4,5,6} }; 结果为：a[0][0]=1, a[0][1]=2, a[0][2]=3, a[1][0]=4,a[1][1]=5, a[1][2]=6 7.3.3 二维数组的初始化 按数组在内存单元的存贮顺序进行初始化 int a[2][3] = {1, 2, 3, 4, 5, 6, 7, 8} 若要对数组中的部分元素进行初始化，可采用下例中的方法 7.3.3 二维数组的初始化 static int a[2][3] = { {1}, {4} }; 结果为：a[0][0]=1, a[1][0]=4, 其余元素均为0。 static int a[3][3] = { {1,2}, { }, {4,5,6} }; 结果为：a[0][0]=1, a[0][1]=2, a[2][0]=4, a[2][1]=5, a[2][2]=6, 其余元素均为0。 7.3.3 二维数组的初始化 对多维数组全部元素进行初始化时，可省略数组说明中第一维的大小 static int a[ ][3] = {1, 2, 3, 4, 5, 6}; 注意：此时只能省略第1维的值。C根据初 始化数据的数量，自动确定第1维的 大小 7.4 程序举例 5.2.1 switch语句格式 main() { static int a[2][3]={{1,2,3},{4,5,6}}; static int b[3][2],I,j; printf(“array a:\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”); } 形成并输出矩阵 #include “stdio.h” main( ) { int i, j, a[5][5]; for (i=0; i=4; i++) /* i为行下标 */ for (j=0; j=4; j++) /* j为列下标 */ if ( i=j )