Тип данных Pointer
Download as PPTX, PDF0 likes878 views
Документ описывает тип данных pointer в языке Turbo Pascal, включая его определение и применение в программах. Приводятся примеры использования переменных типа pointer для динамического распределения памяти и управления данными, а также процедуры для работы с памятью, такие как mark и release. В конце документа содержатся вопросы и задания для закрепления материала.
Тип данных Pointer
- 2. Множество значений предопределенного типа pointer (указатель) состоит из адресов и специального значения nil. К значениям типа данных pointer можно применять операции: = и <>. Значения этого типа не могут быть считаны с клавиатуры или выведены на экран. Переменная типа pointer вводится описанием вида: var р: pointer;
- 3. Следующая программа показывает использование переменных типа pointer для временного запоминания значений переменных ссылочного типа. Program P134; { Тип данных pointer } var p : pointer; i, j : ^integer; x, у : ^real; r, s : ^string; begin {p будет указывать на динамическую переменную типа integer ) new(i); i^:=l; p:=i; new(i); i^:=2; j :=p; Writeln(‘A=', ^A); 1 на экран выдается 1} { p будет указывать на динамическую переменную типа real } new(х); х^:=1; р:=х; new(x); х^:=2; у:=р; writeln('у^=', у^); (на экран выдается 1.0000000000Е+0 } { р будет указывать на динамическую переменную string } new(r); r^:='AAA'; p:=r; new(r); r^:='ВВВ'; s:=p; writeln('s^=', s^) ; 1 на экран выдается AAA } end.
- 4. распределение внутренней памяти В Turbo PASCAL динамические переменные заносятся в специальную область внутренней памяти, называемой heap (куча). Адрес начала этой области, называемый базовым адресом, заносится в предопределенную переменную HeapOrg типа pointer. Переменная HeapPtr типа pointer содержит адрес первой свободной зоны, называемой вершиной heap-a
- 5. Для распределения внутренней памяти используются процедуры: mark (p) где p является переменной типа pointer. Процедура запоминает адрес вершины из HeapPtr в переменную р. release (р) Эта процедура переводит адрес вершины на позицию, зарегистрированную ранее процедурой mark: значение, содержащееся в переменной р типа pointer, заносится в указатель HeapPtr.
- 6. Алгоритм Распределение области памяти 1) с помощью процедуры mark запоминается адрес вершины; 2) с помощью процедуры new создаются динамические переменные; 3) созданные динамические переменные используются; 4) когда динамические переменные уже не нужны, пространство, занимаемое ими в области heap, освобождается с помощью процедуры release.
- 7. Вопросы и упражнения Из чего состоит множество значений типа данных роinter? Какие операции можно применять к этим значениям? 2. Прокомментируйте следующую программу: Program PI3.6; {Ошибка } var i : ^integer; j, k : integer; p : pointer; begin new(i); i^:=1; p:=i; new(i); i^:=2; j:=i^; k:=р^; writeln('j+k=', j+k); end. 1.
- 8. Вопросы и упражнения 5. Запустите следующие программы. Объясните результаты, выводимые на экран. Program PI37; var i, j, k, m, n : ^integer; p : pointer; begin {создание переменных i^, j^, k^} new(i); new(j); new(k); i^:=1; j^:=2; k^:=3; p:=j; {p сохраняет адрес из j } {уничтожение переменной j^ и создание переменной m } dispose(j); new(m); m^:=4;j:=p; {восстановление адреса из j } writeln ('i^=', ^i, ‘j^=', ^j , ‘k^=', ^k,); {уничтожение переменной m^ и создание переменной n^ } dispose(m); new(n); n^:=5; writeln ('i^=', ^i, ‘j^=', ^j , ‘k^=', ^k,); End.
- 9. Вопросы и упражнения Program PI38; var i, j, k, m : ^integer; begin {создание переменных i^ и j ^ } new(i); new(j); i^:=1; j^:=2; {освобождение области heap } release(HeapOrg); {создание переменных: к^ и m^ } new(к); new(m); K^:=l; m^:=2; writeln(k^=', k^, ' m^=', m^); i^:=3; j^:=4; writeln(k^=', k^, ' m^=', m^); end.