Массивы указателей

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

char*A [6];

– определен одномерный массив указателей из 6 элементов – указателей на объекты типа char, элементы массива А имеют тип char*.

Выражение:

(long)(A+1)- (long) A = 4 (байта) – дает внутренний размер указателя.

По общему правилу можно определять одномерные динамические массивы указателей, учитывая, что тип элемента массива равен type*:

1) type* * имя1 = new type* [количество указателей в массиве];

2) type** имя2 = (type**) malloc (количество элементов * sizeof(type*));

Создание двумерного динамического массива с помощью динамического массива указателей.

Двумерный массив составляется из одномерных массивов - строк массива, представляющих собой одномерные массивы, которые можно представить с помощью указателей и динамического выделения памяти. Сколько строк в двумерном массиве (матрице) – столько надо указателей для динамического выделения памяти на элементы строк массива. Таким образом, надо объявить массив указателей на строки матрицы.

Массив указателей на строки матрицы тоже является одномерным массивом, который тоже можно определить динамически. Элементы этого массива указателей имеют тип type*, где type - тип элементов исходной матрицы, поэтому массив указателей можно представить с помощью указателя на указатель type** и динамического выделения памяти на массив указателей.

Пусть надо выделить память на динамическую матрицу элементов типа int, размером: m - строк по n элементов в строке (m-строк и n– столбцов).

Определение динамического двумерного массива

…

int m, n;

cout<<''\nВведите размеры массива\nm= '';

cin>>m;

cout<<''n = '';

cin>>n;

int ** W; //определим указатель на указатель

// выделяем память для массива указателей из m элементов типа int*

W = new int*[m]; //W[i] – указатель на i-ую строку матрицы

//Далее в цикле выделяем память на одномерные массивы из n элементов

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

Память на динамическую матрицу (m*n) выделена, к элементам которой можно обращаться с помощью стандартных выражений:

W[i] [j] или *(*(W+i)+j);

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

for (int i =0; i< m; i++) delete [ ] W[i];

delete [ ] W;

Указатель на массив. Многомерные массивы динамической памяти.

Указатель на массив – это переменная, значением которой является адрес массива. Этому указателю доступен участок памяти, выделенный под весь массив. При прибавлении к такому указателю 1 получается значение адреса, большее на размер массива в байтах.

Определение указателя на массив рассмотрим на примере определения указателя ptr на массив из 6 элементов типа int:

int (*ptr) [6];

Выражение:

(long)(ptr+1) - (long) ptr == 24(байтов)

возвращает размер массива в байтах, на который ''указывает'' указатель ptr.

Многомерный динамический массив можно определить следующим образом:

new тип массива,

где тип массива – это тип элементов массива и нужное количество квадратных скобок, с константными выражениями, определяющие размеры массива.

При таком определении существуют следующие правила:

1) при выделении памяти для динамического массива его размеры должны быть полностью определены.

2) нельзя явно инициализировать массив при динамическом выделении памяти.

Определим трехмерный динамический массив типа int [3][2][4], Этот массив состоит из трех подмассивов - матриц 2*4.

Определим указатель на подмассив – матрицу элементов типа int размером 2*4:

int (*p) [2] [4];

C помощью операции new выделяется участок памяти для трех матриц, причем операция возвращает адрес первой матрицы массива, который и присваивается указателю p:

p = new int [3] [2] [4];

– выделена память для массива 3*2*4 типа int

Чтобы освободить память, выделенную на массив, используем оператор:

delete [ ] p;

Формы обращения к элементам массива:

p[i][j][k], либо *(*(*(p+i)+j)+k).

В операторе выводы:

cout<< (long) (p+1) – (long) p; //32 байта

//- размер участка памяти, на который ''указывает'' указатель p.