北航C语言课件第5节.pptVIP

构造类型 – 数组和指针 高级语言程序设计(一)(C Programming) 第五讲：程序设计方法（三） 复杂数据程序设计 本章目标 掌握二维（多维）数组的定义与初始化； 掌握指针说明与指针运算； 掌握指针与数组的关系； 掌握指针作为函数参数； 掌握指针数组； 掌握结构的定义和使用； 了解自引用结构。 问题5.1：旋转矩阵 【问题描述】输入一个自然数Ｎ（2≤N≤9），要求输出如下的旋转矩阵，即边长为N*N，元素取值为1至N*N，1在左上角，呈顺时针方向依次放置各元素。?N=3时：??? 1??? 2??? 3??? 8??? 9??? 4??? 7??? 6??? 5 【输入形式】从标准输入读取一个整数N。 【输出形式】向标准输出打印结果。输出符合要求的方阵，每个数字占5个字符宽度，向右对齐，在每一行末均输出一个回车符。 【输入样例】 4 【输出样例】????1??? 2??? 3??? 4?? 12?? 13?? 14??? 5?? 11?? 16?? 15??? 6?? 10??? 9??? 8??? 7 问题5.1：问题分析 显然要用一个 9 x 9的二维整数数组来存放生成的旋转矩阵。 二维（多维）数组 二维（多维）数组 如， float y[4][3]; 二维（多维）数组初始化 多维数组的初始化 int y[4][3] = { { 1, 3, 5 }, { 2, 4, 6 }, { 3, 5, 7 }, } int y[4][3] = { 1, 3, 5, 2, 4, 6, 3, 5, 7 }; 也同上，因为在C语言中，数组元素按行存贮。 int y[4][3] = { {1}, {2}, {3}, {4} } 二维（多维）数组使用* 例：对一个二维数组分别按行和按列求和 #include stdio.h #define ROWS 4 #define COLS 4 int main() { int matrix[ROWS][COLS], row, col, sum; for(row=0; rowROWS; row++) for(col=0; colCOLS; col++) scanf(“%d“, matrix[row][col]); for(row=0; rowROWS; row++) { sum = 0; for(col=0; colCOLS; col++) sum += matrix[row][col]; printf(“Sum of row%d = %d\n”,row, sum); } for(col=0; colCOLS; col++) { sum = 0; for(row=0; rowROWS; row++) sum += matrix[row][col]; printf(“Sum of col%d = %d\n”,col, sum); } return 0; } 二维（多维）数组使用 注意：如果把一个二维数组作为参数，则在函数定义中，形参数组的说明中必须指明列的数目，而行的数目可空着不写。 如： main( ) { float a[4][3], b[3][4], c[4][4]; … fun(a, b, c); … } void fun(float x[ ][3], float y[ ][4], float z[ ][4]) { … } 问题5.1：算法设计 问题5.1：算法设计 设array[9][9]用于存放旋转矩阵，n为旋转矩阵的阶，m为当前填写的层数，初值为0； 读入一个整数到n； for(m=0; mn/2; m++) 填充当前层（即分别填充A，B，C，D四段）； 若n为奇数，则 填充最后一个数字; 问题5.1：代码实现 /* c5_1.c */ #includestdio.h #define SIZE 9 int main() { int array[SIZE][SIZE]; int n,m, num, i,j; num = 1; scanf(%d,n); for (m=0;mn/2;m++) { for (i=m;in-m-1;i++) array[m][i] = num++; for (i=m;in-m-1;i++) array[i][n-m-1] = num++; for (i=m;in-m-1;i++) array[n-m-1][n-i-1] = num++;