68985

Вказівники. Вказівний тип

Лекция

Информатика, кибернетика и программирование

У мові Паскаль для роботи з динамічними об’єктами передбачено спеціальний тип значень – вказівний. Це такий же простий тип, якими є цілий, дійсний, логічний. Однак для нього в мові не зарезервовано жодного стандартного ідентифікатора. Загальний вигляд опису вказівного типу такий...

Украинкский

2014-09-28

35.5 KB

4 чел.

Лекція № 14

Тема: Вказівники

План заняття:

  1.  Вказівний тип
  2.  Створення динамічних об’єктів

Вказівний тип

Умові Паскаль для роботи з динамічними об’єктами передбачено спеціальний тип значень – вказівний. Це такий же простий тип, якими є цілий, дійсний, логічний. Однак для нього в мові не зарезервовано жодного стандартного ідентифікатора. Загальний вигляд опису вказівного типу такий:

type

<Ім'я_вказівного_типу>=^<ім'я_типу>

Значенням вказівного типу є вказівка на деякий програмний об'єкт - динамічну структуру даних, за якою відбувається доступ до цього об'єкта. Після стрілки "^" зазначають тип цього динамічного об'єкта. Важливо пам'ятати, що цей тип можна задавати тільки за допомогою імені типу - стандартного чи попередньо описаного, однак у жодному разі не за допомогою безпосереднього задання типу.

Наведемо приклад опису змінних вказівного типу:

type

vect=array [1..10] of char;

mas=^vect;

var

p: ^real;

q:^integer;

m: mas;

За допомогою наведених вище описів уведено три змінні вказівного типу: p, q i m. Для однієї з них (т) тип заданий явно, для двох інших - неявно. Згідно з цими описами значення змінної р в програмі буде вказівкою на деякий динамічний об'єкт дійсного типу, значення q - на динамічний об'єкт цілого типу, а значення т - вказівкою на динамічний об'єкт, що є масивом з 10-ти літер. Читати наведені вище описи треба так: "Тип mas є вказівкою на ”vect, "Змінна р є вказівкою на дійсну змінну" тощо. Про те, що описуваний об'єкт є вказівного типу, свідчить стрілка ^ в описі цього типу. Значення кожної із змінних вказівного типу визначають місце в пам'яті відповідного динамічного об'єкта.

Іноді потрібно мати вказівник, що не вказує на жодний об'єкт, тобто порожній вказівник (за аналогією з порожньою множиною). Щоб одержати таке значення вказівника, треба виконати присвоєння

m:=nil;

Створення динамічних об’єктів

Для створення динамічного об'єкта, пов'язаного з деякою змінною вказівного типу, використовують стандартну процедуру new. Фактичним параметром цієї процедури може бути тільки змінна вказівного типу. У результаті виконання оператора процедури new(m) під час виконання програми буде введено новий динамічний об'єкт, тип якого зазначений в описі змінної вказівного типу, що є фактичним параметром процедури new. Крім цього, змінній вказівного типу (у нашому випадку т) буде присвоєна вказівка на цей уведений динамічний об'єкт. На машинному рівні механізм виконання оператора процедури new(p) полягає в тому, що в пам'яті комп'ютера відводиться місце для розміщення нового динамічного об'єкта, а відповідній змінній вказівного типу буде присвоєна адреса початку цього місця. У нашому випадку new(m) вводить масив десяти символів, а змінній т присвоюється значення, що є вказівкою на цей масив. Зазначимо, що введений об'єкт (у нашому випадку масив) не набуває

жодного значення, дія процедури new(m) щодо цього динамічного об'єкта відіграє ту ж роль, що й опис для статичного об'єкта. У мові Турбо Паскаль можна використовувати процедуру new у функціональній формі. Тоді параметр функції new (тепер цс функція) задає вказівний тип, а результатом буде вказівник (значення вказівної змінної) цього типу, що визначає створений унаслідок цього динамічний об'єкт. Наприклад, аналогом оператора процедури new(m) буде оператор

m:=new(mas);

Раніше зазначено, що під час розподілу пам'яті під локальні змінні відводиться спеціальний сегмент оперативної пам'яті (сегмент стека). Для динамічних об'єктів уводиться інша область пам'яті, що є окремо від стекового сегмента і називається купою (heap), або динамічною областю пам'яті.

Для того, щоб присвоювати значення динамічним об'єктам, треба спочатку з'ясувати механізм доступу до цих об'єктів мовою Паскаль. Для звертання до динамічного об'єкта використовують поняття змінної з вказівником. Змінна з вказівником - це змінна вказівного типу, після якої стоїть стрілка.

Нехай у програмі описана деяка змінна q:

Var q: ^integer;

Тоді оператор процедури new(q);

приведе до створення деякої змінної цілого типу, на яку вказуватиме вказівник q. Якщо ж тепер виконати присвоєння q^:=12;

то введеній динамічній змінній буде присвоєне значення 12. Ще раз зазначимо, що динамічним змінним у програмі не відведені жодні імена, а доступ до них відбувається за допомогою змінних з вказівниками.

Наведемо ще приклади операцій з динамічними змінними. Нехай S- змінна цілого типу. Тоді, використовуючи опис змінної q і процедуру new, можна записати

S:=S-q^*4;S:=q^mod2;

Якщо В - деякий масив цілих чисел, то

B[q^-2]:=14;

Якщо ж є опис

type vkaz=^char;

var С: array [1..10] of vkaz;

то він уводить масив С вказівників, кожен елемент якого вказує на якусь змінну символьного типу. Тоді можна записати

С[5]^:='I'; C[S-2]^:='n'.


 

А также другие работы, которые могут Вас заинтересовать

37843. ПРИБЛИЖЕНИЕ ФУНКЦИЙ МЕТОДОМ НАИМЕНЬШИХ КВАДРАТОВ 304 KB
  Метод среднеквадратического приближения функций заданных набором экспериментальных данных называется методом наименьших квадратов МНК. Рассмотрим применение метода наименьших квадратов для среднеквадратического приближения функции полиномом степени . Метод наименьших квадратов наиболее просто применить когда искомые параметры входят в аппроксимирующую зависимость линейно.
37844. Комп’ютерна електроніка та схемотехніка. Лабораторний практикум 1.78 MB
  Цель работы: Приобрести минимально необходимые навыки работы с пакетом EWD 4.0. Исследовать схемы пассивных RС – фильтров в частотной и временной области.
37845. ИССЛЕДОВАНИЕ ОСНОВНЫХ МЕТРОЛОГИЧЕСКИХ ХАРАКТЕРИСТИК ЭЛЕКТРОМЕХАНИЧЕСКИХ ИЗМЕРИТЕЛЬНЫХ ПРИБОРОВ 204 KB
  Определить основную погрешность комбинированного измерительного прибора тестера в следующих режимах работы: вольтметра постоянного тока вольтметра переменного тока миллиамперметра постоянного тока. Определить амплитудночастотную характеристику АЧХ вольтметра переменного тока. Построить график АЧХ определить рабочую полосу частот вольтметра. Для поверки вольтметра собрать поверочную схему рис.
37846. ЭЛЕКТРОННО-ЛУЧЕВОЙ ОСЦИЛЛОГРАФ 595 KB
  Оценить погрешности измерений используя результаты исследования осциллографа и его метрологические характеристики указанные в описании. Объекты измерений задаются преподавателем. ОБРАБОТКА РЕЗУЛЬТАТОВ ПРЯМЫХ И КОСВЕННЫХ ИЗМЕРЕНИЙ Цель работы – ознакомление с методами обработки результатов прямых и косвенных измерений при однократных и многократных измерениях. 2 при наличии относительно больших случайных погрешностей число измерений и уровень случайных погрешностей задаются преподавателем.
37848. Розробка алгоритмів задач з використанням складних структур 163 KB
  Преподаватель Егорова Кривой рог 1997 Контрольні запитання: Яка структура має назву списки Яким чином у мові С описується список Що таке стек Що таке черга Чим відрізняється черга від стека та списку Теоретичні відомості: Покажчики. Кількість елементів у послідовності називається довжиною списку. При роботі з списками часто доводиться виконувати такі операції: знайти елемент із заданною властивістю; визначити iй елемент у лінійному списку; внести додатковий елемент до або після вказанного вузла; вилучити певний елемент зі...
37849. Знайомство з середовищем програмування DELPHI 411.5 KB
  Borlnd Delphi 7 Studio дозволяє створювати самі різні програми: від найпростіших одновіконних додатків до програм керування розподіленими базами. 5 яких можна побачити відсунувши убік вікно форми треба набирати текст програми. На початку роботи над новим проектом це вікно редактора коду містить сформований Delphi шаблон програми. Так на етапі розробки програми називають діалогові вікна.
37850. Створення форм 66.5 KB
  Помістити обєкт Lbel у вікно форми Form1. Вибрати в палітрі компонентів на сторінці стандартних компонентів компонентів Lbel. Обєкт буде доданий у форму і за замовчуванням одержить імя Lbel1. Перемістити обєкт Lbel1 на бажане місце у формі.
37851. СТВОРЕННЯ НАЙПРОСТІШОЇ ПРОГРАМИ ДЛЯ ЛІНІЙНОГО АЛГОРИТМУ 285.5 KB
  Звіт до лабораторної роботи повинен сладатися з коротких теоретичних відомостей відповідей до контрольних запитань та програми. Головне вікно завжди присутнє на екрані і призначено для керування процесом створення програми. Вікно форми являє собою проект Windowsвікна програми.