4、地址公式 上述讨论均是假设数组各维的下界是1,更一般的二维数组 是A[c1d1,C2d2】,这里c1C2不一定是1。a前一共有ic1 行,二维数组一共有d2C2+1列,故这ⅰ-c1行共有(i-c1)(d2 C2+1)个元素,第行上a前一共有j-c2个元素,因此,a的地 址计算函数为 Loc(a=LOC(ac1c2+li-C,*(d2-C2+1)+j-C2]d 例如,在C语言中,数组各维下标的下界是0,因此在C语言 中,二维数组的地址计算公式为: Loca)=Loc(a00)t(°(d2+1)+j)’d 北京邮电大学自动化学院北京邮电大学自动化学院 9 ⚫ 上述讨论均是假设数组各维的下界是1，更一般的二维数组 是A[c1 ..d1 ,c2 ..d2 ]，这里c1 ,c2不一定是1。aij前一共有i-c1 行，二维数组一共有d2 -c2+1列，故这i-c1行共有(i-c1 )*(d2 - c2+1)个元素，第i行上aij前一共有j-c2个元素，因此，aij的地 址计算函数为： 4、地址公式 ⚫ LOC(aij)=LOC(ac1c2)+[(i-c1 )*(d2 -c2+1)+j-c2 )]*d ⚫ 例如，在C语言中，数组各维下标的下界是0，因此在C语言 中，二维数组的地址计算公式为： ⚫ LOC(aij)=LOC(a00)+(i*(d2+1)+j)*d