BBS水木清华站∶精华区

发信人: ax.bbs@bbs.ee.nthu.edu.tw. (athena), 信区: test
标  题: 星星流讲座 0035
发信站: ☆清华电机☆ (Thu Jul  6 21:41:10 1995)

第 5 讲之 11           阵列与指标
                        Topic: Multi-dimensional array

C 语言支援多维阵列，它的宣告方式很简单，例如我们要宣告一个
2x2 的整数阵列：

        int a[2][2];

更高维数的依此类推：

        int b[3][3][3];

请注意多维阵列在 C 中是以 a[1][2] 这种形式出现，和其他高阶语言常见
的 a(1,2) 或 a[1,2] 不同，这是容易犯错的地方。

C 语言以 row major 的方式来处理多维阵列，亦即

        int a[2][2];    /* [row][column] */

多维阵列和指标阵列在资料的存放上有很大的不同，例如：

        char *name[] = {"Susan", "Elizabeth", "Jay"};
        char name[][10] = {"Susan", "Elizabeth", "Jay"};

上面的例子中，我们并没有给定第一维的维数，这是因为第一维的维数不
必给，compiler 会自己替你决定，但是第二维以後的维数你必须自己指定。
同样的情形也发生在把多维阵列当做函数的参数传递上，例如：

        foo (a[][10]);

你必须指定第二维以後的维数，否则将发生错误。为什麽？我们先卖
个关子。先来看看 *name[] 的存放方式和 name[][10] 有什麽不同，请看下图：

        *name[]

                ┌┐  +-------+
                │┼→|Susan\0|
                ├┤  +-------+---+
                │┼→|Elizabeth\0|
                ├┤  +-----+-----+
                │┼→|Jay\0|
                └┘  +-----+

        name[][10]

        +-----------------------------------+
        |Susan\0     Elizabeth\0 Jay\0      |
        +-----------------------------------+
         0           10          20

我们可以看到 name[][10] 是配置了 3 * 10 = 30 的空间，然後把二维阵列
转换成一维阵列储存，这也就是 C 语言对付多维阵列的方法：把它转化为一
维阵列存放。因此，如果你在传递多维阵列时不给定第二维以後的维数的话，
compiler 就不能正确的计算阵列中各个元素存放的位置，因此会发生错误。
由上面的图形我们可以很明显的区分 *name[] 和 name[][10] 的差别，一般
而言以 *name[] 这种形式来存放资料是比较省空间的，但这并不绝对。

--
本文原作者为徐振家，原作刊载於星星神教总坛 ☆清华电机☆ test 板。
你可以以电子文件的形式将本文自由流传於台湾学术网路，但必须包含此版权声明。
原作者依中华民国著作权法之规定，享有本文之著作权，请勿抄袭以免触法。
未经授权任何人不得以任何形式对本文做任何修改及商业上之应用。
其他网路的转载或其他用途的应用，请先知会作者，并取得其同意。
对本文有任何疑问或意见请 mail 给 ax.bbs@bbs.ee.nthu.edu.tw，谢谢。