Указатель на указатель. Массив указателей. Двумерные массивы

int **ptrptr; // указатель на указателя типа int (две звёздочки)

Массив указателей
Это тот же обычный динамически выделенный массив, за исключением того, что элементами являются указатели на тип int, а не значения типа int.

Двумерные массивы
int array[15][7]; //классический способ
int **array = new int*[15]; // выделяем массив из 15 указателей типа int — это наши строки
for (int count = 0; count < 15; ++count)
array[count] = new int[7]; // а это наши столбцы

Треугольная матрица
int **array = new int*[15]; // выделяем массив из 15 указателей типа int — это наши строки
for (int count = 0; count < 15; ++count)
array[count] = new int[count+1]; // а это наши столбцы

Удаление
for (int count = 0; count < 15; ++count)
delete[] array[count];
delete[] array; // это следует выполнять в конце

Преобразование в одномерный