二维数组.ppt

在1个3*2的矩阵中,找出最大值以及它的行下标和列下标,并输出该矩阵。
程序解析
1. 矩阵如何表示?
一组同类型的数据集合
数组 int a[10]; 一维
int a[3][2]; 二维
下标变量 a[i]
a[i][j]
找出矩阵中最大值所在的位置
程序解析-求矩阵的最大值
2. 找出最大值 max
3. 记录行下标和列下标
row 记录最大值的行下标
col 最大值的列下标
4. 输出该矩阵
#define N 10
#include <>
void main(void)
{
int a[N];
int i, col,max;
printf(“Enter please:\n") ;
for(i = 0; i < N; i++)
scanf("%d", &a[i]);
数组的定义和输入
#define M 3
#define N 2
#include <>
void main(void)
{
int a[M][N];
int i, j, row, col,MAX;
printf(“Enter please:\n") ;
for(i = 0; i < M; i++)
for(j = 0; j < N; j++)
scanf("%d", &a[i][j]);
找最大值
max=a[0][0];
row = 0;
col = 0;
for(i = 0; i < M; i++)
for(j = 0; j < N; j++)
if(a[i][j] > max)
{
max=a[i][j];
row = i;
col = j;
}
}
max=a[0];
col = 0;
for(i = 0; i < N; i++)
if(a[i] > max)
{ max=a[i];
col = i;
}
}
二维数组
多维数组的空间想象
二维数组: 一个表格或一个平面矩阵
一维数组: 一列长表或一个向量
多维数组: 多维空间的一个数据列阵
三维数组: 三维空间的一个方阵
二维数组的定义
数据类型数组名[常量表达式][常量表达式]
int a[2][3];
a[0]
a[1]
a
---- a[0][0] a[0][1] a[0][2]
---- a[1][0] a[1][1] a[1][2]
引用---下标
例如:b[0][0]=a[1][2]/2;
下标不要越界
a为2×3(2行3列)的数组,注意下标范围
二维数组的存储结构
int a[2][3];
a[0]
a[1]
a[1][0]
a[1][1]
a[1][2]
a[0][0]
a[0][1]
a[0][2]
存放顺序:按行存放
先顺序存放第0行的元素,再存放第1行的元素
a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[1][1]
a[1][2]
二维数组的输入和输出
数组的输入和输出只能逐个对数组元素进行操作(字符数组例外)
int a[2][3],i,j;
输入方法:
输入第i行第j列元素:
scanf(“%d”,&a[i][j]);
输入整个数组元素:
for (i=0;i<2;i++)
for(j=0;j<3;j++)
scanf(“%d”,&a[i][j]);
输出方法:
输出第i行第j列元素:
printf(“%d”,a[i][j]);
输出整个数组元素:
for (i=0;i<2;i++)
for(j=0;j<3;j++)
printf(“%d”,a[i][j]);
二维数组的初始化
1、分行赋初值
int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
static int b[4][3] = {{1,2,3},{ },{4,5}};
数组a
1 2 3
4 5 6
7 8 9
数组b
1 2 3
0 0 0
4 5 0
0 0 0
2、顺序赋初值
int a[3][3] = {1,2,3,4,5,6,7,8,9};
static int b[4][3] = {1,2,3,0,0,0,4,5};
省略行长度
对全部元素都赋了初值,
int a[ ][3]={1,2,3,4,5,6,7,8,9};
或分行赋初值时,在初值表中列出了全部行
static int b[ ][3]={{1,2,3},{},{4,5},{}}
建议不要省略
数组a
1 2 3
4 5 6
7 8 9
数组b
1 2 3
0 0 0
4 5 0
0 0 0