声明一个指向多维数组的指针并分配该数组

Question

我尝试过寻找，但没有找到任何明确的答案。我知道我的问题不会那么难。也许只是我累了..

基本上，我想声明一个指向二维数组的指针。我想这样做，因为最终我将不得不调整数组的大小。我已经使用 1D 数组成功完成了以下操作：

int* array;
array = new int[somelength];

我想使用 2D 数组执行以下操作，但它不会编译：

int* array;
array = new int[someheight][somewidth];

编译器给我一个错误，指出“somewidth”不能出现在常量表达式中。我尝试了 ** 和 [][] 的各种组合，但似乎都不起作用。我知道这并不复杂...任何帮助都会受到赞赏。

Answer 1

const int someheight = 3;
const int somewidth = 5;

int (*array)[somewidth] = new int[someheight][somewidth];

Answer 2

我刚刚发现这个古老的答案仍然有人阅读，这很遗憾，因为它是错误的。请查看下面的答案以及所有投票。

---

阅读指针语法，您需要一个数组的数组。这与指向指针的指针是一样的。

int width = 5;
int height = 5;
int** arr = new int*[width];
for(int i = 0; i < width; ++i)
   arr[i] = new int[height];

Answer 3

在使用短语“two”进行几秒钟谷歌搜索后，来自此处的现成可用示例维动态数组”：

int **dynamicArray = 0;

// memory allocated for elements of rows. 
dynamicArray = new int *[ROWS];

// memory allocated for  elements of each column.  
for( int i = 0 ; i < ROWS ; i++ ) {
    dynamicArray[i] = new int[COLUMNS];
}

// free the allocated memory 
for( int i = 0 ; i < ROWS ; i++ ) {
    delete [] dynamicArray[i];
}
delete [] dynamicArray;

Answer 4

我建议使用比数组数组简单得多的方法：

#define WIDTH 3
#define HEIGHT 4

int* array = new int[WIDTH*HEIGHT];
int x=1, y=2, cell;
cell = array[x+WIDTH*y];

我认为这是比数组数组更好的方法，因为分配量要少得多。您甚至可以编写一个辅助宏：

#define INDEX(x,y) ((x)+(WIDTH*(y)))

int cell = array[INDEX(2,3)];

Answer 5

就我个人而言，我更喜欢使用语法技巧来声明指向动态大小的多维数组的指针。这适用于支持可变长度数组 (VLA) 的编译器（所有 C++ 编译器都应支持该功能）以及大多数当前的 C 编译器。

基本思想如下所示：

void bar (int *p, int nz, int ny, int nx) {
  int (*A)[ny][nx] = (int(*)[ny][nx]) p;

“p”指向要视为多维数组的（连续）空间块。 “A”与“p”具有相同的值，但声明使编译器以您想要的多维方式处理对“A”的引用。
例如：

#include <iostream>
using namespace std;

void bar (int *p, int nz, int ny, int nx)
{
  int (*A)[ny][nx] = (int(*)[ny][nx]) p;

  for (int ii = 0; ii < nz; ii++) {
    for (int jj = 0; jj < ny; jj++) {
      for(int kk = 0; kk < nx; kk++) {
          A[ii][jj][kk] = ii*1000000 + jj*1000 + kk;
      }
    }
  }
}


void out (int *p, int nz, int ny, int nx)
{
  int (*A)[ny][nx] = (int(*)[ny][nx]) p;
  cout << A[11][22][33] << endl;
}


int main (void)
{
  int NX = 97;
  int NY = 92;
  int NZ = 20;
  int *space = new int [NZ * NY * NX];

  bar (space, NZ, NY, NX);
  out (space, NZ, NY, NX);
  return 0;
}

运行此命令会产生输出“11022033”

“A”别名的声明看起来有点奇怪，但它允许您直接简单地使用所需的多维数组语法

Answer 6

我认为这会做

int r, c ;
std::cin>>r>>c ;
int *array = new int[r*c] ; 

你可以通过做这样的事情来输入值

for (int i = 0 ; i < r ; i++){
    for (int j = 0 ; j < c ; j++){
        std::cin>>array[i *c + j] ; 
    }
}