p[0]=1; /* Ошибка! Массива, на который указывал p, уже нет ! */ /* Создаем, используем и уничтожаем еще один массив */

p = malloc(2 * sizeof(int)); p[0] = 7;

free(p);

Данный фрагмент программы показывает, что освободившийся после возврата динамической памяти в кучу, указатель p может быть использован для создания нового массива или же для любых других целей.

10.1. Универсальный указатель void

Если в программе необходимо работать с данными разных типов, то часто требуется преобразование указателей к различным типам, например:

…

int *ip; double *dp;

dp = ip; // будет предупреждение транслятора

Предупреждение выдается не зря - подобные операции с указателями, если это сделано не осознанно, приводят к трудно выявляемым ошибкам. Поэтому и рекомендуют в подобных случаях явно приводить один тип указателя к другому. Ошибку в предыдущем примере можно исправить следующим образом: dp = (double*) ip;

Казалось бы, при таком внимательном отношении транслятора к типам указателей примеры, приведенные выше, должны пестреть от операторов приведения типов, например таких:

…

char *cp; double *dp;

cp = (char *) malloc(100);

dp= (double*)calloc(100, sizeof(double));

Однако во всех примерах работы с динамической памятью мы ни разу не пользовались операторами приведения типов! Почему это было возможно, и какой тип указателя используют функции calloc(), malloc(), realloc()? Для ответа на этот вопрос, рассмотрим уже извесный нам тип void.

Свойства типа void.

∙Переменных этого типа не существует.

∙Первое применение void - отсутствие значения, указание того, что функция ничего не возвращает или не содержит параметров.

∙Второе применение типа void - указатели.

Для указателя void не работает арифметика указателей, поскольку отсутствует само понятие размера элемента. Транслятор не позволит написать для такого указателя ptr[2] или ptr++.

Указатель void нужен для хранения значения указателей различных типов. По существу транслятор

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

Пример: Присваивание между указателем типа void и любым другим типом указателя.

…

void *vp; char *cp; double *dp;

/* Несмотря на отсутствие оператора приведения типа, ни одна из следующих строк не даст предупреждения транслятора */

cp = vp; vp = cp; dp = vp; vp = dp;

Теперь пришло время ответить на ранее поставленный вопрос об указателях при работе с динамической памятью.

Функции работы с динамической памятью - calloc(), malloc(), realloc() возвращают указатель типа void, который можно приравнять к указателю любого типа, а значит, при выделении динамической памяти указатели справа и слева от операции присваивания могут иметь разные типы.

Прототипы функций имеют следующий вид: void* malloc(int size);

void* сalloc (int qu, int size); void *free(void *p);

PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com

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

#include <iostream.h>

void swab (int *p1 , int *p2)

{/* создание локальной переменнрой f и записть в нее значение из переменной указателя p1 */ int f=*p1;

*p1=*p2; *p2 =f;

}

void mas_print (int *p_beg, int *p_end, int k)

{int i=0;// счетчик выведенных элементов for (i=0 ; p_beg < p_end ; i++)

{ cout<<*p_beg++;

if ((i+1)%k==0) cout<<'\n'; else cout<<'\t';

При выделении памяти из кучи некоторые компиляторы требуют явного приведения типов указателей правой и левой части равенства, что и сделано в примере: begin=(int*) malloc(n*sizeof(int));

PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com

Вопросы для самопроверки

1.Чем отличаются статические переменные от динамических?

2.Какие программные объекты могут выступать в качестве динамических объектов?

3.Поясните термин "куча", для чего используется "куча"?

4.Какие функции динамического выделения памяти Вы знаете?

5.Приведите примеры динамического выделения памяти.

6.Можно ли изменить размер динамического массива?

7.Какая из функций calloc() или malloc() очищает память при создании динамического массива?

8.Какая из функций calloc() или malloc() не инициализирует (не очищает) память при создании динамического массива?

9.Какая функция уничтожает динамический массив? Для чего это нужно?

10.Универсальный указатель void? Для чего он нужен?

11.Приведите схему многопроходной работы с динамической памятью.

PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com