Curs C++ | Sectiunea 13 – Siruri de siruri

💡 Am discutat pana in acest moment numai de vectori al caror elemente sunt de tip int. Putem insa sa folosim vectori ce contin date de orice tip. Spre exemplu:

float numbers[10];
char name[10];
bool status[10];

Altfef spus, orice tip de date poate fi stocat sub forma unui sir, chiar si un alt sir. Pana acum am presupus ca un sir poate stoca doar scalari, dar in realiate poate stoca chiar si elemente complexe. Sa vorbim despre cazul in care elementele unui sir sunt alte siruri.

♛ Cel mai simplu mod de a ne imagina acest lucru este sub forma unei table de sah, ce are linii si coloane. Alt exemplu la fel de popular, dar acum in cazul matematicii este matricea, ce are aceleasi proprietati.

Daca ne dorim sa reproducem o tabla de sah, stim ca aceasta are 8 linii si 8 coloane. Astfel, ar trebui sa scriem 8 vectori, fiecare cu 8 elemente.

int row1[8], row2[8], row3[8], row4[8], row5[8], row6[8], row7[8], row8[8]; 

Matrice

❗ Am mai trecut deja prin aceasta problema cand am vorbit prima oara de vectori. Deci putem converti acele 8 linii fiecare cu 8 elemente intr-o matrice de forma urmatoare:

int chessboard[8][8]; 

O matrice mai poarta numele si de sir bidimensional. Prezenta celor 2 perechi de paranteze drepte anunta compilatorul ca acesta nu este un vecor ci un sir al carui elemente sunt vectori.

💡 Accesarea elementelor se face acum prin 2 indici, primul ce selecteaza linia iar al doilea ce selecteaza coloana. Spre exemplu, daca vrem sa salvam o valoare pe linia 5 coloana 4, am scrie astfel:

chessboard[4][3] = 10;

❗ Tineti cont de faptul ca si aici, ca si in cazul vectorului, indicii pornesc de la 0, nu de la 1. Matricea noastra desfasurata ar arata astfel:

   _______________________________________________________
0 |[0][0]|[0][1]|[0][2]|[0][3]|[0][4]|[0][5]|[0][6]|[0][7]|
1 |[1][0]|[1][1]|[1][2]|[1][3]|[1][4]|[1][5]|[1][6]|[1][7]|
2 |[2][0]|[2][1]|[2][2]|[2][3]|[2][4]|[2][5]|[2][6]|[2][7]|
3 |[3][0]|[3][1]|[3][2]|[3][3]|[3][4]|[3][5]|[3][6]|[3][7]|
4 |[4][0]|[4][1]|[4][2]|[4][3]|[4][4]|[4][5]|[4][6]|[4][7]|
5 |[5][0]|[5][1]|[5][2]|[5][3]|[5][4]|[5][5]|[5][6]|[5][7]|
6 |[6][0]|[6][1]|[6][2]|[6][3]|[6][4]|[6][5]|[6][6]|[6][7]|
7 |[7][0]|[7][1]|[7][2]|[7][3]|[7][4]|[7][5]|[7][6]|[7][7]|
      0      1      2      3      4      5      6     7

Accesarea elementelor unei matrice printr-o expresie se face la fel ca in cazul vectorului, singura diferenta fiind ca acum avem nevoie de 2 indici. Primul for ne permite parcurgerea liniilor prin variabila i iar al doilea ne permite parcugerea coloanelor prin variabila j.

  for (int i = 0; i < 8; ++i)
    {
        for (int j = 0; j < 8; ++j)
        {
            chessboard[i][j] = i + j;
        }
    }

Atentie, modul in care este scris in acest moment codul, matricea se parcuge linie cu linie. Va recomand sa va jucati putin cu aceste matrici, inversati indicii observati modul de parcugere 🙂 .

Siruri Multidimensionale

💡 C++ nu limiteaza dimensiunile unui sir, astfel ca putem sa avem spre exemplu un sir cu 3 dimensiuini.

int hotel[5][10][7];

🏨Un exemplu practic pentru acest sir ar fi sa ne imaginam un hotel ce are mai multe corpuri.

• prima valoare reprezinta corpul
• a doua valoare reprezinta etajul din fiecare corp
• a treia valoare reprezinta camera in fiecare etaj

Iar in momentul in care vom salva o valoare, aceasta va reprezenta numarul de oaspeti cazati in acea camera.

hotel[2][3][5] = 2;

Desigur, putem avea un sir si cu 4 dimensiuni si tot asa, depinde de nevoile noastre si de ce ne dorim sa implementam.

Aici se termina si aceasta sectiune. Daca aveti intrebari suplimentare, puteti folosi daele de aici. 🙂

➡ Sectiunea anterioara:Curs C++ | Sectiunea 12 – Vectori

➡ Sectiunea urmatoare:Curs C++ | Sectiunea 14 – Structuri