三维数组

Loading...

来自 Peking University 的课程

计算导论与C语言基础

1352 个评分

Peking University

计算导论与C语言基础

1352 个评分

课程 1（共 7 门，Specialization 程序设计与算法）

你有没有好奇过：计算机为什么能够进行计算？计算机程序是怎样运行的？你是否想知道：计算机未来可能的发展趋势有哪些？程序是如何编写出来的？如何学习程序设计语言？程序设计语言的基本成分有哪些？《计算导论》这门课将帮助你解决这些疑惑。学完这门课，你将能够解释计算机和程序的基本运行原理以及它们的特性，向你的朋友讲述计算机的历史和发展趋势；同时，你也将充分“热身”，迎接“计算机程序设计语言”的学习！

从本节课中

C程序中的数组

在学习了C程序语言的几种重要的构成成分之后，为了帮助大家能够更好地使用已经学到的C语言成分编写程序，我们再介绍一种非常重要的数据结构——数组。本部分的重点在于：掌握数组的定义、引用方法，并掌握数组的基本作用。特别的，需要大家掌握利用数组的下标来解决问题的“技巧”。

再谈一维数组9:56

二维数组12:42

三维数组5:17

与讲师见面

Ge Li 李戈, Ph.D.
Associate Professor
School of Electronics Engineering and Computer Science

那么有了二维数组啊，我就可以在二维数组的基础上再去定义三维数组。

比方说啊，既然我们可以把二维数组看作

多个一维数组所组成的一个集合，那么，

三维数组也可以这样来看待。比方说，我先定义一个二维数组

a[3][4]，然后，接下来呢，

我再定义一个二维数组 a[3][4] ，再定义一个，再定义一个，

再定义一个，定义了五个二维数组。

然后呢，我给这些二维数组都取上名字，第一个数组命名为 a[0],

第二个数组 a[1]，第三个数组 a[2], 第四个数组 a[3], 第五个数组 a[4]。

通过这种方式，其实我就完成了一个三维数组， int a[5][3][4]

的一个定义。也就是说我们就定义了一个三维数组。那有的同学可能就困惑了，

说 a[3][4] 我很好理解啊，3 行 4 列的一个数组。那 a[5][3][4]

我怎么去理解呢? 也很好办，我们看一个图。

假设，这个立方体就对应着我们刚才所定义的这个三维数组。

这个立方体呢，它的高是 3 ，它的宽呢，是

4 ，它的深呢，是 5。

如果我们把 a[5][3][4]

这样一个数组看作这样一个立方体的话，那么，这个立方体啊就可以被切成很多

”片“ 。比方说像切豆腐一样，我就可以把第一块切下来。

那么这样一片呢，就对应了一个二维数组 a[3][4]。

也就是说啊，对于一个三维数组，我们可以这样来理解。

这第一维啊，表示了这个三维数组包含多少片。什么叫片呢?

这就是一片。然后呢，它的第二维说明了每一片里头包含

多少行，那么这个呢，就对应着二维数组里面的行数。

那么最后一个呢，是说每一行里头包含多少列。

啊，对应着这个 [4] . 。

这就是三维数组的一个含义。它的关键就在于，你完全可以把这个定义为想象中很多片。所以说啊，对于一个这样的三维数组，

我们完全可以把它切成很多片。比方说，看这个图。一下子我给它切成了五片。

那么每一片呢，都是一个三行四列的二维数组。

然后每一片呢，都有一个标识。第一片是 a[0],

第二片 a[1] ，第三片 a [2] ，第四片 a[3] ，第五片 a[4]。

那三维数组跟二维数组之间，是这样的一种关系。那么有了一个这样的数组以后，

我怎么在内存里头把三维数组给存下来呢?

那么有了刚才二维数组的存储方式，

同学们也就不难想象三维数组的存储方式了。比方说这样一个三维数组我就可以这样来把它存下来。

因为我可以切成二维数组，所以说我可以把每一个二维数组

都存放在一片区域里头。比方说，我们可以把这个二维数组，啊可以存放在这样的一个区域里头。

把第二个二维数组存放在这样的一个区域里头。

第三个二维数组呢，再存放在这样的一个区域里头。

第四个二维数组呢，存放在这个范围里，等等等等。啊，也就是说，

我把三维数组切成二维数组来存储。然后二维数组呢，我拉成一维数组来存储。

于是在内存里头，无论你是一维数组，二维数组，三维数组，全部被拉成一条线

来存储。啊，这就是它的存储方式。

那么了解了三维数组之后，有的同学可能就要问了，我能不能定义四维数组啊?

当然可以。你可以定义四维，五维， n

维数组，都可以。但是，你要知道，

定义维度更高的数组那一类的这个数组到底是怎样构成的将会更难以想象。

于是，它会严重的影响程序的可读性。所以说，

除非在非常特殊的情况下，真的不要去企图定义一个三维以上的数组。

啊，因为它非常的难以想象从而写的程序难以被别人读懂。而且，写这样的程序，

本身就是一个非常容易犯错误的过程。所以说，

至少在这个课程，我们不要去定义三维以上的数组。

而且，就算三维数组，在这个课程也要尽可能少的去使用。

因为我们的目的是要写出更有生命力的程序。

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。

Coursera 致力于普及全世界最好的教育，它与全球一流大学和机构合作提供在线课程。

© 2018 Coursera Inc. 保留所有权利。

通过 App Store 下载

通过 Google Play 获取