Pascal limbaj de programare, o matrice, descriere, acces la elemente, programmirovanie-DLA-sshool
Lecția din seria: „Limbajul de programare Pascal“
În lecția anterioară am introdus conceptul de date structurate.
Studiul tipurilor de date structurate începe cu tipuri de date regulate - matrice.
Numele unui tip obișnuit de matrice au primit, deoarece au combinat același tip de articole comandate (reglementate) pe indicele care indică poziția fiecărui element din matrice.
Array - structurate tip de date constând dintr-un număr fix de aceleași elemente, unite cu același nume, în cazul în care fiecare element are numărul său propriu (index).
Atunci când există o nevoie de a utiliza matrice?
Luați în considerare problema introduse de la tastatura 30 de numere întregi și se calculează suma lor, fiecare dintre numerele stocate în memorie, pentru prelucrare ulterioară.
Va trebui să intre 30 de nume de variabile, care, desigur, foarte inconfortabil. Ce să fac?
În acest caz, este mai bine pentru a aranja matrice. Numele toate elementele vor fi comune. Pentru a obține acces la elementul, va fi suficient pentru a indica numele de matrice și numărul de serie.
Și astfel, matricele vor fi folosite atunci când aveți nevoie pentru a procesa un volum mare de același tip de informații care urmează să fie stocate în memorie pentru prelucrare ulterioară.
Noi definim câteva concepte legate de matrice.
element de matrice - separa variabilele în matrice.
Dimensiunea de matrice - indicele număr, care este determinat de poziția elementului în matrice.
coduri element din array - un set de numere care determină poziția sa în matrice.
Pentru a înțelege mai bine ce este dimensiunea matrice, le compara cu tabele.
Un tablou unidimensional este comparabil cu cel de masă constând dintr-o singură linie. Pentru a determina poziția unui element într-un rând este suficient să se cunoască numărul de serie al celulei care conține elementul. Prin urmare, indicele matrice unidimensională - numărul de ordine al elementului.
matrice bidimensionala - un tabel dreptunghiular. Pentru a determina poziția elementului din tabel dreptunghiular trebuie să știți numărul de serie al rândului și al coloanei la intersecția dintre care se află celula. Prin urmare, într-un tablou bidimensional - doi indici, numărul liniei și numărul coloanei.
Și astfel necesitatea de a utiliza o matrice apare ori de câte ori în rezolvarea problemei avem de a face cu un număr mare, dar finit de date similare, care trebuie să fie stocate în memorie.
Mai departe pentru a studia matrice.
Descriere matrice
Înainte de a utiliza o matrice într-un program, acesta trebuie să fie descris pentru prima data. Descrieți matrice - astfel încât să aloce spațiu de memorie suficient de mare pentru a deține toate elementele sale. În acest scop, este necesar să se precizeze numele de matrice și lungimea matrice - numărul de elemente în ea. În cele mai multe cazuri, atunci când stabilesc dimensiunile de matrice sunt folosite intervale de valori ale indicelui.
Când se utilizează aici matrice cuvânt rezervat matrice (array) indică modificările gamei de indici și a componentelor de tip matrice.
1. Descriere Metoda de matrice la un anumit tip.
Să ne amintim că secțiunea tipuri începe cu un cuvânt de tipul de serviciu, atunci există un nou nume și descriere tip. Între numele tipului și descrierea acestuia este pus semnul „egal“ (în variabilele dintre numele variabilei și descrierea sa de colon).
myArray - un nou nume de tip;
array - un cuvânt funcție (tradus în engleză înseamnă "matrice", "set");
[1..30] - între paranteze pătrate indică numărul primului element, apoi, după două puncte, ultimul număr element de matrice, în acest exemplu, primul element este numărul 1, iar ultimul - numărul 30;
De - cuvânt funcție (tradus în engleză - „out“);
Integer - tipul tuturor elementelor de matrice.
Din moment ce fiecare element are numărul său propriu, atunci fiecare element poate fi accesat direct. Pentru a avea acces la elementul i din matrice, este necesar să se scrie: A [i] - mai întâi numele de matrice, iar în paranteze pătrate indică numărul element la care apelul, - i.
De exemplu, un apel la primul element de matrice A - A [1], iar a cincea - A [5].
Aceeași matrice poate fi setat și la determinarea variabilei corespunzătoare:
Particularitatea Pascal
O caracteristică a lui Pascal este faptul că numărul de elemente de matrice este fixat în descrierea și în cursul executării programului nu este schimbat. Acest lucru este considerat un dezavantaj limbă, pentru că nu toate programele pot prezice dimensiunea necesară de matrice (care poate fi determinată în funcție de aceste sau alte condiții care apar în timpul execuției).
Pentru a rezolva această problemă, o tehnică ce permite să simuleze lucrul cu matrici de lungime variabilă, care este după cum urmează: în secțiunea care descrie pre-determină dimensiunea maximă posibilă de matrice, iar apoi programul interoghează dimensiunea actuală a valorii și de a folosi această valoare suplimentară în completarea și prelucrarea matrice.
În lecția următoare vom lua în considerare algoritmii de bază care sunt utilizate în prelucrarea datelor stocate în matrice.