c++ - 使用数组的指针间接寻址

Question

我正在尝试使用一个指向二级间接寻址的附加指针来实现三个级别的指针间接寻址。这是为了上课，我遇到了一些实际问题。这就是我正在做的。

int ***s = new int **[row];
*s = new int *[row];
**s = new int[row];

现在如果这些只是 int 而不是我可以做的数组，

***s = 1;

要将它存储到我图片上的黄色方 block 中，但我不知道如何访问数组元素，我尝试了一些方法，它要么崩溃要么无法编译。任何帮助，甚至为我指明正确的方向都会非常有用。谢谢。

Answer 1

你已经创建了这样的东西(假设 row 是 2 并输入 T):

                           T***
                          +-----+
                          |     |
                          +--/--+
                            /
                           / T**
                       +--/--+-----+
                       |     |     |
                       +-----+--+--+
                       -/       |
                    --/      T* |
                +--/--+-----+ +-+---+-----+
                |     |     | |     |     |
                +-----+-----+ +--+--+-----+
            ----/      -/        |      \---
      -----/        --/      T   |          \--
  +--/--+-----+ +--/--+-----+ +--+--+-----+ +--\--+-----+
  |     |     | |  X  |     | |     |     | |     |     |
  +-----+-----+ +-----+-----+ +-----+-----+ +-----+-----+

Every node would point to the next level's first node. Dereferencing every level would give the level next but you've to also take care of the index of the element in the array you want to reach. This, I see, isn't done in your code. For scalars you dereference using * while for arrays the array index syntax does dereferencing too apart from choosing the right element. * on arrays would just get you the first element always.

To access X in the above figure you'd do

T** v = u[0];
T* w = v[1];
T x = w[0];
// shorthand for above
x = u[0][1][0];

要在最后一层有一个数组，你应该这样做

int*** p = new int**;
*p = new int*;
**p = new int[row];

这只会给你 █ → █ → █ → █ █ █ …，其中 p 本身(第一个框)是一个自动变量(通常存储在堆栈空间中)，其余来自freestore(通常位于堆中)。

Live example .