第三十四课 二维数组的存储
项目一【二维数组当函数参数】
定义一个函数来完成对参数数组中元素的求和工作,函数声明如下:
[cpp] view
plain copy
- int sum(int array[ ][4],int m,int n); //该函数完成对array数组中的前m行和n列元素求和
在以下程序的基础上,完成对sum函数的定义。
[cpp] view
plain copy
- #include <stdio.h>
- int sum(int array[ ][4],int m,int n);//该函数完成对array数组中的前m行和n列元素求和
- int main()
- {
- int a[4][4]= {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; //定义二维数组的同时进行初始化
- int row,col;
- scanf("%d %d", &row, &col); //输入行数和列数
- printf("%d\n", sum(a, row, col)); //输出二维数组前row行前col列的元素的和
- return 0;
- }
代码:
#include<stdio.h> int sum(int b[ ][4],int m,int n); int main() { int a[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; int m,n; printf ("请输入行 列:"); scanf("%d %d",&m,&n); printf("sum=%d\n",sum(a,m,n)); return 0; } int sum(int b[ ][4],int m,int n) { int i,j,s=0; for (i=0;i<m;i++) { for (j=0;j<n;j++) { s+=b[i][j]; } } return s; }
运行结果:
项目二【多科成绩单】
某班不超过100名同学。用二维数组score[][4]保存同学们的高数、英语、C语言成绩及总成绩(在此假设学生的学号为整型的连续值,用数组的行下标作学号)。在此基础上,完成下面的操作:
(1)输入学生的实际人数num,在输入各科的成绩时,输入3科成绩后可以自动求出总分,并将数据全保存到数组中;
(2)输出各门课及总分的最高成绩、最低成绩、平均成绩。
[cpp] view
plain copy
- #include <stdio.h>
- void input(double s[][4],int n); //输入成绩
- void output(double s[][4],int n); //输出成绩
- double max(double s[][4],int n,int i); //求第i门课的最高成绩,i=3时是总分
- double min(double s[][4],int n,int i); //求第i门课的最低成绩
- double avg(double s[][4],int n,int i); //求第i门课的平均成绩
- int main()
- {
- int i,num;
- double score[100][4]; //设一个班最多100人,实际按输入来
- char course[4][10]= {"高等数学","英语","C++","总分"};
- printf("输入学生人数:");
- scanf("%d", &num);
- //(1)输入成绩并求出总分
- input(score,num);
- //(2)输出成绩
- output(score,num);
- //(3)输出各门课及总分的最高成绩、最低成绩、平均成绩和成绩的标准偏差;
- for(i=0; i<4; ++i)
- {
- printf("%s的最高成绩是%.2f, ", course[i], max(score,num,i));
- printf("最低成绩是%.2f, ", min(score,num,i));
- printf("平均成绩是%.2f ", avg(score,num,i));
- printf("\n");
- }
- return 0;
- }
代码:
#include<stdio.h> void input(double s[][4],int n); void output(double s[ ][4],int n); double max(double s[ ][4], int n, int i); double min(double s[ ][4], int n, int i); double avg(double s[ ][4], int n, int i); int main() { int i, num; double score[100][4]; char course[4][10]= {"高等数学","英语","c++","总分"}; printf ("请输入学生人数:"); scanf ("%d", &num); input (score, num); output (score, num); for (i=0;i<4;i++) { printf ("%s的最高成绩是%.2f,", course[i], max(score, num, i)); printf ("最低成绩是%.2f,", min(score, num, i)); printf ("平均成绩是%.2f,", avg(score, num, i)); printf ("\n"); } return 0; } void input(double s[ ][4], int n) { int i,j,t; for(i=0;i<n;i++) { printf ("请输入第%d位同学的成绩(高数,英语,c++):\n", i); t=0; for(j=0;j<3;j++) { printf ("第%d门成绩:", j); scanf("%lf", &s[i][j]); t+=s[i][j]; } s[i][3]=t; printf ("\n"); } } void output(double s[ ][4], int n) { int i,j; printf ("学号\t高数\t英语\tc++\t总分\n"); for (i=0;i<n;i++) { printf ("%d",i); for (j=0;j<4;j++) { printf ("\t%.2f", s[i][j]); } printf ("\n"); } printf ("\n"); } double max(double s[ ][4], int n, int i) { double a=0.0; int j; for (j=0;j<n;j++) { if (s[j][i]>a) { a = s[j][i]; } } return a; } double min(double s[ ][4], int n, int i) { double a=300.0; int j; for (j=0;j<n;j++) { if (s[j][i]<a) { a=s[j][i]; } } return a; } double avg(double s[ ][4], int n, int i) { double a = 0, t = 0; int j; for (j=0;j<n;j++) { a += s[j][i]; } t = a / n; return t; }
运行结果:
项目三【各种“棋盘”】
定义一个8行8列的二维数组a[8][8]。
(1)为二维数组中的数据赋50以内的随机数(程序模板中setdata()函数已经完成,利用产生随机数的系统函数实现),可能的取值如图所示;
(2)设计函数out()按行输出二维数组中的数据;
(3)设计函数outDiagonal()输出从左上到右下对角线上的元素的值,如对图的数据而言,输出为48 34 12 31 40 42 34 45;再输出从右上到左下对角线上的值;
(4)将此数组视为“扫雷”游戏的界面(实际上扫雷游戏的界面一般就用二维数组保存其界面),通过键盘输入一个位置,输出其周围八个格子中的数据,如输入2 2时,输出34 30 47 29 48 14 12 31(注意:一共八个,不包括该位置上的数)(参见图中的黄色部分),计算这些数的和并输出。另外,如果选择的位置在边缘或角上时,周围的格数不够八个,按实际个数输出。请用循环有规律地列举出来各个值,不要采用顺序结构逐个罗列。这项功能由函数mine()完成。
(5)设计函数change()改变数组中的值。改变的规则是:从第2行(即a[1]行)开始到最后一行,每一元素是其正上方元素和右上方元素之和,例如a[1][0]取a[0][0]和a[0][1]之和,a[1][1]取a[0][1]和a[0][2]之和,……。对各行最后一列元素,其右上方无数据,取上一行中的第一个元素,如a[1][7]取a[0][7]和a[0][0]之和。对上图中的数据,a[1]行的元素将依次为:50(48+2)
27(2+25) 41 30 33 63 60 64(16+48),a[2]行依次为77 68…114。
程序模板:
[cpp] view
plain copy
- #include <stdio.h>
- #include <time.h>
- #include <stdlib.h>
- void setdata(int a[8][8]); //设置随机数
- void out(int a[8][8]); //输出数组
- void outDiagonal(int a[8][8]); //输出对角线元素的值
- void mine(int a[8][8],int x, int y); //按“扫雷”游戏的规则输出相邻格子
- void change(int a[8][8]); //按要求改变数值
- int main()
- {
- int a[8][8], x, y;
- setdata(a);
- out(a);
- outDiagonal(a);
- printf("输入一个位置:");
- scanf("%d %d", &x, &y);
- mine(a,x,y);
- change(a);
- out(a);
- return 0;
- }
- void setdata(int a[8][8])
- {
- int i,j;
- srand(time(NULL));//需要用当前时间作“种子”,以便每次运行取得的序列不同
- for(i=0; i<8; i++)
- for(j=0; j<8; j++)
- a[i][j]=rand()%50+1;
- return;
- }
- //按行序优先输出数组
- void out(int a[8][8])
- {
- }
- //输出对角线元素的值(从左上到右下、从右上到左下)
- void outDiagonal(int a[8][8])
- {
- }
- //按扫雷游戏规则,输出a[x][y]周围的8个数字
- void mine(int a[8][8],int x, int y)
- {
- }
- //按题目中所言规则更改元素的值
- void change(int a[8][8])
- {
- }
代码:
#include<stdio.h> #include<time.h> #include<stdlib.h> void setdata(int a[8][8]); void out(int a[8][8]); void outDiagonal(int a[8][8]); void mine(int a[8][8], int x, int y); void change(int a[8][8]); int main() { int a[8][8], x, y; setdata(a); printf ("随机初始化完成\n"); printf ("随机输出8x8:\n"); out(a); printf ("输出对角线元素:\n"); outDiagonal(a); printf("输入一个位置:"); scanf ("%d %d", &x, &y); printf ("输出%d周围的元素:\n", a[x][y]); mine(a, x, y); printf ("输出改变规则后的棋盘:\n"); change(a); out(a); return 0; } //初始化数据 void setdata(int a[8][8]) { int i, j; srand(time(NULL)); for (i=0; i<8; i++) { for (j=0; j<8; j++) { a[i][j] = rand()%50+1; } } return; } //按行输出 void out(int a[8][8]) { int i, j; for (i=0; i<8; i++) { for (j=0; j<8; j++) { printf ("%d\t", a[i][j]); } printf ("\n"); } printf ("\n\n"); return; } //输出对角线的元素 void outDiagonal(int a[8][8]) { int i; printf ("从左上到右下为:"); for (i=0; i<8; i++) { printf ("%d\t", a[i][i]); } printf ("从右上到左下为:"); for (i=7; i>=0; i--) { printf ("%d\t", a[7-i][i]); } printf ("\n\n"); return; } //按扫雷游戏输出周围数字 void mine(int a[8][8], int x, int y) { int i, j, sum=0; for (i = x - 1; i <= x + 1; i++) { for (j = y - 1; j <= y + 1; j++) { if ((i >= 0) && (i <= 7) && (j >= 0) && (j <= 7) && !((i == x) && (j == y))) { sum += a[i][j]; printf ("%d\t", a[i][j]); } } } printf ("\n和为:%d", sum); printf ("\n\n"); return; } //题目规则 void change(int a[8][8]) { int i, j, t; for (i=1; i<8; i++) { for (j=0; j<8; j++) { t = j + 1; if (t > 7) { t = 0; } a[i][j] = a[i-1][j] + a[i-1][t]; } } printf ("\n"); return; }
运行结果: