3D 数组 C++使用 int[] 运算符

Question

我是 C/C++ 新手，我一直在绞尽脑汁，但仍然不知道如何制作这样的“结构”

它应该是一个使用指针的 3D 动态数组。

我是这样开始的，但被困在那里

  int x=5,y=4,z=3;
  int ***sec=new int **[x];

知道如何使其成为 y 和 z 的静态大小就足够了；

拜托，我很感激你能帮助我。

提前致谢。

Answer 1

要动态创建 3D 整数数组，最好先了解 1D 和 2D 数组。

一维数组：您可以通过以下方式轻松完成此操作：

const int MAX_SIZE=128;
int *arr1D = new int[MAX_SIZE];

这里，我们创建一个 int 指针，它将指向可以存储整数的内存块。

二维数组：您可以使用上述一维数组的解决方案来创建二维数组。首先，创建一个指针，该指针应指向一个内存块，其中仅保存其他最终指向实际数据的整数指针。由于我们的第一个指针指向一个指针数组，因此这将被称为指针到指针（双指针）。

const int HEIGHT=20;
const int WIDTH=20;

int **arr2D = new int*[WIDTH];  //create an array of int pointers (int*), that will point to 
                                //data as described in 1D array.
for(int i = 0;i < WIDTH; i++){
      arr2D[i] = new int[HEIGHT]; 
}

3D 阵列：这就是您想要做的。这里你可以尝试上面两种情况下使用的方案。应用与二维数组相同的逻辑。有问题的图表解释了一切。第一个数组将是指针到指针到指针（int*** - 因为它指向双指针）。解决方法如下：

const int X=20;
const int Y=20;
const int z=20;

int ***arr3D = new int**[X];
for(int i =0; i<X; i++){
   arr3D[i] = new int*[Y];
   for(int j =0; j<Y; j++){
       arr3D[i][j] = new int[Z];
       for(int k = 0; k<Z;k++){
          arr3D[i][j][k] = 0;
       }
   }
}

Answer 2

// one-liner
typedef std::vector<std::vector<std::vector<int> > > ThreeDimensions;
// expanded
typedef std::vector<int> OneDimension;
typedef std::vector<OneDimension> TwoDimensions;
typedef std::vector<TwoDimension> ThreeDimensions;

（毕竟，这是标记为 c++ 的）

编辑以回应乔的问题，

你好，乔=）当然。这是例子：

#include <vector>
#include <iostream>

int main(int argc, char* const argv[]) {

    /* one-liner */
    typedef std::vector<std::vector<std::vector<int> > >ThreeDimensions;
    /* expanded */
    typedef std::vector<int>OneDimension;
    typedef std::vector<OneDimension>TwoDimensions;
    typedef std::vector<TwoDimensions>ThreeDimensions;

    /*
       create 3 * 10 * 25 array filled with '12'
     */
    const size_t NElements1(25);
    const size_t NElements2(10);
    const size_t NElements3(3);
    const int InitialValueForAllEntries(12);

    ThreeDimensions three_dim(NElements3, TwoDimensions(NElements2, OneDimension(NElements1, InitialValueForAllEntries)));

    /* the easiest way to assign a value is to use the subscript operator */
    three_dim[0][0][0] = 11;
    /* now read the value: */
    std::cout << "It should be 11: " << three_dim[0][0][0] << "\n";
    /* every other value should be 12: */
    std::cout << "It should be 12: " << three_dim[0][1][0] << "\n";

    /* get a reference to a 2d vector: */
    TwoDimensions& two_dim(three_dim[1]);

    /* assignment */
    two_dim[2][4] = -1;
    /* read it: */
    std::cout << "It should be -1: " << two_dim[2][4] << "\n";

    /* get a reference to a 1d vector: */
    OneDimension& one_dim(two_dim[2]);

    /* read it (this is two_dim[2][4], aka three_dim[1][2][4]): */
    std::cout << "It should be -1: " << one_dim[4] << "\n";
    /* you can also use at(size_t): */
    std::cout << "It should be 12: " << one_dim.at(5) << "\n";

    return 0;
}

Answer 3

您可以尝试：

for(int i=0;i<x;i++) {
  sec[i] = new int *[y];
  for(int j=0;j<y;j++) {
    sec[i][j] = new int [z];
  }
}

一旦您使用完该内存，您可以将其释放为：

for(int i=0;i<x;i++) {
  for(int j=0;j<y;j++) {
    delete [] sec[i][j];
  }
  delete [] sec[i];
}
delete [] sec;

Answer 4

综合解答。

如果你真的是用 C++（而不是粗略的 C）编写的，我认为你应该再看看这个复杂的数据结构。 IMO 重新设计，同时记住你正在尝试做的事情会更好。

Answer 5

你想要做的事情在 C++ 中不是惯用的。当然，您可以为此使用int***pointer，但强烈建议不要这样做。在 C++ 中，我们有更好的方法来实现这一目标。

vector<vector<vector<int> > > foo (5,vector<vector<int> >(4, vector<int>(3)));

这将导致内存布局与您要求的类似。它支持动态调整大小和内部向量具有不同的大小，就像您的图片一样。此外，您不必担心手动分配/删除其中任何一个。此外，向量知道它们的大小，因此您不必在某处记住它。

但是，如果您只想要一个“矩形”3D 数组，其中所有元素连续存储在同一个内存块中，您可以使用 boost::multiarray。

Answer 6

好吧，让我们开始吧

int ***sec = new int**[x]; 

sec 现在是一个长度为 x 的 int**s 数组，所以现在我只专注于使第零个元素成为你想要的

sec[0] = new int*[y];

现在 sec[0] 指向 int*s 的数组长度 y，现在只需要完成树的最后一点，所以

sec[0][0] = new int[z];

最后将其变成图表中的形式

sec[0][0][z-1] = 0;

这看起来确实有点像一个家庭作业问题，请确保您真正理解答案及其工作原理。

Answer 7

如果这是您遇到问题的实际数组，请查看此处： 声明指向的指针多维数组和分配数组

不确定你到底想要什么，但你可能想阅读有关链表的内容。