二维数组
如果一维数组可以理解为一个队列,那么二维数组便是一个矩阵,有行数有列数。
二维数组的定义和一维数组类似:
类型说明符 数组名[常量表达式][常量表达式];
比如:
float a[3][4],b[5][10];
定义a为3行4列的数组,b为5行10列的数组。所以在定义时,第一个方括号内表示行,第二个方括号表示列。
二位数组其实可以看做为一个特殊的一维数组,比如a[3][4]首先将a看做一维数组,有三个元素:
a[0],a[1],a[2],每个元素又是一个一维数组包含4个元素:
a[0][4],a[1][4],a[2][4]。这在指针部分会再详细讲。
当我们定义一维数组时,是在内存中分配一段连续的空间,二维数组也是一样,二维数组在逻辑上可以看做一个矩阵,但是在内存中还是按照线性来存储的,首先在内存存储第一行,然后在第一行后面存储第二行,依次往下,并不会在内存中开辟一个矩阵空间来储存。
二维数组元素的引用
二维数组元素可表示为
数组名 [下标][下标];
二维数组和一维数组一样,不论行还是列都是从0开始,比如a[0][0],表示数组a第一行第一个元素,a[2][3]表示第三行第四个元素。
二维数组的初始化
1、分行给数组赋值
int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
这种办法比较直观,三个大括号表示有三行,大括号里的四个元素表示每行里面的具体元素。
2、可以将所有元素都写在一个大括号内,按照数组元素在内存中的排列顺序对各元素进行赋值。
int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
这种办法效果比较好,但不推荐,因为没有第一种办法直观,当元素变多时容易混乱。
3、对部分元素进行赋值
对部分赋值时道理和一维数组一样,优先赋值给排列靠前的元素,比如int a[3][4] = {{1},{2},{3}};这就是分别给每行的第一个赋值,其余补0。
再比如int a[3][4] = {{1},{2,3}};这就是对前两行赋值,其中第一行第一个赋值,第二行前两个赋值,其余补0。
当然也可以将第二行不赋值,但是括号得有,比如int a[3][4] = {{1},{},{2,3}};这就是对一三行赋值,其中第一行对第一个数赋值,第三行对前两个数赋值,其余补0。
在定义二维数组时,行的长度可以不定义,但是列的长度必须定义,系统会根据列的长度和元素个数来计算行的长度。
比如:
int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
int a[][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
这两种定义时等价的。
如果按照分行定义的办法来定义的话,可以部分初始化数组并且不定义行的长度。比如:
int a[][4] = {{1},{},{2,3}};
这就告诉了编译系统有三行每行有四个元素。
程序举例
有一个3x4的矩阵,找出最大值,
矩阵为:
2 4 1 7
0 48 24 12
-13 -1 14 99
111 44 55 67
#include<stdio.h>
int main(){
int a[3][4] = {{2,4,1,7},{0,48 ,24 ,12},{-13, -1, 14, 99},{111, 44, 55, 67}} ;
int max = a[0][0];
int i,j,r,l;
for(i = 0;i<3;i++){
for(j = 0;j<4;j++){
if(a[i][j] > max){
max = a[i][j];
r = i+1;
l = j+1;
}
}
}
printf("max=%d\nr=%d\nl=%d\n",max,r,l);
return 0;
}
运行结果: