Programiranje - Polja PDF
Document Details
Uploaded by UpbeatLepidolite7225
Tags
Summary
Ovaj dokument pruža informacije o strukturi podataka u programiranju koja se naziva polje ili niz. Detaljno objašnjava deklaraciju, pridruživanje vrijednosti, manipulaciju i različite primjere polja u kontekstu programiranja.
Full Transcript
Polja Skupovi podataka istog tipa U programima ponekad treba rukovati s više podataka koji čine jednu cjelinu, a istog su tipa. Ako bi se za svaki podatak deklarirala zasebna varijabla, rukovanje tim podacima bilo bi vrlo nespretno, osobito kada nad takvim podacima treba provoditi iste n...
Polja Skupovi podataka istog tipa U programima ponekad treba rukovati s više podataka koji čine jednu cjelinu, a istog su tipa. Ako bi se za svaki podatak deklarirala zasebna varijabla, rukovanje tim podacima bilo bi vrlo nespretno, osobito kada nad takvim podacima treba provoditi iste naredbe. 2 Skupovi podataka istog tipa Skupove podataka istog tipa može se pohraniti pod zajedničkim imenom, a redni broj podatka u skupu označiti brojem (indeksom). To je moguće pomoću strukture podataka koja se naziva polje (niz, engl. array). 3 Polje podataka Polje je konačni skup podataka istog tipa koji čine cjelinu. Sastoji se od članova polja (podataka). Položaj člana unutar polja označen je cjelobrojnim brojčanim indeksom (jednim ili s više, ovisno o vrsti polja). 4 Jednodimenzionalno polje Polja mogu biti jedno ili više dimenzionalna. Najjednostavnija su jednodimenzionalna polja kod kojih su članovi (podaci) poredani u niz (jedan iza drugog). 5 Jednodimenzionalno polje Svaki od članova niza označava se cjelobrojnim indeksom koji odgovara njegovoj udaljenosti od prvog člana i to tako da: prvi član niza ima indeks 0, posljednji član ima indeks za jedan manji od duljine polja. A0 A1 A2 A3 A4 A5 6 Deklaracija polja Deklaracija jednodimenzionalnog polja je oblika: tip_polja naziv_polja [dimenzija_polja] tip podataka koji se broj članova polja pohranjuju u polje 7 Deklaracija polja Primjer: Jednodimenzionalno polje se deklarira, npr.: int A 6; A je jednodimenzionalno polje od 6 članova koji su po tipu cjelobrojne vrijednosti. 8 Deklaracija polja Duljina deklariranog polja se ne može mijenjati tijekom izvođenja programa. Podaci, članovi polja mogu biti bilo kojeg tipa (int, float i dr.), npr.: int a; float X; char tekst; 9 Deklaracija polja Pri deklaraciji se ime polja ne smije podudarati sa imenom neke od varijabli. neispravna deklaracija U slučaju neispravne deklaracije prevoditelj će javiti pogrešku: 10 Pridruživanje vrijednosti Članovima polja vrijednosti se pridružuju tako da se navedu nakon operatora pridruživanja unutar para vitičastih zagrada, odvojene zarezom. 11 Pridruživanje vrijednosti Primjer: Prethodno deklariranom jednodimenzionalnom polju A od 6 članova treba pridružiti sljedeće vrijednosti: A0 A1 A2 A3 A4 A5 2 34 1 67 99 7 12 Pridruživanje vrijednosti Primjer: Članovima polja se vrijednosti pridružuju: int A 6 = {2,34,1,67,99,7}; ili bez navedene duljine polja: int A = {2,34,1,67,99,7}; (prevoditelj sam “zaključuje” da polje ima šest članova i nakon toga se duljina polja više ne može mijenjati). 13 Pridruživanje vrijednosti Članovi polja razlikuju po indeksu koji se mijenja od 0 do n-1 (ako je n ukupan broj članova niza) Za upis ili ispis članova polja pogodno je rabiti petlju. 14 Primjer P1 Treba unijeti članove jednodimenzionalnog polja iz prethodnog primjera, pa ih ispisati. Ispis treba izgledati ovako: 15 Primjer P1 deklaracija polja A uz pridruživanje vrijednosti članovima polja ispis vrijednosti i-tog člana polja 16 Primjer P1 Provjera: 17 Duljina polja (pri deklaraciji) Duljina polja koja se navodi pri deklaraciji mora biti veća ili jednaka broju članova polja. Ako je deklarirana duljina polja veća od broja pridruženih podataka, preostalim se članovima pridružuje vrijednost 0. 18 Primjer P2 Članovima polja A iz prethodnog primjera, pridružiti samo četiri podatka (int A={2,34,1,67};). (Rezultat: Preostalim se članovima pridružuje 0.) 19 Primjer P3 Treba unijeti N članova (N je manji ili jednak 10) jednodimenzionalnog polja, pa ih ispisati i zbrojiti. Ispis neka bude oblika: Upisi broj clanova polja: Upisi X[...] clan polja:........ Ako je N=..., zbroj clanova polja iznosi.... 20 Primjer P3 Kako N nije unaprijed poznat, treba ga unijeti pa provjeriti da li je N1. Provjerava se, npr. do-while petljom. Prva for petlja će poslužiti za upis i zbrajanje članova polja, a druga za ispis. 21 Primjer P3 N mora biti veći od 0 i manji ili jednak 10 22 Primjer P3 upis i zbrajanje vrijednosti članova polja ispis članova polja 23 Primjer P3 24 Dvodimenzionalno polje Dvodimenzionalno polje se može predočiti tablicom sa zadanim brojem redaka i stupaca. Položaj člana unutar dvodimenzionalnog polja označen je sa dva cjelobrojna indeksa. Prvi indeks određuje redak, a drugi stupac. 25 Dvodimenzionalno polje Prvi član dvodimenzionalnog polja (prvi redak, prvi stupac) označen je indeksom: [0,0] Posljednji (posljednji redak, posljednji stupac) indeksom: [(broj redaka-1),(broj stupaca-1)]. 26 Deklaracija dvodim. polja Dvodimenzionalno polje se deklarira, npr.: int X ; Za dvodimenzionalno polje X2 3, indeksi su: X0,0, X0,1, X0,2 X1,0, X1,1, X1,2 27 Dvodimenzionalno polje Vrijednosti članovima dvodimenzionalnog polja pridružuju se tako da se vrijednosti članova svakog retka navedu unutar para vitičastih zagrada. { {...,...,...}, {...,...,...}... }; 28 Pridruživanje vrijednosti Prethodno deklariranom polju (int X ) treba pridružiti sljedeće vrijednosti podataka: 1. stupac 2. stupac 3. stupac 1.redak 1 2 3 2.redak 4 5 6 29 Pridruživanje vrijednosti Članovima dvodimenzionalnog polja X se vrijednosti podataka pridružuju ovako: int X = { {1,2,3}, {4,5,6} }; 30 Primjer P4 Potrebno je unijeti članove dvodimenzionalnog polja, pa ih ispisati u obliku tablice. Ispis treba izgledati ovako: 31 Primjer P4 deklaracija polja X i pridruživanje vrijednosti članovima polja ispis vrijednosti [i][j] člana polja 32 Primjer P4 Ako se prethodni primjer dopuni, uz vrijednost pojedinog člana polja bit će prikazani i njegovi indeksi. cout