C语言从零开始(十五)-二维数组

定义

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

类型说明符 数组名[常量1][常量2]
  • 常量1:第一维下标的长度

  • 常量2:第二维下标的长度

    int a[3][4];
    

这个二维数组表示一个三行四列的整形变量集合,数组名为a,下标变量的类型为整型。该数组的下标变量共有3×4个,即:

a[0][0],  a[0][1],  a[0][2],  a[0][3]
a[1][0],  a[1][1],  a[1][2],  a[1][3]
a[2][0],  a[2][1],  a[2][2],  a[2][3]

仔细看这个二维数组,我们可以把它理解为一个二维坐标系的位置。这个二维坐标系的原点在左上角,x轴向右递增,y轴向下递增。(在计算机UI设计中,这种二维坐标系经常被使用)

如图所示:

二维数组看做一个坐标系

存储形式

在内存中,二维数组被保存成一段连续的内存空间。就如同一个一维数组,二维数组也是按一维线性排列的。

具体的存储方式有两种:

  • 按行排列

放完一行之后顺次放入第二行。

  • 按列排列

放完一列之后再顺次放入第二列。

我们再回头看一下这个二维数组:

 int a[3][4];

其实,在内存中它的存储方式相当于:

 int  b[12];

只不过,计算机把它分成了三个部分。

a[0][0] 对应于 b[0]
a[1][0] 对应于 b[4]
a[3][0] 对应于 b[8]

二维数组元素的引用

二维数组的元素也称为双下标变量,其表示的形式为:

数组名[下标][下标]

其中下标应为整型常量或整型表达式。例如:

a[0][2]

表示数组a第一行第三列的元素。

在讲一维数组时,很多人反馈说无法区分数组定义和引用时方括号中的内容,今天我们来说一下这两处用法的区别:

  • 数组声明的方括号中的是某一维的长度,即数组下标最大值 + 1
  • 数组引用中的下标是该元素在数组中的位置标识
  • 前者只能是常量,而后者可以是常量,变量或表达式。

下面我们通过一个具体的例子来讲解。

一个学习小组有5个人(A, B, C, D, E),三次考试每个人的成绩如下。请编程实现计算这个小组所有人三次考试的平均成绩。

考试成绩

我们用一个二维数组a[5][3]存放五个人三次考试的成绩。再用一个一维数组v[3]存放所求得每次考试的平均成绩,最后求出v中三个成绩的平均值。代码如下:

int main(void)
{
    int i, j, s = 0;
    int average;
    int v[3];
    int a[5][3];

    printf("input score:\n");

    for(i = 0; i < 3; i++)
    {
        for(j = 0; j < 5; j++)
        {
            scanf("%d", &a[j][i]);
            s += a[j][i];
        }
        v[i] = s / 5;
        s = 0;
    }

    average = (v[0] + v[1] + v[2]) / 3;

    printf("First:%d\nSecond:%d\nThird:%d\n", v[0], v[1], v[2]);
    printf("Final Average:%d\n", average );

    return 0;
}

执行结果如下:

执行结果

大家应该都注意到了,我们通过scanf函数从键盘一个个录入每个成绩保存在二维数组中,这种方法太繁琐。每次调试都需要输入这15个数字,肯定没人愿意。接下来我们看看有没有其他的方法。

二维数组初始化

二维数组初始化也是在类型说明时给各下标变量赋以初值。主要有两种方式:

  • 按行分段赋值
  • 按行连续赋值

这两种方式如下:

int a[5][3] = {{80, 75, 92}, {61, 65, 71}, {59, 63, 70}, {85, 87, 90}, {76, 77, 85}};
int a[5][3] = {80, 75, 92, 61, 65, 71, 59, 63, 70, 85, 87, 90, 76, 77, 85};

这两种赋初值的结果是完全相同的。

于是,上面的代码可以改写成这样。

int main(void)
{
int i, j, s = 0;
int average;
int v[3];

int a[5][3]={{80, 75, 92}, {61, 65, 71}, {59, 63, 70}, {85, 87, 90}, {76, 77, 85}};

for(i = 0; i < 3; i++){
    for(j = 0; j < 5; j++){
        s += a[j][i];
    }
    v[i] = s / 5;
    s = 0;
}

average = (v[0] + v[1] + v[2]) / 3;

printf("First:%d\nSecond:%d\nThird:%d\n",v[0],v[1],v[2]);
printf("Final Average:%d\n", average );

return 0;
}

执行结果完全相同,只不过不需要输入。

在对二维数组赋初值时,我们还要注意几点:

  • 可以只对部分元素赋初值,未赋初值的元素自动取0值。

    int a[3][3] = {{1}, {2}, {3}};
    int a[3][3] = {{0, 1}, {0, 0, 2}, {3}};

这句话可以得到下面这两个数组:

1  0  0
2  0  0
3  0  0 

0  1  0
0  0  2
3  0  0
  • 如对全部元素赋初值,第一维的长度可以不给出。

例如:

int a[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

可以写为:

int a[][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
  • 数组是一种构造类型的数据

二维数组可以看作是由一维数组的嵌套而构成的。因此,一个二维数组也可以分解为多个一维数组。

如二维数组a[3][4],可分解为三个一维数组,其数组名分别为:

a[0]
a[1]
a[2]

这三个一维数组都有4个元素,例如:一维数组a[0]的元素为a[0][0],a[0][1],a[0][2],a[0][3]。

为什么是这么奇怪的数组名呢,其实是这样,a[0]中保存的是a[0][0]的地址,那么其实就是a[0][0]~a[0][3]这4个元素组成的一维数组的第一块空间的地址,那么它就是这个一维数组的数组名。

注意,a[0],a[1],a[2]不能当作下标变量使用,它们是数组名,不是一个单纯的下标变量。

我是天花板,让我们一起在软件开发中自我迭代。
如有任何问题,欢迎与我联系。


上一篇:C语言从零开始(十四)-字符串处理
下一篇:C语言从零开始(十六)-指针1

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335

推荐阅读更多精彩内容

  • 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称...
    朱森阅读 3,858评论 2 13
  • 指针是C语言中广泛使用的一种数据类型。 运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构; ...
    朱森阅读 3,419评论 3 44
  • 谨记 每个人心中都有一片海,自己不扬帆,没人帮您启航,久了就是一片死海。人生,就是一场自己与自己的较量:让积极打败...
    长风留言阅读 7,835评论 6 10
  • 一、框架 1、Mac系统及常用工具、进制;C数据类型、常量变量、运算符、表达式、格式化输入输出 2、关系运算符、逻...
    师景福阅读 660评论 0 1
  • 千百年来,“孟姜女哭长城”的爱情故事一直在民间广为流传。有人认为孟姜女哭的是齐长城,有人认为孟姜女哭的是秦长城,还...
    白玉蝉笈阅读 1,394评论 0 1