Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по ОАП.doc
Скачиваний:
5
Добавлен:
01.05.2025
Размер:
1 Мб
Скачать
☆

Тема №12: Указатели и динамическая память.

Динамическая память – это оперативная память ПК, предоставляемая программе при ее работе, за вычетом сегмента данных (область оперативной памяти, где размещены все переменные), стека (16 кб), и тела программы.

При динамическом размещении данных заранее не известны ни тип, ни количество размещаемых данных. К ним нельзя обращаться по именам, как к статическим переменным. Для управления динамической памятью используются указатели. Указатель – это переменная, которая в качестве своего значения содержит адрес байта памяти. С помощью указателя можно размещать в динамической памяти любой тип данных. Кроме того, указатели могут ссылаться на ещё не описанный тип данных.

Существует два вида указателей: типизированные и нетипизированные.

VAR

a : ^INTEGER; - типизированный (указатель типа INTEGER)

b : ^POINTER; - нетипизированный.

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

Присваивать значение одного типизированного указателя другому можно, только если они связаны с одним типом данных.

VAR a, b: ^Integer;

c: ^real; d: pointer;

____________________

a:=b; - ПРАВИЛЬНО

a:=c; - НЕ ПРАВИЛЬНО

d:=b; a:=d; - ПРАВИЛЬНО

12.1. Выделение и освобождение динамической памяти.

Вся динамическая память рассматривается как сплошной массив байтов, который называется кучей. Начало кучи хранится в стандартной переменной HEAPORG, конец – в переменной HEAPEND. Текущую границу незанятой динамической памяти указывает указатель HEAPPTR.

Выделение динамической памяти происходит при помощи процедуры NEW(<указатель>). Указатель приобретает адрес, начиная с которого можно разместить данные. Для этого сразу за указателем ставится значок ^.

VAR A:^Integer; B:^Real;

Begin

New(A);

A^ := 649;

Если бы за переменной А не было значка ^, то переменной А присваивался бы адрес, по которому впоследствии будут размещены данные.

Высвобождение динамической памяти происходит при помощи процедуры DISPOSE(<указатель>); При этом значение самого указателя (адрес) не изменяется.

Попеременное обращение к процедурам NEW и DISPOSE часто приводит к образованию «дыр» в памяти. Для освобождения целого фрагмента кучи используется процедура MARK, которая запоминает текущее значение указателя HEAPPTR. Далее в любом месте программы можно освободить фрагмент кучи начиная с данного адреса и до конца динамической памяти при помощи процедуры RELEASE. Не рекомендуется, однако использовать RELEASE совместно с процедурой DISPOSE.

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

GETMEM (A, Size) – резервирование памяти,

FREEMEM (A, Size) – освобождение памяти,

где А – нетипизированный указатель,

Size – размер в байтах.

{Некоторые процедуры и функции для работы с динамической памятью}