使用平面数组访问多维数组数据

Question

这个问题使我无法自拔，在这里我不知道发生了什么。

我正在尝试实例化1D数组以模拟3D数组。

我将数组实例化为：

int *cache = new int[width*heigh*depth];

并使用

int data = cache[x + width * (y + depth * z)];

其中x是垂直索引，y是水平索引，z是深度。

在我的实现中，我需要n * 4个索引，其中n =宽度*高度，4是z值。

我有x，我有宽度，从中我可以计算出高度（可以假设x / width始终是整数）。

我遇到的问题是上述索引架构仅在“ width”值为2时才有效！

我需要在宽度可以为1、2、4或x（高度为1）的单独实例中访问数组的元素。

我编写了以下代码来演示差异。

numWays是我想要的“宽度”。 numSets是“高度”。 blockCount是块的总数，等于numWays * numSets。

如果计算出的索引大于我数组中允许的最大索引，则该代码将输出错误，逻辑上该索引应为（blockCount * 4）-1。

   int cacheSize = 1024;
   int blockSize = 8;
   int blockCount = cacheSize/blockSize;
   int numWays = 2;
   int numSets = blockCount / numWays;

   int maxAllowableIndex = blockCount*4-1;

   for(int set = 0; set < numSets; set++){
      for(int way = 0; way < numWays; way++){
         for(int i = 0; i < 4; i++){
            if(set+numSets*(way+4*i) > maxAllowableIndex) std::cout << "ERROR" << std::endl;
         }
      }
   }

即使numWays * numSets = blockCount，在numWays！= 2的任何运行中都会打印错误。 为什么会这样，以及如何修改索引架构以执行所需的操作？

谢谢！

Answer 1

我会说3D访问应该是：

int data = cache[(width * height * z) + (width*y) + x];

• 长方体的一个平面的大小为宽*高，乘以z，可以得到您在长方体中的“深度”。
• 一个平面的宽度为“宽度”。 乘以y可得到平面线。
• x只是x。

好的括号是不必要的...

Answer 2

在以下两行中：

int data = cache[x + width * (y + depth * z)];

其中x是垂直索引，y是水平索引，z是深度。

我认为您没有足够小心。 您应该执行以下操作：

int data = cache[z + depth * (y + width * x)];

确实，如果您以十进制表示，则单位+ 10 *十+ 100 *百。 但是您正在做的是数百+ 10 *十+ 100 *单位。

希望能帮助到你 ！

托尼