计算 N 维数组中元素的地址
N 维数组:N 维数组基本上是数组的数组。由于 1-D 阵列被识别为单个索引，因此 2-D 阵列使用两个索引来识别，类似地， N 维阵列使用 N 索引来识别。一个多维数组声明如下:
NDA 国际机场 123……..【SN；
解说 :
- 这里，NDA 是 N 维数组的名字。它可以是任何有效的标识符名称。
- 在上面的语法中， S 1 ，S 2 ，S3……SNT9】表示 N 尺寸的最大尺寸。
- 假设所有维度的下限都为零。
- 以上数组声明为整数数组。它也可以是整数以外的任何有效的数据类型。
N 维数组的地址计算 :
假设:
- N 维最大尺寸为S1S2S3……，SNT9】的 N 维阵 NDA。
- 需要计算其地址的元素具有索引11，12，13，……..l N 分别为。
- 数组索引的下限可能不为零。例如，考虑以下数组 T:T[-5…5][2…9][14…54][-9…-2]。
解说 :
- 在上面的数组 T 中，索引的下限不是零。
- 所以现在数组的索引的大小是不同的，可以用下面的公式计算:
upper round–lower round+1
- 所以，这里 S1= 5 –(-5)+1 = 11。同样，S 2 = 8，S 3 = 41，S 4 = 8。
地址计算的下限为 t 1 ，t 2 ，t 3 ……。t N 。存储数组元素有两种方法:
- 主要行
- 列专业
柱主公式:
NDA【我 1 【我 2 】地址。。。[IN= BaD+W *[(…ENSN-1+EN-1)SN-2+…E3)S2+E2)S1+E1
- BAd 表示数组的基地址。
- w 代表数组的宽度，即数组中的维数。
- 另外，E i 由 E i 给出= lI–tI，其中 l i 和 t i 分别是计算出的指标(需要确定的数组元素的指标)和下限。
行主公式:
NDA【我 1 【我 2 】地址。。。。【lN= BaD+W *[((E1S2+E2)S3+E3)S4…..+EN-1SN+EN
学习公式最简单的方法:
对于行-专业:如果宽度= 5，内部顺序为T3】E1S2+E2S3+E3S4+E4S5+E5T23】如果宽度= 3，按照顺序找出图案，并按照四个基本步骤计算任意宽度的公式:
- 写出内部序列。
- 除第一项外，在每个 E 后放上右括号。所以对于宽度= 5，它变成
E1S2+E2S3+E3)S4+E4S5+E5)。
- 首先放好所有的左括号。
(((E1S2+E2)S3+E3)S4+E4)S5+E5)。
- 在公式中加入基址和宽度。
对于主列来说，方法是相似的，但是内部序列的模式与主行模式相反。
对于柱专业:如果宽度=5，内部顺序为E5S4+E4S3+E3S2+E2S1+E1。
例:我们取一个多维数组 A[10][20][30][40] ，基地址 1200 。任务是找到元素A【1】【3】【5】【6】的地址。
这里，BAd = 1200，宽度= 4。 S1 = 10，S2 = 20，S3 = 30，S4 = 40
因为没有给出下限，所以下限假设为零。 E1 = 1–0 = 1； E2 = 3–0 = 3； E3 = 5–0 = 5； E4 = 6–0 = 6。
任何技术(行专业或列专业)都可以用于计算答案(除非特别说明)。 应用行主公式，直接将公式写成:
a[1][3][5][6]= 1200+4((1×20+3)30+5)40+6)
=1200 +4((23 × 30 +5)40 +6)
=1200 + 4(695 × 40 + 6)
=1200 + (4 × 27806)
=112424.
版权属于：月萌API www.moonapi.com，转载请注明出处
