admin 管理员组文章数量: 1086019
2024年4月21日发(作者：excel自学视频教程)
数组元素的引用
1．确定数组元素地址的两个因素：数组的首地址，相对于首地址的偏移量。
2．多维数组到一维存储空间的映射方法：以行为主，以列为主。
例：三行和三列的二维数组a[0..2, 2..4]，它有如下元素：
a[0, 2], a[0, 3], a[0, 4]
a[1, 2], a[1, 3], a[1, 4]
a[2, 2], a[2, 3], a[2, 4]
可以有两种不同的映射方式，以行为主存放时，元素排列为：
a[0, 2], a[0, 3], a[0, 4], a[1, 2], a[1, 3], a[1, 4], a[2, 2], a[2, 3], a[2, 4]
以列为主存放时，元素排列为：
a[0, 2], a[1, 2], a[2, 2], a[0, 3], a[1, 3], a[2, 3], a[0, 4], a[1, 4], a[2, 4]
##
对一个数组元素的引用，至少需要两个因素来确定它的具体位置，数组的首地址和相
对首地址的偏移量。如果映射方式不同，同一个元素相对首地址的偏移量不同。
可以有两种确定映射方式的方法：
1．由声明时的语法确定映射方式： a : array [d
1
] of array [d
2
] of ... array[d
n
] of
integer;
引用方式：a[i
1
, i
2
, ..., i
n
]或a[i
1
][ i
2
]...[ i
n
]
2．由编译器确定映射方式： a : array [d
1
, d
2
, ..., d
n
] of integer;
引用方式：a[i
1
, i
2
, ..., i
n
]
数组元素引用时地址的确定：
1．根据映射方式求出计算公式；
2．根据计算公式设计语义规则。
三个假设条件：
① 数组元素以行为主存放，推广到n维数组，就是数组的第i维中每个成员是di个
n-i维的数组，其中di是第i维成员的个数；
② 数组每维的下界均为1；
③ 每个元素仅占一个标准存贮单元（可以认为是一个字或者一个字节）。
版权声明：本文标题：数组元素的引用 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1713662226a645911.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论