Невозможно объявить динамический 2D-массив в C++

Question

Я столкнулся с проблемой - я не могу объявить 2D-массивы в C++, используя целые числа, написанные пользователем.

Этот код работает мелко-

cin>>m>>n; 
int *array; 
array=new int[m*n]; 

Но я не могу сделать эту работу -

cin>>m>>n; 
int *array; 
array=new int[m][n]; 

Любые идеи, как я могу обойти это? P.S. ошибка: не может преобразовать 'int () [2]' to 'int' в задании.

Answer 1

Изменить

cin>>m>>n; 
int *array; 
array=new int[m][n]; 

в

cin>>m>>n; 
int **array; 
array=new int * [m]; 

for (int i = 0; i < m; i++) array[i] = new int[n]; 

Answer 2

Во-первых, я предлагаю вам использовать std :: vector, чтобы избежать проблем с распределением памяти/освобождением памяти.

Если вам нужна реализация массива, вы можете объявить массив как указатель на указатель на int.

cin>>m>>n; 
int **array = new *int[m]; 
for (int I = 0; I < m; I++) { 
    array[I] = new int[n]; 
} 

Answer 3

array является int * и вы пытаетесь присвоить int ** ... изменить массив int**.

2D массив - это массив массивов, поэтому вам нужен указатель на указатель.

Answer 4

Это потому, что вы можете использовать только new для распределения 1D массивов. На самом деле, 2D-массивы также являются 1D-массивами, где в большинстве систем все строки просто конкатенируются. Это называется макетом памяти строки.

Вы можете эмулировать 2D-массивы с массивом 1D. Конверсия индекс:

index1 = y * m + x

Это также имеет гораздо более высокую производительность, чем создание одного массива для каждой строки, как это рекомендовано в «Дубликат» ссылке или в других ответах.

Answer 5

Вы можете сделать это:

typedef int RowType[n]; 
RowType *array = new RowType[m]; 

doStuffWith(array[y][x]); 

Или еще короче (но труднее запомнить):

int (*array)[n] = new (int[m][n]); 

---

Edit:

Существует поймать в C++, что размеры массива должны быть постоянными для оператора new, так что вы можете сделать это, только если n является const.Это не является проблемой в C (и почему я забыл об этом), поэтому следующие работы, даже если п и т не Const:

RowType *array = (RowType*)malloc(m * sizeof(RowType)); 

Конечно, вы можете обойти это ограничение в C++, выполнив это, который работает, даже если оба m и n динамичны:

RowType *array = (RowType*)new int[m * n]; 

typedef бесплатная версия будет это:

int (*array)[n] = (int (*)[n])new int[m *n]; 

Answer 6

Подобно тому, как дом я сказал (но неindex1=y*m+x а index1=x*n+y эмулировать нужную запись):

int *array = new int [m*n]; 

int get (int x, int y) // emulates array[x][y] for array[m][n] 
{ 
    return array[x*n+y]; 
} 

Однако, я думаю, что реальное 2-мерное распределение (как Влад из Москвы показал вам) медленнее в создании (и потребности немного больше памяти), но быстрее в доступе. Причина array[x*n+y] == *(array+x*n+y), wether array[x][y] == *(*(array+x)+y), поэтому у вас есть одно умножение меньше, но одно разделение больше, в сумме Я думаю, это быстрее.

Вы также можете создать класс:

class array2d 
{ 
private: 
    int *data; 
    int mm, nn; 
public: 
    array2d (int m, int n) 
    { 
     mm = m; 
     nn = n; 
     data = new int [m*n];  
    } 
    ~array2d() 
    { 
     delete[] data; 
    } 
    int *operator[] (int x) 
    { 
     return (data+x*nn); 
    } 
}; 

С его помощью вы можете использовать

array2d arr(10,10); 
arr[5][7] = 1;