第6章_数组梁.pptVIP

第6章 数组　 教学目标 理解为什么要使用数组 理解 C 语言中数组 熟练掌握一维数组的使用 掌握二维数组的使用 熟悉用数组实现常用的算法 作业：书p139的6.3，6.8 实验p68的二题中的2，3 为什么要使用数组 如何处理 一个班学生的学习成绩？ 一行文字怎样存储？ 一个矩阵怎样存储 ？...... C 语言中的数组 数组是可以在内存中连续存储多个元素的结构 数组中的所有元素必须属于相同的数据类型 数组类型 数组类型 声明一维数组 初始化一维数组 初始化一维数组 在定义数组时对数组元素赋以初值。 如果想使一个数组中全部元素值为0，可以写成 int a［10］={0，0，0，0，0，0，0，0，0，0}; 或者写成 int a［10］={0*10}; 在对全部数组元素赋初值时，可以不指定数组长度。 例如: int a［5］={1，2，3，4，5}; 也可以写成int a［］={1，2，3，4，5}; 在第二种写法中，花括号中有5个数，系统会据此自动定义a数组的长度为5。 为一维数组动态赋值 一维数组的输入和输出 一维数组示例 二维数组 二维数组 二维数组的存储结构 二维数组 二维数组的输入和输出 二维数组示例 数组下标越界 C语言不检查数组下标的超界。如定义数组 int intarray[10]; 合法的下标范围是0~9，但如果你引用intarray[10]，系统不会报错。如数组intarray 的起始地址是1000，则引用intarray[10]，则系统对1040号内存进行操作。而1040可能是另一个变量的地址 解决方法：由程序员自己控制。在对下标变量进行操作前，先检查下标的合法性。 数组应用 数组应用 数组应用 冒泡法排序 数组应用 求 Fibonacci 数列问题 矩阵转置 求矩阵A(2×3)的转置矩阵B(3×2)。 矩阵转置 #include stdio.h main() { static int a[2][3] = {{1, 2, 3}, {4, 5, 6}}; int b[3][2], i, j; printf (array a:\n); for ( i = 0; i =1; i++) { for ( j = 0; j = 2; j++) { printf (%3d, a[i][j] ); b[j][i] = a[i][j]; } printf (\n); } printf(array b:\n); for ( i = 0; i = 2; i++) { for ( j = 0; j = 1; j++) printf(%3d, b[i][j] ); printf(\n); } } 总结 数组是可以在内存中连续存储多个元素的结构数组中的所有元素必须属于相同的数据类型 数组必须先声明，然后才能使用。声明一个数组只是为该数组留出内存空间，并不会为其赋任何值 数组的元素通过数组下标访问 一维数组可用一个循环动态初始化，而二维数组可用嵌套循环动态初始化 二维数组可以看作是由一维数组的嵌套而构成的 数组应用 编写程序，计算两个矩阵差。 Thank you * * 问题： 这些数据的特点：1.具有相同的数据类型 2.使用过程中需要保留原始数据 C语言为这些数据提供了一种构造数据类型：数组。 45.3987 0.09 3.2 1.5 Rate 3 2 1 0 Rate[ 4 ] 数组名 下标标明了元素在数组中的位置 ，从0开始 数组元素 下标 数组大小 一维数组 多维数组 77 … 90 89 示例：学员单门课程的成绩 33 90 73 87 80 45 科目 学号 0 1 0 1 2 示例：学员两门课程的成绩 一维数组 二维数组 三维数组 datatype arrayName[size]; 类型说明符 int、char、float … 数组名 常量表达式： 数组大小 int num[50]; char list_of_initials[20]; double pressure_level[6]; # define LIMIT 20 . . . int emp_codes[LIMIT]; 数组和变量一样，必须先声明后使用； 数组大小定义好后，将永远不变； 数组大小最好用宏来定义，以适应未来可能的变化 内存 emp_code[0] emp_code[1] emp_code[2] emp_code[3] emp_code[4] 1299 1499 1699 1899 2099 int emp_code[5] = {1299,1499,1