12 tablouri bidimensionale (matrici) - inf - w

Conceptul unui tablou bidimensional

Bidimensional structura de date matrice care stochează un tabel dreptunghiular (matrice) de forma:

Strict vorbind, nu există nici o C ++ structuri de date - matrice multidimensionale. matrice multi-dimensionale, în special, un tablou bidimensional care urmează să fie tratată ca o matrice de matrice. În acest sens, putem spune că matrice bidimensională este utilizată numai pentru o prezentare vizuală a lucrării cu datele (și să nu mărească eficacitatea programului) și în viața reală, puteți face destul de o matrice unidimensională. Cum de a face acest lucru este prezentat mai jos.

Descriere Cu o matrice bidimensională

Descrierea de matrice bidimensională este diferit de descrierea unui șir liniar în care cele două dimensiuni sunt indicate, fiecare dintre acestea fiind cuprinse în []:

Această descriere înseamnă că declarată matrice mas întreg care conține 4 elemente, fiecare dintre ele conținând 6 elemente. Se crede că prima dimensiune defineste linia, iar al doilea - coloanele. Astfel, am declarat matrice bidimensională format din 4 rânduri și 6 coloane.

Inițializarea bidimensională C-matrice

Din moment ce avem de-a face cu o serie de matrice, inițializarea se face cu ajutorul cuibărit <> așa cum se arată în exemplul de mai jos:

Dacă doriți să inițializeze o matrice bidimensională de la zero elemente, este necesar să se facă acest lucru:

Intrare și ieșire a două-dimensional C matrice

Pentru a organiza valorile de intrare ale elementelor unui tablou bidimensional C, iar producția lor este utilizată pentru structura buclă imbricată (de obicei). În bucla exterioară (de obicei, cu un parametru i) se efectuează linii brute force, în timp ce în iterațiile buclei imbricate prin linia curentă (coloanele ex. E. Pass).
Programul 12.1 Completarea unei matrice cu numere aleatoare și de ieșire.

Programul afișează următoarele:

Descrierea și inițializeze o matrice matrice bidimensională

Descrierea matrice obiectului ca o matrice bidimensională care constă din 7 rânduri și 5 coloane, după cum urmează:

matrice de expresie Este o descriere a tipului de matrice imbricate (format din cinci elemente întregi) care, în total 7 piese. Programul pentru matrice de intrare și de ieșire de matrice bidimensională se poate folosi o gamă de ciclu pentru. ceea ce face programul mult mai compact:
programul 12.2

matrice dimensionale ca bidimensională

Așa cum am spus, nu neapărat de a folosi o serie de matrice pentru a lucra cu matrice bidimensionale, deoarece acest lucru poate avea ca rezultat un algoritm ineficient. În acest scop, puteți utiliza o matrice unidimensională. Pentru a face acest lucru, procedați în felul următor. Declară două constante col și rând pentru a determina numărul de rânduri și coloane. În plus, programul poate fi prelucrat elementele de matrice, de exemplu:
programul 12.3

Proprietăți matrice diagonală

Matricea în care numărul de rânduri și coloane de același, numit - pătrat.
Elemente cu indici egale (i == j) sunt situate pe diagonala principală. În cazul în care un element este pe diagonala secundara. indicii asociate cu dimensiunea (n) prin următoarea ecuație: i + j == n + 2.
Din poziția elementului va depinde de raportul indicilor. În cazul în care elementul se află deasupra diagonalei principale, apoi i. În caz contrar, i> j. Dacă elementul este mai mare decât a doua diagonală, de i + j + 2. altfel, i + j + 2> n. Cu toate acestea, atunci când rezolvarea problemelor traversal matrice, ar trebui să evite (acolo unde este posibil) utilizarea condiționată în cazul în care declarația. De multe ori, sarcina poate fi pusă în aplicare mai eficient prin indicele de manipulare (în caz contrar, i și j variabile ciclu). Aceasta este, de a pune la mila schimbarea indicelui valorii celuilalt. Un exemplu al problemei.
Programul de 12,4 evaluate matrice pătrată de dimensiune n, ale cărei elemente sunt egale cu 0. Pentru a completa elementele situate de mai jos și în cele mai importante unități din diagonală.

Asigurați-vă un program umple un număr de matrice de triunghiul lui Pascal și ieșirea din matrice.
Notă. triunghiul lui Pascal este:

În acest triunghi pe partea de sus și pe părțile laterale există unități (program de 3 triunghi „a pus într-o parte“ - parte a triunghiului: prima coloană, și diagonala principală). Fiecare număr este suma celor două numere de mai sus ea. Rânduri triunghi simetric în raport cu o axă verticală.
programul 12.5

1. Ce este o matrice bidimensională în C ++?
2. Enumerați metodele de completare a datelor bidimensionale matrice.
3. Ce fel de matrice se numește o matrice pătrată?
4. Ce ar trebui să fie luate în considerare atunci când derivarea unei matrice bidimensională?
5. Care este matricea diagonală principală și secundară?

1. Două numere întregi M și N. Pentru a forma o dimensiune de matrice întreaga M × N. ale cărui elemente I-lea rând au o valoare de 10 · I (I = 1, ..., M).
2. Două numere întregi pozitive M. N și un set de numere N. Forma o dimensiune matrice M × N. în care fiecare linie conține toate numerele din setul inițial (în aceeași ordine).
3. Două numere întregi pozitive număr M. N. D și un set de numere M. Forma o dimensiune matrice M x N. a cărui primă coloană coincide cu setul inițial de numere și elementele fiecărei coloane ulterioare este egală cu suma elementul corespunzător al coloanei anterioare și numărul de D (ca rezultat al fiecărui rând al matricei va cuprinde elemente de progresie aritmetică). [/ Su_list]