c - 二维数组列主序

Question

这个问题是在我的作业中给出的，但我对数组声明的表示法感到非常困惑。知道它应该表达什么吗？

给定一个二维数组 A[2:3, 9:18]，以列主序存储，基地址为 100，每个元素的大小为 4 字节。找到A[4,12]的地址。

Answer 1

当您计算二维数组元素的地址时，您需要知道它们是如何组织的。列优先排序告诉您二维数组被排列为列列表。因此，这意味着每个连续元素都是一列中的下一个元素，该列会环绕到下一个相邻列。

如果您知道该数组的维数、基地址和元素大小，则可以计算特定行和列中元素的地址。以下是计算行优先有序数组中元素地址的公式。如果您能理解这一点，您可以修改它以适用于列主数组。

addr = base_addr + row * num_cols * elem_size + col * elem_size;