Array (programare) - l
matrice indexată (în unele limbaje de programare ca un rând de tabel.) - set denumit de variabile de același tip, în memoria imediat după reciproc (spre deosebire de lista), care sunt accesate de index.
index Array - o valoare de tip întreg sau condus la un interval care indică un anumit element în matrice.
Într-un număr de limbaje de scripting, cum ar fi PHP, tablouri asociative, în care variabilele nu trebuie să fie același tip, și accesul la acestea nu se realizează în mod necesar pe index.
descriere generală
Array - set ordonat de date pentru stocarea datelor de un anumit tip, identificate de către unul sau mai mulți indici. În cel mai simplu caz, matrice are o lungime fixă, și stochează unitățile de date de același tip.
Cantitatea utilizată a indicilor de matrice pot fi diferite. Tablourile cu un singur indice numit unidimensional. Doi - matrice bidimensional și unidimensional etc. corespunde vag la vectorul matematică, bidimensional - .. matrice. Matricele sunt cel mai des utilizate cu unul sau doi indici, cel puțin - cu trei, un număr și mai mare de indici este extrem de rară.
EXEMPLU array static Pascal -
EXEMPLU matrice statică pe Si -
Anumite tipuri de matrice
matrice dinamice
Numit matrice dinamică a cărei mărime poate fi modificată în timpul rulării. Pentru a schimba gama dinamică a limbajului de programare. sprijină astfel de matrice ar trebui să ofere funcția sau operatorului încorporat. tablouri dinamice permit de lucru mai flexibil, cu datele, deoarece nu prezice cantitatea de date stocate și ajusta dimensiunea matrice, în conformitate cu volumul efectiv necesare. tablouri obișnuite, nu sunt dinamice, de asemenea, numite statice.
Un exemplu de matrice dinamic la Delphi
Un exemplu de matrice dinamică C
matrice eterogene
Numita matrice heterogenă, în care diferitele elemente pot fi înregistrate direct valori referitoare la diferite tipuri de date. O matrice de stocare indicii la valori de tipuri diferite, nu este un eterogenă, așa cum este stocată de fapt, în matrice de date se referă la un singur tip - tipul de „index“. matrice heterogene sunt convenabile ca un cadru universal pentru stocarea de date seturi de tipuri de arbitrare. Lipsa lor de sprijin în limbajul de programare face necesară punerea în aplicare a unei scheme de stocare mai complexe. Pe de altă parte, realizarea de eterogenitate necesită complică mecanismul de sprijin de matrice în limba traducător.
matrice de matrice
matrice multidimensionale sunt implementate, de obicei ca o matrice unidimensională, dintre care fiecare element este o referință la o altă matrice unidimensională.
punerea în aplicare
Modul standard de a pune în aplicare matrice statice, cu un singur element de tip este urmatoarea:
Primul element de matrice, în funcție de limbajul de programare. Acesta poate avea un indice diferit. Există trei tipuri principale de matrice: Zero (zero-based), cu un număr de unitate (una based), și cu o valoare a numărului unui programator specific predeterminat (pe bază de n). Numărarea indicele elementului matrice de la zero este mai caracteristic limbajului intermediar de nivel scăzut, dar această metodă a fost popularizată în limbile de nivel superior limba C. programmirorovaniya
matrice mai complexe - dinamica și eterogene - mai dificil de implementat.
demnitate
deficiențe
- array static - lipsa dinamicii, incapacitatea de a elimina sau de a adăuga un alt element fără forfecare
- pentru matrice dinamică și / sau heterogene - un inferior (comparativ cu un conventional static) de performanță și aeriene suplimentare pentru a sprijini proprietățile dinamice și / sau heterogenitate.
- atunci când se utilizează o matrice de tip C (indicii), în absența unor dispozitive suplimentare de control - amenințare a ne îndepărta de domeniul de aplicare al matrice și coruperea datelor