当前课程知识点:C语言程序设计 > 第6章 利用数组处理批量数据 > 6.4 二维数组编程 > 6.4 二维数组编程.mp4
大家好
我是云南大学信息学院丁海燕老师
欢迎走进C语言程序设计课堂
今天
我们讲解二维数组的编程
大家请看例1
给一个4行3列的二维数组
输入输出数据
程序如下
{ int a[4][3],i,j,k;
for (i=0; i<4; i++)
for (j=0; j<3; j++)
scanf("%d",&a[i][j]);
for (i=0; i<4; i++)
{ printf(" ");
for (j=0; j<3; j++)
printf("%d\t ",a[i][j]);}
printf(" "); }
程序运行结果如下
输入
1,2,3
回车
4 5 6,回车
7 8 9,回车
10 11 12,回车
原样输出
四行数据
下面来看例2
将一个二维数组的行和列的元素互换
存到另一个二维数组中
例如
a=1,2,3
4,5,6
存到b
1,4
2,5
3,6中
解题思路
可以定义两个数组
数组a为2行3列
存放指定的6个数
数组b
为3行2列
开始时未赋值
将a数组中的元素a[i][j]
存放到b数组中的b[j][i]元素中
用嵌套的for循环完成
程序如下
{int a[2][3]={{1,2,3},{4,5,6}};
int b[3][2],i,j;
for (i=0;i<=1;i++)
{ for (j=0;j<=2;j++)
{ printf("%5d",a[i][j]);
b[j][i]=a[i][j]; }
printf(" ");}
for (i=0;i<=2;i++)
{ for(j=0;j<=1;j++)
printf("%5d",b[i][j]);
输出b的各个元素
printf(" ");}
return 0;}
程序运行结果为
array a为1 2 3回车 4 5 6
array b为
1 4回车
2 5回车
3 6回车
下面来看例3
有一个3×4的矩阵
要求编程序
求出其中值最大的那个元素的值
以及其所在的行号和列号
解题思路
采用“打擂台算法”
先找出任一人站在台上
第2人上去与之比武
胜者留在台上
第3人与台上的人比武
胜者留在台上
败者下台
以后每一个人
都是与当时留在台上的人比武
直到所有人都上台比为止
最后留在台上的是冠军
先把a[0][0]的值赋给变量max
max用来存放当前已知的最大值
a[0][1]与max比较
如果a[0][1]>max
则表示a[0][1]
是已经比过的数据中值最大的
把它的值赋给max
取代了max的原值
以后
依此处理
最后max就是最大的值
算法的N-S结构图
如图所示
首先max=a[0][0]
for i=0 to 2
for j=0 to 3
判断a[i][j]>max吗?
为真
则执行max=a[i][j];
row=i; colum=j
若为假
则开始下一次内循环
最后输出max,row,colum
程序如下
int i,j,
row=0,colum=0,max;
int a[3][4]初始化
max=a[0][0];
for (i=0;i<=2;i++)
for (j=0;j<=3;j++)
if (a[i][j]>max)
{ max=a[i][j];
row=i; colum=j; }
最后输出max,row,colum的值
在这里用max记住最大值
用row记住最大值的行号
用colum记最大值列号
程序运行结果为
max=10,
row=2,
colum=1
下面来看例4
打印杨辉三角形
问题描述
杨辉三角形如下图示
问题分析
一
杨辉三角形的特点是
第一
第一列和对角线上的元素值为1
第二
除以上元素以外
其他元素的值均为
前一行同一列元素
和前一行前一列元素之和
二
用二维数组
yh[6][6]
来存储杨辉三角形中的数据
一
第一列元素可表示为
yh[i][0]
二
对角线元素可表示为yh[i][i]
三
使用循环
将i 值由0 变到5
对第一列和对角线元素赋值
四
其余元素通过表达式
yh[i][j]=yh[i-1][j-1]+yh[i-1][j] 进行赋值
程序如下
{int i,j,yh[6][6]初始化为0
for(i=0;i<6;i++)
{yh[i][0]=1;
yh[i][i]=1;}
for(i=2;i<6;i++)
for(j=1;j
yh[i][j]=yh[i-1][j-1]+yh[i-1][j];
这是在给其他元素赋值
然后通过
两个for循环输出yh[i][j]
数组的内容
就介绍到这儿
我们一起来小结一下
数组
是可以在内存中
连续存储多个元素的结构
数组中的所有元素
必须属于相同的数据类型
数组必须先声明
然后才能使用
声明一个数组
只是为该数组留出内存空间
并不会为其赋任何值
数组的元素通过数组下标访问
一维数组可用一个循环动态初始化
而二维数组可用嵌套循环
动态初始化
二维数组可以看作由
一维数组的嵌套而构成的
好了同学们
二维数组的编程
我们就学到这儿
下节课再见
-1.1 C语言的发展和特点
--1.1自测题
-1.2 一个简单的C语言程序
--讨论单元
--源程序 例1.1 输出一行文字Hello,world!”
--源程序 例1.2 多个函数构成的程序,求两个整数中较大者
--1.2自测题
-1.3 程序、程序设计语言及C程序运行步骤
--讨论单元
--1.3 自测题
-第1章 自测题
-2.1 算法的概念与描述
--讨论单元
--2.1自测题
-2.2 简单算法举例、计算思维与结构化程序设计方法
--2.2 简单算法举例、计算思维与结构化程序设计方法.mp4
--讨论单元
--2.2 自测题
-第2章 自测题
-3.1 C语言程序的简单结构和标识符
--3.1自测题
-3.2 常量、变量与赋值
--讨论单元
--3.2 自测题
-3.3 算术、赋值、自增自减运算符
--3.3 自测题
-3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算
--3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算.mp4
--3.4 自测题
-3.5 输入输出举例与字符的输入输出
--源程序 例求一元二次方程的根。a、b、c由键盘输入。设b2-4ac>0
--源程序 例2. 从键盘输入BOY三个字符,然后把它们输出到屏幕
--3.5 自测题
-3.6 格式化输出printf函数
--3.6自测题
-3.7 格式化输入scanf函数
--讨论单元
--3.7 自测题
-3.8 C语言基本数据类型
--3.8 自测题
-C语言运算符与表达式自测题
-第3章 自测题
-4.1 关系、逻辑运算符和if语句
--讨论单元
--源程序 例4.2 输入两个实数,按代数值由小到大的顺序输出这两个数。
--4.1自测题
-4.2 switch语句
--讨论单元
--4.2自测题
-4.3 选择结构程序举例
--4.3 自测题
-第4章 自测题
-5.1 while和do…while语句
--讨论单元
--源程序 例5.1 用while语句求1+2+3+…+100
--源程序 例5.2 用do…while语句求1+2+3+…+100
--5.1自测题
-5.2 for语句
--5.2 自测题
-5.3 改变循环执行的状态及嵌套循环
--源程序 例5.5 输出100~200之间的不能被3整除的数。
--5.3 自测题
-5.4 循环结构程序举例1
--源程序 例1 按每行输出5个数的形式输出Fibonacci数列的前20项 。
--源程序 例2 判断输入的某个数m是否为素数。若是素数,输出“YES”,若不是,输出“NO”。
--源程序 例3 用牛顿迭代法求方程 2x3+4x2-7x-6=0 在x=1.5附近的根。
--源程序 例4. 求2~10000以内的完全数(一个数的因子(除了这个数本身)之和等于该数本身。)
--5.4 自测题
-5.5 循环结构程序举例2
--5.5自测题
-第5章 自测题
-6.1 一维数组的定义和引用
--讨论单元
--6.1自测题
-6.2 一维数组编程
--6.2 自测题
-6.3 二维数组的定义和引用
--6.3 自测题
-6.4 二维数组编程
--源程序 例2 将一个二维数组行和列的元素互换,存到另一个二维数组中。
--6.4 自测题
-6.5 字符数组的定义、初始化和输入输出
--讨论单元
--6.5 自测题
-6.6 字符串处理函数
--6.6 自测题
-6.7 字符数组编程
--6.7 自测题
-第6章 自测题
-7.1 函数概念以及怎样定义和调用函数
--源程序 例7.1
--7.1自测题
-7.2 函数调用时的数据传递、调用过程及函数返回值
--7.2 函数调用时的数据传递、调用过程及函数返回值.mp4
--讨论单元
--源程序 例7.2
--7.2 自测题
-7.3 对被调函数的声明和函数的嵌套调用
--源程序 例7.4
--7.3 自测题
-7.4 函数的递归调用
--源程序 例7.6
--源程序 例7.7
--7.4 自测题
-7.5 数组作为函数参数1
--讨论单元
--7.5 自测题
-7.6 数组作为函数参数2
--7.6 自测题
-7.7 局部与全局变量,内部与外部函数
--7.7 自测题
-7.8 变量的生存期与局部变量的存储方式
--7.8 自测题
-7.9 全局变量的存储类别
--7.9 自测题
-第7章 自测题
-8.1 指针概念、指针变量的定义和引用
--源程序 例8.1
--讨论单元
--8.1自测题
-8.2 指针变量作为函数参数
--讨论单元
--8.2 自测题
-8.3 数组元素的指针的运算以及通过指针引用数组元素
--8.3 数组元素的指针的运算以及通过指针引用数组元素.mp4
--8.3 自测题
-8.4 用数组名作函数参数
--8.4 自测题
-8.5 通过指针引用多维数组
--8.5 自测题
-8.6 通过指针引用字符串
--8.6 自测题
-8.7 字符指针作函数参数
--8.7 自测题
-8.8 指向函数的指针
--8.8 自测题
-8.9 返回指针值的函数
--源程序 截取子串
--8.9 自测题
-8.10 指针函数和多重指针
--8.10 自测题
-8.11 动态内存分配与指向它的指针变量
--讨论单元
--8.11 自测题
-第8章 自测题
-9.1 定义和使用结构体变量
--9.1自测题
-9.2 使用结构体数组
--讨论单元
--9.2 自测题
-9.3 结构体指针
--9.3 自测题
-第9章 自测题