MyCodeSchool

Pasul 1 din 5

C#

Pasul 1 din 5 · Ce construiești

  • C#
  • Începător
  • 14 minute

Matrici în C#: rânduri, coloane și bucle imbricate

O sală de cinema are rânduri, iar fiecare rând are locuri. Scrii un program care desenează sala, numără locurile libere de pe fiecare rând și caută trei locuri alăturate pentru un grup de prieteni. Rezultatul:

sala, în terminal
X X . . X X  rândul 1, libere: 2
X . X . X .  rândul 2, libere: 3
. . . X X X  rândul 3, libere: 3
X X X X X .  rândul 4, libere: 1
3 locuri alăturate: rândul 3, locurile 1–3

X e un loc ocupat, punctul unul liber. În memorie, sala e o matrice de 4 rânduri și 6 coloane, cu true pentru ocupat și false pentru liber.

Pasul 2 din 5

Bucle una în alta, linie cu linie

O sală mică, de 2 rânduri cu câte 3 locuri. Numărăm locurile ocupate. Urmărește cum bucla interioară parcurge tot rândul înainte ca bucla exterioară să treacă la rândul următor.

Program.cs
bool[,] sala ={    { true, false, true },    { false, false, true }};int ocupate = 0;for (int r = 0; r < sala.GetLength(0); r++)    for (int c = 0; c < sala.GetLength(1); c++)        if (sala[r, c]) ocupate++;Console.WriteLine(ocupate);

Variabile

Ce apare pe ecran


      

  1. Linia 1. bool[,] e o matrice cu două dimensiuni, cu valori true sau false. Fiecare pereche de acolade interioare e un rând.
  2. Linia 6. Contorul de locuri ocupate pornește de la 0.
  3. Linia 7. Bucla exterioară alege rândul. GetLength(0) dă numărul de rânduri, 2. Pornim cu r = 0.
  4. Linia 9. Bucla interioară pornește cu c = 0. sala[0, 0] e true, deci contorul crește.
  5. Linia 9. c = 1: sala[0, 1] e false, contorul rămâne 1.
  6. Linia 9. c = 2: sala[0, 2] e true. Contorul ajunge la 2.
  7. Linia 8. c devine 3, iar 3 < 3 e fals. Bucla interioară s-a terminat: rândul 0 e gata.
  8. Linia 7. Abia acum bucla exterioară trece la r = 1. Bucla interioară o ia de la capăt, cu c = 0.
  9. Linia 9. sala[1, 0] e false.
  10. Linia 9. sala[1, 1] e false.
  11. Linia 9. sala[1, 2] e true. Contorul ajunge la 3.
  12. Linia 7. r devine 2, iar 2 < 2 e fals. Toate rândurile au fost parcurse.
  13. Linia 10. Se afișează 3 locuri ocupate.
  14. Gata. Linia 9 a rulat de 2 × 3 = 6 ori, câte o dată pentru fiecare loc din sală.

Prezice ieșirea

Schimbi linia 9 în if (sala[r, 0]) ocupate++;. Ce afișează programul?

Răspuns: „3”.

Linia 9 tot rulează de 3 ori pe fiecare rând, dar citește mereu primul loc. Pe rândul 0, primul loc e ocupat, deci contorul crește de trei ori. Pe rândul 1, primul loc e liber, deci nu crește deloc. Rezultatul iese 3 din întâmplare, nu pentru că ar fi corect.

Pasul 3 din 5

Cum lucrezi cu o matrice

Trei idei, fiecare cu un exemplu rulat. La final, două greșeli venite din alte limbaje sau din vectori.

Declarare și dimensiuni

Program.cs
int[,] m = new int[2, 3];m[0, 2] = 5;m[1, 0] = 7;Console.WriteLine(m.GetLength(0));Console.WriteLine(m.GetLength(1));Console.WriteLine(m.Length);for (int r = 0; r < 2; r++){    for (int c = 0; c < 3; c++)        Console.Write($"{m[r, c]} ");    Console.WriteLine();}

Ce apare pe ecran

2
3
6
0 0 5 
7 0 0 

new int[2, 3] face 2 rânduri și 3 coloane, toate 0. Primul indice e rândul, al doilea coloana, ambele de la 0.

GetLength(0) dă numărul de rânduri, GetLength(1) pe cel de coloane. Length numără toate elementele: 2 × 3 = 6. Afișarea pe rânduri cere un WriteLine după fiecare rând.

Pe rânduri și pe diagonală

Program.cs
int[,] p ={    { 2, 7, 6 },    { 9, 5, 1 },    { 4, 3, 8 }};int n = p.GetLength(0);for (int r = 0; r < n; r++){    int suma = 0;    for (int c = 0; c < n; c++)        suma += p[r, c];    Console.WriteLine($"Rândul {r + 1}: {suma}");}int diag = 0;for (int k = 0; k < n; k++)    diag += p[k, k];Console.WriteLine($"Diagonala: {diag}");

Ce apare pe ecran

Rândul 1: 15
Rândul 2: 15
Rândul 3: 15
Diagonala: 15

Suma unui rând pornește de la 0 la începutul fiecărui rând, deci e declarată înăuntrul buclei exterioare. Așa fiecare rând primește suma lui.

Diagonala principală are rândul egal cu coloana, deci ajunge o singură buclă: p[k, k]. Matricea din exemplu e un pătrat magic: toate sumele dau 15.

Rânduri de lungimi diferite: int[][]

Program.cs
int[][] ture = new int[3][];ture[0] = new[] { 5, 8 };ture[1] = new[] { 3 };ture[2] = new[] { 9, 9, 7 };for (int i = 0; i < ture.Length; i++)    Console.WriteLine(        $"Ziua {i + 1}, ture: {ture[i].Length}");Console.WriteLine(ture[2][1]);

Ce apare pe ecran

Ziua 1, ture: 2
Ziua 2, ture: 1
Ziua 3, ture: 3
9

int[][] e un vector de vectori: fiecare rând e un vector separat, cu lungimea lui. Se potrivește când rândurile nu au aceeași lungime, ca turele făcute de un alergător în fiecare zi.

Aici indicii se scriu separat, ture[2][1], iar lungimea rândului e ture[i].Length.

Capcană: m[1][0] pe o matrice int[,]

În C++ și în Java așa se scrie. În C#, o matrice dreptunghiulară cere ambii indici în aceleași paranteze:

Program.cs
int[,] m = { { 1, 2 }, { 3, 4 } };Console.WriteLine(m[1][0]);
Program.cs(2,19): error CS0022: Wrong number of indices inside []; expected 2

Repară cu m[1, 0]. Scrierea [1][0] e doar pentru int[][].

Capcană: Length nu e numărul de rânduri

La un vector, Length era limita buclei. La o matrice de 2 × 3, Length e 6, deci bucla încearcă rânduri care nu există:

Program.cs
int[,] m ={    { 1, 2, 3 },    { 4, 5, 6 }};for (int r = 0; r < m.Length; r++)    Console.WriteLine(m[r, 0]);
1
4
Unhandled exception. System.IndexOutOfRangeException: Index was outside the bounds of the array.
   at Program.<Main>$(String[] args) in Program.cs:line 7

Repară cu m.GetLength(0) pentru rânduri și m.GetLength(1) pentru coloane.

Pasul 4 din 5

Verifică-te

Cinci întrebări noi. După fiecare răspuns vezi imediat de ce e așa.

1 din 5 · Prezice ieșirea

Ce afișează programul?

Program.cs
int[,] m = new int[4, 2];Console.WriteLine(    $"{m.GetLength(0)} {m.GetLength(1)} {m.Length}");

Răspuns: „4 2 8”.

Prima dimensiune e numărul de rânduri, 4, a doua numărul de coloane, 2. Length le numără pe toate: 8.

2 din 5 · Alege varianta

Cum ajungi la locul de pe rândul al doilea, coloana întâi, în bool[,] sala?

Răspuns: sala[1, 0].

Întâi rândul, apoi coloana, ambele numărate de la 0: al doilea rând are indicele 1, prima coloană indicele 0.

3 din 5 · Prezice ieșirea

Ce afișează programul?

Program.cs
int[,] m ={    { 4, 9, 2 },    { 3, 5, 7 },    { 8, 1, 6 }};int total = 0;for (int r = 0; r < 3; r++)    total += m[r, 2 - r];Console.WriteLine(total);

Răspuns: „15”.

m[r, 2 - r] parcurge diagonala secundară, de la dreapta sus la stânga jos: 2 + 5 + 8 = 15.

4 din 5 · Alege varianta

Ții notele fiecărui elev dintr-o clasă, iar elevii au număr diferit de note. Ce alegi?

Răspuns: double[][].

Într-o matrice [,] toate rândurile au aceeași lungime. Un vector de vectori lasă fiecare elev cu câte note are.

5 din 5 · Prezice ieșirea

Bucla interioară depinde de cea exterioară. Ce afișează programul?

Program.cs
int afisari = 0;for (int a = 0; a < 3; a++)    for (int b = 0; b < a; b++)        afisari++;Console.WriteLine(afisari);

Răspuns: „3”.

Pentru a = 0, bucla interioară nu rulează. Pentru a = 1 rulează o dată, pentru a = 2 de două ori: 0 + 1 + 2 = 3. Așa parcurgi doar triunghiul de sub diagonală.

Pasul 5 din 5

Ce ai învățat

Programul complet

Prima pereche de bucle desenează sala și numără locurile libere pe fiecare rând. A doua caută trei locuri libere alăturate pe același rând, adică trei valori false. Condiția c + 2 < locuri oprește căutarea înainte să iasă din rând, iar return oprește programul la primul grup găsit.

Program.cs
bool[,] sala ={    { true, true, false, false, true, true },    { true, false, true, false, true, false },    { false, false, false, true, true, true },    { true, true, true, true, true, false }};int randuri = sala.GetLength(0);int locuri = sala.GetLength(1);for (int r = 0; r < randuri; r++){    int libere = 0;    for (int c = 0; c < locuri; c++)    {        Console.Write(sala[r, c] ? "X " : ". ");        if (!sala[r, c])            libere++;    }    Console.WriteLine($" rândul {r + 1}, libere: {libere}");}for (int r = 0; r < randuri; r++)    for (int c = 0; c + 2 < locuri; c++)        if (!sala[r, c] && !sala[r, c + 1]            && !sala[r, c + 2])        {            Console.WriteLine(                $"3 locuri alăturate: rândul {r + 1}, " +                $"locurile {c + 1}–{c + 3}");            return;        }Console.WriteLine("Nu sunt 3 locuri alăturate.");

Ce apare pe ecran

X X . . X X  rândul 1, libere: 2
X . X . X .  rândul 2, libere: 3
. . . X X X  rândul 3, libere: 3
X X X X X .  rândul 4, libere: 1
3 locuri alăturate: rândul 3, locurile 1–3

Continuă cu