Ce Este O Matrice

Ce Este O Matrice
Ce Este O Matrice

Video: Ce Este O Matrice

Video: Ce Este O Matrice
Video: Introducere matrice 2024, Noiembrie
Anonim

Putem spune cu siguranță sută la sută că nu există niciun programator care să nu folosească o matrice în programele sale. Acestea nu numai că simplifică viața dezvoltatorului, ci și fac posibilă îndeplinirea sarcinilor care sunt pur și simplu imposibil de realizat fără el.

Ce este o matrice
Ce este o matrice

O matrice este o colecție ordonată de date, opțional de același tip, care este identificată prin unul sau mai mulți indici. Primul tip de matrice este static. Este prezent în toate limbile de nivel înalt. Astfel de matrice pot fi unidimensionale și multidimensionale (de obicei nu au mai mult de 2 sau 3 dimensiuni). Unele limbi nu au ultimul, de exemplu ActionScript. În acesta, acestea sunt organizate prin crearea unei așa-numite „matrice de matrice”, adică plasarea în celule matrice nu a unor date simple (int, boolean, octet etc.), ci alte matrici. Exemple de declarare a unei matrice statice în diferite limbi: În Pascal: x: matrice [1..15] a întregului; {Matrice unidimensională de 15 elemente de tip întreg} x1: matrice [1..5, 1..5] din Char; {Matrice bidimensională (tabel) cu 5 rânduri și 5 coloane} În C / C ++: int a [10]; // Matricea unidimensională pentru 10 elemente de tip întreg (int) double b [12] [15]; // Matricea bidimensională cu 12 rânduri și 15 coloane de tip dublu Al doilea tip de matrice este dinamic. Acest tip își poate modifica dimensiunea în timpul executării programului. Această caracteristică poate fi destul de utilă. Se folosește atunci când este dificil să se decidă imediat ce dimensiune să creeze o matrice. Exemple: În Delphi: a1: Matrice de octeți; // Matrice unidimensională de tip octet a2: Array of Array of char; // Matrice multidimensională de tip char În C ++: float * arr1; // Matricea unidimensională int ** arr2; // Multidimensional array arr1 = new float [70]; // alocarea a 70 de blocuri flotante arr2 = new int * [99]; // alocarea a 99 de blocuri cu dimensiunea unui pointer la int for (int k = 0; k <99; k ++) arr2 [k] = new int [17]; Avantajele matricilor - ușurința determinării adresei de un element după index, același timp de acces la orice element și dimensiuni reduse ale elementelor. Cu toate acestea, există unele dezavantaje inerente diferitelor lor tipuri. De exemplu, dezavantajul unei matrice statice este lipsa dinamicii, în timp ce o matrice dinamică este mai lentă. Prin urmare, merită să alegeți exact tipul optim pentru rezolvarea sarcinii la îndemână.

Recomandat: