📄 00000011.htm
字号:
<HTML><HEAD> <TITLE>BBS水木清华站∶精华区</TITLE></HEAD><BODY><CENTER><H1>BBS水木清华站∶精华区</H1></CENTER>发信人: <A HREF="mailto:ax.bbs@bbs.ee.nthu.edu.tw.">ax.bbs@bbs.ee.nthu.edu.tw.</A> (athena), 信区: test <BR>标 题: 星星流讲座 0035 <BR>发信站: ☆清华电机☆ (Thu Jul 6 21:41:10 1995) <BR> <BR> <BR>第 5 讲 之 11 阵列与指标 <BR> Topic: Multi-dimensional array <BR> <BR>C 语言支援多维阵列,它的宣告方式很简单,例如我们要宣告一个 <BR>2x2 的整数阵列: <BR> <BR> int a[2][2]; <BR> <BR>更高维数的依此类推: <BR> <BR> int b[3][3][3]; <BR> <BR>请注意多维阵列在 C 中是以 a[1][2] 这种形式出现,和其他高阶语言常见 <BR>的 a(1,2) 或 a[1,2] 不同,这是容易犯错的地方。 <BR> <BR>C 语言以 row major 的方式来处理多维阵列,亦即 <BR> <BR> int a[2][2]; /* [row][column] */ <BR> <BR>多维阵列和指标阵列在资料的存放上有很大的不同,例如: <BR> <BR> char *name[] = {"Susan", "Elizabeth", "Jay"}; <BR> char name[][10] = {"Susan", "Elizabeth", "Jay"}; <BR> <BR>上面的例子中,我们并没有给定第一维的维数,这是因为第一维的维数不 <BR>必给,compiler 会自己替你决定,但是第二维以後的维数你必须自己指定。 <BR>同样的情形也发生在把多维阵列当做函数的参数传递上,例如: <BR> <BR> foo (a[][10]); <BR> <BR>你必须指定第二维以後的维数,否则将发生错误。为什麽?我们先卖 <BR>个关子。先来看看 *name[] 的存放方式和 name[][10] 有什麽不同,请看下图: <BR> <BR> *name[] <BR> <BR> ┌┐ +-------+ <BR> │┼→|Susan\0| <BR> ├┤ +-------+---+ <BR> │┼→|Elizabeth\0| <BR> ├┤ +-----+-----+ <BR> │┼→|Jay\0| <BR> └┘ +-----+ <BR> <BR> name[][10] <BR> <BR> +-----------------------------------+ <BR> |Susan\0 Elizabeth\0 Jay\0 | <BR> +-----------------------------------+ <BR> 0 10 20 <BR> <BR> <BR>我们可以看到 name[][10] 是配置了 3 * 10 = 30 的空间,然後把二维阵列 <BR>转换成一维阵列储存,这也就是 C 语言对付多维阵列的方法:把它转化为一 <BR>维阵列存放。因此,如果你在传递多维阵列时不给定第二维以後的维数的话, <BR>compiler 就不能正确的计算阵列中各个元素存放的位置,因此会发生错误。 <BR>由上面的图形我们可以很明显的区分 *name[] 和 name[][10] 的差别,一般 <BR>而言以 *name[] 这种形式来存放资料是比较省空间的,但这并不绝对。 <BR> <BR>-- <BR>本文原作者为徐振家,原作刊载於星星神教总坛 ☆清华电机☆ test 板。 <BR>你可以以电子文件的形式将本文自由流传於台湾学术网路,但必须包含此版权声明。 <BR>原作者依中华民国著作权法之规定,享有本文之著作权,请勿抄袭以免触法。 <BR>未经授权任何人不得以任何形式对本文做任何修改及商业上之应用。 <BR>其他网路的转载或其他用途的应用,请先知会作者,并取得其同意。 <BR>对本文有任何疑问或意见请 mail 给 <A HREF="mailto:ax.bbs@bbs.ee.nthu.edu.tw,谢谢。">ax.bbs@bbs.ee.nthu.edu.tw,谢谢。</A> <BR> <BR> <BR><CENTER><H1>BBS水木清华站∶精华区</H1></CENTER></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -