69757

Особливості використання динамічних змінних

Домашняя работа

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

3 доступ до динамічних змінних відбувається за допомогою змінних з вказівником. Множина операцій над змінними з вказівником визначена типом цих динамічних змінних. Зрозуміло що для реалізації цього алгоритму можна було б не використовувати вказівних змінних і динамічних структур...

Украинкский

2014-10-09

26.5 KB

0 чел.

Самостійне вивчення

Тема 13: Особливості використання динамічних змінних

Особливості використання динамічних змінних порівняно зі статичними такі:

1) замість опису динамічних змінних описують вказівки -статичні змінні вказівного типу, які ставлять у відповідність динамічним змінним;

2)  для створення динамічних змінних, що відповідають уведеним вказівним, використовують процедуру new, фактичним параметром якої задають відповідну вказівну змінну.

3) доступ до динамічних змінних відбувається за допомогою змінних з вказівником.

Множина операцій над змінними з вказівником визначена типом цих динамічних змінних.

Розглянемо приклад про застосування динамічних структур даних для підвищення швидкодії програми. Нехай задано деякий текст, розділений на слова завдовжки до 100 символів, комами. В кінці тексту є крапка. Визначити, скільки разів трапляється деяка буква в першому за порядком слові максимальної довжини.

Програмна реалізація алгоритму матиме вигляд

program chyslovhodz(input,output); type

mas=array [1..100] of char;

s=^mas;

var

r,rez,biz: s;

max,i,k: integer; c: char;

begin

max:=-1; i:=0;

new(biz); new(rez);

{читання тексту}

repeat

read(c);

if (c<>',') and (c<>.) then

begin

i:=i+1;

biz^[i]:=c

 end

else {порівняння слів} if i>max then

begin {поточне слово —> місце результату}

max:=i; r:=rez; rez:=biz; biz:=r; i:=0;

end

until c='.';

{читання заданої букви}

read(c);

{обчислення кількості заданої літери у слові}

k:=0; for i:=1 to max do

if c=rez^[i]then k:=k+1; writeln('cлово');

for i:=1 to max do

write(rez^[i]);

writeln;

writeln('містить букву',c,k:1,' разів')

end.

Зрозуміло, що для реалізації цього алгоритму можна було б не використовувати вказівних змінних і динамічних структур, однак тоді замість пересилання вказівних змінних треба було б пересилати самі масиви, що значно трудомісткіше.


 

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

42461. Мосты постоянного тока и комбинированные приборы 73 KB
  Краткие теоретические сведения Мостовые методы измерения параметров электрических цепей широко применяются в измерительной технике. Одинарные мосты как правило применяются для измерения относительно больших сопротивлений двойные − для измерения малых сопротивлений. Мост Уитстона представляет собой прибор применяемый для измерения сопротивления постоянному току сравнительным методом.
42462. ПОТЕНЦІАЛЬНА ДІАГРАМА ЕЛЕКТРИЧНОГО КОЛА 1.43 MB
  Виконати дослідження нерозгалуженого електричного кола; виконати дослідження розгалуженого електричного кола зіставити результати експериментальних та теоретичних досліджень зробити висновок відносно відповідності їх законам Ома і Кірхгофа; 3 побудувати потенціальні діаграми для одного і того ж контура у двох випадках струм в елементах контура однаковий струми в елементах контура різні. Як формулюється закон Ома для вітки електричного кола...
42464. ВИВЧЕННЯ ПРИНЦИПІВ РОБОТИ ПОРТАТИВНИХ ПРИЙМАЧІВ СИСТЕМИ ГЛОБАЛЬНОГО ПОЗИЦІОНУВАННЯ GPS 278.5 KB
  Львів 2010 Мета роботи: Вивчення основ функціонування системи глобального позиціонування технічних характеристик і режимів роботи портативних GPS приймачів фірми Lowrnce з використанням симулятора. Теоретичні відомості GPS cистема глобального позиціонування англ. Використовуючи GPSприймач можна точно визначити його позицію на поверхні Землі.
42465. Ряды. Интегралы. Ряды и произведения 149.5 KB
  Ряды и произведения Вычисление суммы ряда и произведений. Если требуется вычислить сумму бесконечного ряда то в качестве верхнего предела вводится infinity. Найти полную и Nчастичную суммы ряда общий член которого равен: n=. Найти сумму степенного ряда .
42466. Туристские ресурсы и туристская инфраструктура Кении 120 KB
  Кению по праву называют «Парадным подъездом экваториальной Африки». Пейзажи этой страны вдохновили Хемингуэя на создание повестей «Зелёные холмы Африки» и «Снега Килиманджаро». Здесь охотились и отдыхали Теодор Рузвельт и Уинстон Черчилль.
42467. Деление напряжения на сопротивлениях. Потенциометры 138 KB
  В цепях, в которых сопротивление нагрузки больше сопротивлений имеющихся в распоряжении реостатов, ток через нагрузку можно регулировать, изменяя напряжение на ней. В цепях переменного тока эта задача решается с помощью трансформатора, в цепях постоянного тока − с помощью делителя напряжения (потенциометра)
42468. ИЗУЧЕНИЕ ИНТЕРФЕРЕНЦИИ СВЕТА. БИПРИЗМА ФРЕНЕЛЯ 1.17 MB
  Описание опыта с бипризмой Френеля По своей природе электромагнитное излучение свет испускаемое как независимыми естественными источниками так и различными участками одного источника некогерентно. Поэтому для получения когерентных пучков и наблюдения интерференции света излучение идущее от одного источника малых размеров точечного тем или иным способом распределяется на два перекрывающихся пучка распространяющихся в близких направлениях. Свет от источника после преломления в бипризме распространяется в виде двух расходящихся...