Катедра за рачунарску технику и информатику. Програмирање 1

Transcription

1 Катедра за рачунарску технику и информатику ПОКАЗИВАЧКИ ТИПОВИ Програмирање 1 ЕТФ - Београд Катедра за рачунарску технику и информатику 1/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 2/71 САДРЖАЈ Статичке променљиве ПРЕГЛЕД ТИПОВА ДЕКЛАРАЦИЈА КОРИШЋЕЊЕ ОПЕРАЦИЈЕ ПРИМЕРИ УЛАНЧАНЕ ЛИСТЕ Статичко додељивање простора за смештај променљивих умеморији Трајање променљивих током читавог извршавања блока унутар кога су дефинисане ЕТФ - Београд Катедра за рачунарску технику и информатику 3/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 4/71

2 Пример Динамичке променљиве var x : integer; x := 36; end. Меморија x x := 36 x := Динамичко додељивање простора за смештај променљиве у динамичкој зони меморије Стварање иуништавање променљиве утоку извршавања блока ЕТФ - Београд Катедра за рачунарску технику и информатику 5/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 6/71 Особине Декларација показивачког типа икоришћење Не декларишу се посебно у декларативној секцији НЕ МОЖЕ им се приступити непосредно преко идентификатора Стварају се ибришу помоћу процедура New и Dispose Именују се посредно, коришћењем показивачких вредности type = ^ Tip_domena;... varpromenljiva : ; Вредност променљиве типа може бити: показујућа вредност недефинисана вредност специјалнавредност nil ЕТФ - Београд Катедра за рачунарску технику и информатику 7/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 8/71

3 Пример Динамичко додељивање меморије typeintegerointer = ^integer;... var : Integerointer;... var : ^integer; new(); end ЕТФ - Београд Катедра за рачунарску технику и информатику 9/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 10/71 Предефинисана процедура new(ptr) Пример 1 Ствара показану променљиву (не додељује јој вредност!) Додељује показујућу вредност показивачу typeintegerointer = ^integer; var : Integerointer; new(); ^ := ЕТФ - Београд Катедра за рачунарску технику и информатику 11/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 12/71

4 Пример 2 Динамичко ослобађање меморије var x : integer; var : ^integer; : ^integer; x := 36; new(); new(); ^ := x... dispose();... ЕТФ - Београд Катедра за рачунарску технику и информатику 13/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 14/71 Предефинисана процедура dispose(ptr) Пример var : ^integer; Ослобађа простор на који указује показивач Показивач постаje недефинисан Јавља грешку уколико је показивач недефинисан или nil new(); ^ := 36; dispose() ЕТФ - Београд Катедра за рачунарску технику и информатику 15/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 16/71

5 Пример ОПЕРАЦИЈЕ СА ПОКАЗИВАЧИМА var, : ^integer; Додела вредности := new(); ^ := 36; := ; Релационе операције: Еквиваленција = Различитост <> dispose() ЕТФ - Београд Катедра за рачунарску технику и информатику 17/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 18/71 Додела вредности Пример var, : ^integer; (Показивачи) ime_pokazivaca_1 := ime_pokazivaca_2; new(); (Показана (динамичка) променљива) ime_pokazivaca^ := izraz; new(); ^ := 36; ^ := ЕТФ - Београд Катедра за рачунарску технику и информатику 19/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 20/71

6 Пример Пример := ; ^ := ^; ЕТФ - Београд Катедра за рачунарску технику и информатику 21/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 22/71 Релација еквиваленције Пример 1 var, : ^integer; (Показивачи) if (ime_pokazivaca_1 = ime_pokazivaca_2) then... (Показанe (динамичкe) променљивe) if (ime_pokazivaca_1 ^ = ime_pokazivaca_2 ^) then... new(); ^ := 36; := ; if = then ЕТФ - Београд Катедра за рачунарску технику и информатику 23/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 24/71

7 Пример 2 Релација различитости var, : ^integer; new(); ^ := 36; new(); ^ := 36; if ^ = ^ then (Показивачи) if (ime_pokazivaca_1 <> ime_pokazivaca_2) then... (Показанe (динамичкe) променљивe) if (ime_pokazivaca_1^ <> ime_pokazivaca_2^) then... ЕТФ - Београд Катедра за рачунарску технику и информатику 25/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 26/71 Пример 1 Пример 2 var, : ^integer; new(); ^ := 36; := ; if <> then var, : ^integer; new(); ^ := 36; new(); ^ := 36; if ^ <> ^ then ЕТФ - Београд Катедра за рачунарску технику и информатику 27/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 28/71

8 Пример (1) ПРИМЕРИ var x : integer;, : ^integer; x := 36; new(); ^ := x; x := 39; ЕТФ - Београд Катедра за рачунарску технику и информатику 29/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 30/71 Пример (2) Пример (3) := ; read(^); new(); ^ := 36; if = Then ^ := 37; writeln(^); dispose(); dispose() ЕТФ - Београд Катедра за рачунарску технику и информатику 31/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 32/71

9 Пример (1) Пример (2) const MAL = 20; type zapis = record ime : String [MAL]; new(podatak); podatak^.ime := 'era '; prezime : String[MAL]; podatak^.prezime := 'eric '; okazivac = ^zapis; var podatak : okazivac; dispose(podatak); end. ЕТФ - Београд Катедра за рачунарску технику и информатику 33/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 34/71 Прослеђивање показивача Прослеђивање показивача procedure ime_procedure ( [var] pointer1 : tip_pokazivaca1; [var] pointern : tip_pokazivacan; ); ЕТФ - Београд Катедра за рачунарску технику и информатику 35/71 function ime_funkcije ( [var] pointer1 : tip_pokazivaca1; [var] pointern : tip_pokazivacan; ) : povratni_tip; ЕТФ - Београд Катедра за рачунарску технику и информатику 36/71

10 Пример Пример procedure proc( : ^integer); var x : integer; var x : integer; x := 36; ^ := x : ^integer x := 40; new(); ^ := x; proc() end. ЕТФ - Београд Катедра за рачунарску технику и информатику 37/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 38/71 Пример (2) Пример (2) procedure proc( : ^integer); var x : integer; var x : integer; x := 36; new(); ^ := x : ^integer; x := 40; new(); ^ := x; proc() end ЕТФ - Београд Катедра за рачунарску технику и информатику 39/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 40/71

11 Пример (3) Пример (3) procedure proc(var : ^integer); var x : integer; var x : integer; x := 36; new(); ^ := x; : ^integer x := 40; new(); ^ := x; proc() end ЕТФ - Београд Катедра за рачунарску технику и информатику 41/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 42/71 J15 УЛАНЧАНЕ ЛИСТЕ УЛАНЧАНЕ ЛИСТЕ data1 data2 data3 data4 nil ЕТФ - Београд Катедра за рачунарску технику и информатику 43/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 44/71

12 Slide 44 J15 treba na pocetku neko objasnjenje da ulancane strukture mogu biti liste, stabla, grafovi... a da ce se ovde predstaviti jednostruko ulancane liste Jeca rotic; УЛАНЧАНЕ ЛИСТЕ Декларисање листе Стварање листе Исписивање елемената листе Убацивање елемента улисту Претраживање листе Брисање елемента из листе Ослобађање простора листе ЕТФ - Београд Катедра за рачунарску технику и информатику 45/71 Декларисање листе Пример type okazivac = ^ Element; Element = record podatak sledeci podatak sledeci : Tip_odataka; : okazivac type okazivac = ^ Element; Element = record podatak : integer; sledeci : okazivac; ЕТФ - Београд Катедра за рачунарску технику и информатику 46/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 47/71

13 Пример 2 Стварање листе type zapis = record ime : String[MAL]; prezime : String[MAL]; okazivacz = ^ Element; Element = record podatak : zapis; sledeci : okazivacz; ЕТФ - Београд Катедра за рачунарску технику и информатику 48/71 var elem, prvi : okazivac; {lista sa brojevima} prvi := NIL; new(elem); elem^.sledeci := prvi; elem^.podatak := 0; prvi := elem; ЕТФ - Београд Катедра за рачунарску технику и информатику 49/71 Стварање листе Стварање листе nil 0 nil var end. prvi : okazivac; broj : integer; prvi := NIL; while not eoln do read(broj); UbaciUListu(prvi, broj) ЕТФ - Београд Катедра за рачунарску технику и информатику 50/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 51/71

14 Исписивање елемената листе Исписивање елемената листе procedure IspisElemenataListe(prvi : okazivac); tekuci : okazivac; tekuci := prvi; while tekuci <> nil do write(tekuci^.broj); tekuci := tekuci^.sledeci end nil ЕТФ - Београд Катедра за рачунарску технику и информатику 52/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 53/71 Убацивање елемента улисту Убацивање елемента на почетак листе Убацивање елемента на почетак листе Убацивање елемента на крај листе Убацивање елемента усредину листе procedure UbaciUListu(var prvi : okazivac; broj : integer); var novi : okazivac; new(novi); novi^.sledeci := prvi; novi^.broj := broj; prvi := novi ЕТФ - Београд Катедра за рачунарску технику и информатику 54/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 55/71

15 Убацивање елемента на почетак листе Убацивање елемента на крај листе nil 124 nil procedure UbaciUListuK(var prvi : okazivac; broj : integer); var tekuci, novi : okazivac; new(novi); novi^.broj := broj; novi^.sledeci := nil; if prvi = nil then prvi := novi ЕТФ - Београд Катедра за рачунарску технику и информатику 56/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 57/71 Убацивање елемента на крај листе Убацивање елемента на крај листе else tekuci := prvi; while tekuci^.sledeci <> nil do tekuci := tekuci^.sledeci; tekuci^.sledeci := novi end nil 124 nil ЕТФ - Београд Катедра за рачунарску технику и информатику 58/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 59/71

16 Убацивање елемента усредину листе Убацивање елемента усредину листе procedure UbaciUListuS(var srednji : okazivac; broj : integer); var novi : okazivac; new(novi); novi^.broj := broj; novi^.sledeci := srednji^.sledeci; srednji^.sledeci := novi nil 124 nil ЕТФ - Београд Катедра за рачунарску технику и информатику 60/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 61/71 Претраживање неуређене листе Претраживање неуређене листе function retrazilistu(prvi : okazivac; broj : integer) : okazivac; tekuci : okazivac; tekuci := prvi; while (tekuci <> nil) AND (tekuci^.broj <> broj) do tekuci := tekuci^.sledeci; retrazilistu := tekuci nil 59 ЕТФ - Београд Катедра за рачунарску технику и информатику 62/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 63/71

17 Претраживање уређене листе Slide 64 J17 Nije garantovano "kratko spajanje" logickih izraza u pascal-u, pa mora da se razdvoje ova dva uslova Jeca rotic; functionretrazilistu(prvi : okazivac; broj : integer) : okazivac; var tekuci : okazivac; tekuci := prvi; while(tekuci <> nil) AND (tekuci^.broj < broj) do tekuci := tekuci^.sledeci; if(tekuci = nil)or (tekuci^.broj <> broj)then retrazilistu := nil; else retrazilistu := tekuci ЕТФ - Београд Катедра за рачунарску технику и информатику 64/71 J1 Претраживање уређене листе Брисање елемента из листе nil 59 procedure ObrisiElement (var prvi : okazivac; prethodni : okazivac); var temp : okazivac; if prethodni <> nil then temp := prethodni^.sledeci; prethodni^.sledeci := temp^.sledeci; dispose(temp) ЕТФ - Београд Катедра за рачунарску технику и информатику 65/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 66/71

18 Брисање елемента из листе Брисање елемента из листе else temp := prvi; prvi := prvi^.sledeci; dispose(temp); end nil ЕТФ - Београд Катедра за рачунарску технику и информатику 67/71 ЕТФ - Београд Катедра за рачунарску технику и информатику 68/71 Брисање елемента из листе Ослобађање простора листе nil ЕТФ - Београд Катедра за рачунарску технику и информатику 69/71 nil procedure ObrisiListu(var prvi : okazivac); var tekuci : okazivac; while prvi <> nil do tekuci := prvi^.sledeci; dispose(prvi); prvi := tekuci end ЕТФ - Београд Катедра за рачунарску технику и информатику 70/71

19 Ослобађање простора листе nil nil nil ЕТФ - Београд Катедра за рачунарску технику и информатику 71/71