C++ - Инициализация 2D-массива с нотной меткой

Question

Я работаю над 2D-массивом на C++. У меня возникают проблемы с подключением понятий массивов и указателей. Я знаю, что они связаны с распределением памяти и доступом к элементам. Например

int *arr; 
int num = arr + 1*sizeof(int); 

такая же, как

int arr[]; 
int num = arr[1]; 

Я пытаюсь найти такую ​​же связь между 2D массивов и указателей Вот мой код

void printGrid(int **arr) { 
for (int i = 0; i < 10; i++) { 
    for (int j = 0; j < 10; j++) { 
    cout << setw(3); 
    cout << arr[i][j] << " "; 
    } 
    cout << endl; 
} 
} 

int main() { 
int **grid; 
srand(time(NULL)); 
for (int i = 0; i < 10; i++) { 
    for (int j = 0; j < 10; j++) { 
    grid[i][j] = rand() % 11; 
    } 
} 
printGrid(grid); 
} 

Когда я компилирую это, он компилируется. Когда я попытаюсь запустить его, я получаю segfault. Может ли кто-нибудь указать на ошибку в моем коде?

Благодаря SO

Answer 1

int **grid; 
srand(time(NULL)); 
for (int i = 0; i < 10; i++) { 
    for (int j = 0; j < 10; j++) { 
    grid[i][j] = rand() % 11; 
    } 
} 

Где та часть, которая должна выделить память для динамического массива? И, возможно, также для его элементов? Чтобы исправить это, вы могли бы сделать

// Allocating memory for array and elements 
int **grid = new int*[10]; 
for (int i = 0; i < 10; i++) { 
    grid[i] = new int[10]; 
} 
// Now fill the array as you had in your code 
// 
... 
// Deletion part 
for (int i = 0; i < 10; i++) { 
    delete[] grid[i]; 
} 
delete[] grid; 

Кроме того,

Я работаю на 2D массива в C++. У меня возникли проблемы с подключением концепций массивов и указателей . Я знаю, что они связаны в терминах элементов распределения и доступа к памяти. Например

int * arr; int num = arr + 1 * sizeof (int);

такое же, как

int arr []; int num = arr [1];

Нет, они не то же самое. Это было бы то же самое, хотя:

int x[] = {0, 2, 3}; 
int *arr = x; 
int num = *(arr + 1); //Look up pointer arithmetic; same as num=arr[1]; 

Answer 2

grid является неинициализированным указатель. Попытка сохранить что-либо через этот указатель приведет к неопределенному поведению, например, к отказу сегментации.

Ваш код должен был бы выглядеть следующим образом:

grid = new (int*) [10]; 
for (int i = 0; i < 10; i++) { 
    grid[i] = new int[10]; 
    for (int j = 0; j < 10; j++) { 
     grid[i][j] = rand() % 11; 
    } 
} 

(И вы должны delete память вы выделенную когда вы закончили)

for (int i = 0; i < 10; i++) { 
    delete[] grid[i]; 
} 
delete[] grid; 

Answer 3

Одна большая разница между int ** ptrptr и int arr[X][Y] что ptrptr является указателем на указатель int, поэтому он может содержать переменную длину указателей int, каждая из которых может представлять массивы различного размера l IKE:

ptrptr (ptrptr points to the beginning of three different sized arrays) ▼ address_1: 0 1 2 3 address_2: 4 5 address_3: 6 7 8

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