Объявление двумерного массива с использованием двойного указателя

Question

Я запутался в этой строке в программе на C++. Идея программы - проверить, симметричен ли массив 4x4 или нет. Эта часть кода объявляет 2D-массив, который я не понимаю.

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

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

int *array = new int[n]; 

Я не понимаю двойную стрелку. Пожалуйста, объясните.

Answer 1

Как создать единый массив указателей? Вы делаете это:

int* myArray = new int[n]; 

Что это значит? Он состоит из двух частей. Первая часть резервирует указатель int*, мы называем это myArray, а во второй части вы резервируете n элементов, каждый из которых имеет размер int в памяти (это массив, справа?), И вы берете адрес этого массива и сохраняете он в переменной myArray.

Теперь вам нужен 2D-массив, который является массивом массива. Итак, каждый элемент этого нового массива массива является одним из них, о котором мы говорили там. Как мы это резервируем? Мы делаем:

new int*[n]; 

Поскольку мы резервируем n слотов, каждый из которых с типом int*, о которых мы говорили раньше.

Теперь, каков тип возвращаемого значения? Это массив из массива, или «указатель на массив, а второй также указатель на массив», так что вы пишете, как

(int*)* 

Или

int** 

поэтому становится

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

Answer 2

int** array является указателем на указатель на int. Так, делая это:

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

вы создаете раздел памяти, который содержит nint* указатели и указывая array в этой памяти. Для каждого из этих указателей, которые вы создали, можно создать набор int с примерно так:

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

Полученная память будет выглядеть следующим образом:

array -> [  int*  |  int *  | .... n 
     [int | int | ...][int | int | ...][ ... n 

Это, однако, гораздо гораздо проще, если вы используете некоторые из std вещей в C++, т.е. std::vector:

std::vector<std::vector<int>> arr(std::vector<int>(0, n), n); 

и вы сделали ...