本学渣今天做题的时候突然再次碰到了用到了二维数组的题目。于是呢,就借写博客的机会复习一下二维数组这部分的内容,以加深记忆。
首先先回想一下数组到底是个啥玩意儿。书本给的定义是:数组是由一定数目的同类元素顺序排列而成的结构类型数据。说白了就是把同一类的一大堆数据都安排在一个组中。
其中最简单的就是一维数组,一维数组的说明格式为:类型 标识符[表达式],比如int a[20]就是定义了一个长度为20的整型数组。一维数组这部分比较简单,所以就过了。
数组中曾经让我比较头疼的是二维数组。它的说明格式为:类型 数组名[表达式1][表达式2],其中第一维代表的是该数组的行,第二维代表的是该数组的列。比如,int a[5][8]便是一个名为a的三行八列的整型数组。
定义好数组之后,接下来需要做的就是访问该二维数组。二维数组的访问方式有很多种,可以通过下标访问,也可以通过指针访问。个人比较熟悉的是以下标方式访问。下面举一个简单的访问例子:我先定义一个整型二维数组a[5][5]={1,1,1,1,1,2,1,1,1,1,3,2,1,1,1,4,3,2,1,1,5,4,3,2,1},而我如何让该数组以矩阵的方式输出呢?
代码如下:
int main()
{
int a[5][5] = { 1,1,1,1,1,2,1,1,1,1,3,2,1,1,1,4,3,2,1,1,5,4,3,2,1 };
int i, j ;
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{
cout << " "<<a[i][j]<<" ";
}
cout << endl;
}
}
这里使用的方法是定义两个变量i,j,让他们分别去代表行和列中元素的下标,之后只需要一个循环语句控制i和j的变化并挨个输出即可,此外,要想输出为矩阵的形式,最后的cout<<endl是必不可少的。
这个代码运行后的结果为:
1 1 1 1 1
2 1 1 1 1
3 2 1 1 1
4 3 2 1 1
5 4 3 2 1
之前还看到一道题目,让编写程序来计算二维数组矩阵中主对角线上各元素之和,那就还以这个数组为例来分析:
通过观察,发现二维数组矩阵中主对角线上的元素的下标的相同,那么只需要写一个判断语句即可。代码如下:
int main()
{
int a[5][5] = { 1,1,1,1,1,2,1,1,1,1,3,2,1,1,1,4,3,2,1,1,5,4,3,2,1 };
int i, j ,sum=0;
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{ if(i==j)
sum+=a[i][j]
}
即将i==j时的元素累加,便实现了对二维数组矩阵主对角线上各元素求和。
惭愧的是,用指针访问数组的方法我不太会,所以就先不记录了,等我系统复习过以后再补充这一部分的内容。