lesson 10 数据组织结构一 二维数组与排序.pptVIP

* 电气与信息工程学院计算机系制作 3 课后练习 8 编程实现从键盘任意输入20个整数，统计非负数个数，并计算非负数之和。 输入5×5阶的矩阵，编程实现： （1）求两条对角线上的各元素之和。 （2）求两条对角线上行、列下标均为偶数的各元素之积。 * 电气与信息工程学院计算机系制作 * 电气与信息工程学院计算机系制作 Lesson 10 数据的组织结构 * 电气与信息工程学院计算机系制作 学习目标: 3 1 掌握二维数组的使用 * 电气与信息工程学院计算机系制作 3 二维数组 3 数学概念矩阵： 80 70 99 97 83 92 65 91 85 88 76 例： * 电气与信息工程学院计算机系制作 3 二维数组 3 日常生活例子表格： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 * 电气与信息工程学院计算机系制作 3 二维数组 3 特点： 按行、列分布，并且每个数据需要由两个位置确定： 一个行位置，一个列位置 C语言中实现方法： 二维数组 * 电气与信息工程学院计算机系制作 3 二维数组 3 在C语言中如何实现? 类型 数组名 [行长度][列长度] int array [3][4] 例：float d [3][5]; int a[6][6]; char s[4][10]； 所有元素都是int 数组名 3行4列 注意：必须是常量 array * 电气与信息工程学院计算机系制作 3 二维数组 3 二维数组的引用 1 2 3 4 5 6 7 8 9 10 11 12 7 第1行 第2列 数组a a[1] [2] 数组名[行下标][列下标] * 电气与信息工程学院计算机系制作 3 二维数组 3 二维数组初始化： 在定义二维数组时，给元素赋初值 形式1: int a[2][3]={1,2,3,4,5,6}; 形式2: int a[2][3]={{1,2,3},{4,5,6}}; 形式3: int a[ ][3]={1,2,3,4,5,6}; 形式4: int a[2][]={1,2,3,4,5,6}; ×错误！ * 电气与信息工程学院计算机系制作 3 二维数组操作 4 二维数组元素的引用及基本操作 数组的赋值 for (i=0; iROWS; i++) for (j=0; jCOLS; j++) value[i][j] = i+j; 数组的输入 for (i=0; iROWS; i++) for (j=0; jCOLS; j++) scanf(“%d”, value[i][j]); #define ROWS 4 #define COLS 5 int value [ROWS][COLS]; * 电气与信息工程学院计算机系制作 3 二维数组操作 4 二维数组元素的引用及基本操作 3. 数组的输出 for (i=0; iROWS; i++){ for (j=0; jCOLS; j++) printf(“%4d”, value[i][j]); putchar(‘\n’); } #define ROWS 4 #define COLS 5 int value [ROWS][COLS]; * 电气与信息工程学院计算机系制作 3 二维数组操作 4 例题：从键盘输入如下的矩阵 1 2 4 5 3 4 5 7 5 7 9 8 然后输出该矩阵 * 电气与信息工程学院计算机系制作 lessson11_01.c #include stdio.h int main(){ int a[3][4],i,j; for(i=0;i3;i++){ for(j=0;j4;j++){ } } scanf(%d,a[i][j]); for(i=0;i3;i++){ for(j=0;j4;j++){ } } printf(%4d,a[i][j]); printf(\n); return 0; } * 电气与信息工程学院计算机系制作 3 二维数组应用 5 例6： 判断给定方阵是否为对称矩阵。 1 10 21 88 2 10 4 13 99 25 21 13 6 14 36 88 99 14 7 123 2 25 36 123 3 * 电气与信息工程学院计算机系制作 3 二维数组应用 5 问题分析 对于一个给定的N?N矩阵array，如果矩阵中的每个元素都满足array[