C Program基础-二维数组

一维数组可以看作一行连续的数据,只有一个下标。C语言允许构造二维数组甚至多维数组,在实际问题中有时候常常需要用到二维数组(例如数学上的矩阵),二维数组有两个下标,以确定某个元素在数组中的位置。

(一)二维数组的定义

二维数组定义一般的格式是:

DataType ArrayName[Row][Colume];

其中,DataType可以是任何数据类型,ArrayName是数组名,Row是数组的行,Colume是列;

例如int m[5][9];表示的是如下一个5行9列的矩阵:

C Program基础-二维数组

为了访问i行j列的元素,需要用m[i][j]的形式

虽然在上面我们以表格的形式表示二维数组,但我们需要知道在计算机内存中并不存在这样的存储,C语言是按照行主序的方式存储多维数组,并且是存储在连续空间中,也就是说先存储第0行元素,接着第1行,以此类推。在内存中的布局如下图所示:

C Program基础-二维数组

(二)二维数组的初始化

(1)完全初始化

通过嵌套一维初始化的方式可以产生二维数组的初始化式:

     int m[][] = { { , , , , , , , ,  },
{ , , , , , , , , },
{ , , , , , , , , },
{ , , , , , , , , },
{ , , , , , , , , } };

(2)不完全初始化

如果初始化没有大到填满整个二维数组,剩余的元素将被赋值为0:

(a)初始化只填充前面3行,后面两行元素被初始化为0:

     int m[][] = { { , , , , , , , ,  },
{ , , , , , , , , },
{ , , , , , , , , } };

(b)内层列表没有达到足以填充一行,该行剩余元素被初始化为0:

    int m[][] = { { , , , , , , , ,  },
{ , , , , , , , , },
{ , , , , , , , , },
{ , , , , , , , } ,
{ , , , , , , , , } };

甚至可以省略内层花括号(但强烈建议不用这种方式):

     int m[][] = { , , , , , , , , ,
, , , , , , , , ,
, , , , , , , , ,
, , , , , , , , ,
, , , , , , , , };

因为一旦编译器发现数值足以填满一行,它就开始填充下一行。但是需要知道,在多维数组中省略内层花括号是非常危险的,因为在不完全初始化的情况下,缺失的元素将会影响初始化,编译器无法计算每行每列该初始化多少个元素。

常用的一个初始化方法,全初始化为0: int a[][] = {};

(三)二维数组的遍历

对于二维数组,一般用双层循环来遍历,

(1)遍历赋值

     int a[][];
for (int i = ; i < ; i++)
{
for (int j = ; j < ; j++)
{
a[i][j] = i + j;
}
}

(2)遍历打印:

     for (int i = ; i < ; i++)
{
for (int j = ; j < ; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}

程序输出:


上一篇:201521123086《java程序设计》第四周


下一篇:虚拟机下linux系统安装nginx