第7章数组教案分析.ppt

int a[3][2] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 0 1 4 5 2 3 a[0][0] a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] int c[2][3][4] 0 1 2 3 4 5 6 7 ………... 20 21 22 23 c[0][0][0] c[0][0][1] c[0][0][2] c[0][0][3] c[0][1][0] c[0][1][1] c[0][1][2] c[0][1][3] c[0][2][0] c[0][2][1] c[0][2][2] c[0][2][3] c[1][0][0] c[1][0][1] c[1][0][2] c[1][0][3] c[1][1][0] c[1][1][1] c[1][1][2] c[1][1][3] c[1][2][0] c[1][2][1] c[1][2][2] c[1][2][3] 数组元素的存放 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快 二维数组元素的引用 形式： 数组名[下标][下标] 注意区别下标的最大取值，即要注意数组定义和数组引用的区别 二维数组元素的初始化 分行初始化 例 int a[2][3]={{1,2,3},{4,5,6}}; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化 按元素排列顺序初始化 例 int a[2][3]={{1,2},{4}}; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 0 4 0 0 部分初始化 例 int a[][3]={{1},{4,5}}; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 0 0 4 5 0 第一维长度省略初始化 例 int a[2][3]={1,2,3,4,5,6}; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化 例 int a[2][3]={1,2,4}; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 4 0 0 0 部分初始化 例 int a[][3]={1,2,3,4,5}; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 0 第一维长度省略初始化 注意：不能省略第二维长度 二维数组理解 可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组 每个元素a[i]由包含4个元素 的一维数组组成 二维数组a是由3个元素组成 0 1 4 5 2 3 a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[0][0] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] a[1][2] 6 7 10 11 8 9 a[0] a[1] a[2] a[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] a[0] a[1] a[2] 行名 例 int a[3][4]; 二维数组常见算法 1、输出特定位置的元素 2、矩阵转置 3、求行(列、矩阵元素)和/最值 程序举例 1、二维数组的输入与输出 一般二维数组：一般二维数组的处理利用二重循环来实现。用循环变量的值来控制数组元素的下标 思考：如何输入次对角线元素？[i][n-1-i] 如何打印上三角元素 2、矩阵转置 将二维数组行列元素互换，存到另一个数组中（转置） a= 1 2 3 4 5 6 b= 1 4 2 5 3 6 #include stdio.h void main() { 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++) {