MyCodeSchool

Pasul 1 din 5

C#

Pasul 1 din 5 · Ce construiești

  • C#
  • Începător
  • 12 minute

Bazele vectorilor în C#

Ai temperaturile maxime din fiecare zi a unei săptămâni. Scrii un program care găsește ziua cea mai caldă, calculează media și arată zilele peste medie. Toate cele 7 valori stau într-o singură variabilă: un vector. Rezultatul:

temperaturi, în terminal
Maxim: 21 °C (Jo)
Media: 14.7 °C
Peste medie: Ma Jo Vi Sâ

Fără vector ai avea nevoie de șapte variabile, t1 până la t7, și de șapte if-uri. Cu un vector, o singură buclă le parcurge pe toate, fie ele 7 sau 365.

Pasul 2 din 5

Caută maximul linie cu linie

Ideea: presupui că primul element e cel mai mare, apoi îl compari pe rând cu celelalte. Ori de câte ori găsești unul mai mare, îl ții minte pe el. Cinci zile ajung ca să vezi mecanismul.

Program.cs
int[] t = { 12, 17, 9, 21, 15 };int max = t[0];for (int i = 1; i < t.Length; i++){    if (t[i] > max)        max = t[i];}Console.WriteLine($"Maxim: {max}");

Variabile

Ce apare pe ecran


      

  1. Linia 1. Vectorul are 5 elemente, pe pozițiile 0, 1, 2, 3 și 4. t.Length e 5.
  2. Linia 2. Candidatul de start e primul element, t[0], adică 12.
  3. Linia 3. Bucla pornește de la 1, pentru că elementul 0 e deja în max. 1 < 5, deci intrăm.
  4. Linia 5. t[1] e 17. E mai mare decât 12?
  5. Linia 6. Da, deci 17 devine noul maxim.
  6. Linia 3. i++ trece la 2.
  7. Linia 5. t[2] e 9, mai mic decât 17. Linia 6 e sărită.
  8. Linia 3. i devine 3.
  9. Linia 5. t[3] e 21, mai mare decât 17.
  10. Linia 6. 21 devine noul maxim.
  11. Linia 3. i devine 4, ultimul indice valid.
  12. Linia 5. 15 nu bate 21.
  13. Linia 3. i devine 5. 5 < 5 e fals, deci bucla se oprește. Pe poziția 5 nu există niciun element.
  14. Linia 8. Se afișează maximul găsit.
  15. Gata. Fiecare element a fost comparat o singură dată. Pentru un vector de un milion de valori, tot o singură trecere ajunge.

Prezice ieșirea

Iarna, vectorul devine { -3, -8, -1, -5 }. Ce afișează programul?

Răspuns: „Maxim: -1”.

Pentru că pornește de la t[0], algoritmul merge și cu numere negative. Dacă ai fi pornit cu max = 0, ai fi primit 0, o temperatură care nu există în vector.

Pasul 3 din 5

Cum lucrezi cu un vector

Trei idei, fiecare cu un exemplu rulat. La final, două greșeli pe care le face aproape oricine la început.

Declarare și indici

Program.cs
int[] note = new int[4];note[0] = 9;note[3] = 7;string[] zile = { "luni", "marți", "miercuri" };Console.WriteLine(note.Length);Console.WriteLine(note[1]);Console.WriteLine(zile[2]);Console.WriteLine(zile[^1]);

Ce apare pe ecran

4
0
miercuri
miercuri

new int[4] creează patru locuri, toate cu valoarea implicită 0. Lungimea se fixează la creare și nu se mai schimbă. Cu acolade dai direct valorile, iar lungimea se deduce din ele.

Primul element e pe poziția 0, ultimul pe Length - 1. zile[^1] e o scriere scurtă pentru „primul de la coadă”.

for sau foreach

Program.cs
int[] pasi = { 4000, 9500, 7200 };for (int i = 0; i < pasi.Length; i++)    Console.WriteLine($"Ziua {i + 1}: {pasi[i]}");int total = 0;foreach (int p in pasi)    total += p;Console.WriteLine($"Total: {total}");

Ce apare pe ecran

Ziua 1: 4000
Ziua 2: 9500
Ziua 3: 7200
Total: 20700

Folosești for când ai nevoie de poziție: ca să numerotezi zilele sau ca să modifici elemente. Folosești foreach când îți ajunge valoarea: e mai scurt și nu poți greși indicii.

Metode gata făcute

Program.cs
int[] v = { 5, 2, 8, 1 };Console.WriteLine(Array.IndexOf(v, 8));Array.Sort(v);Console.WriteLine(string.Join(" ", v));Array.Reverse(v);Console.WriteLine(string.Join(" ", v));Console.WriteLine(v.Max() + v.Min());

Ce apare pe ecran

2
1 2 5 8
8 5 2 1
9

Array.IndexOf dă poziția unei valori sau -1 dacă lipsește. Array.Sort și Array.Reverse modifică chiar vectorul primit. Max și Min vin din LINQ, inclus automat în proiectele noi. Scrie maximul de mână o dată, ca să înțelegi, apoi folosește Max().

Capcană: <= în loc de <

Vectorul are 3 elemente, deci indicii valizi sunt 0, 1 și 2. Cu <=, bucla încearcă și t[3], după ce a afișat deja tot:

Program.cs
int[] t = { 12, 17, 9 };for (int i = 0; i <= t.Length; i++)    Console.WriteLine(t[i]);
12
17
9
Unhandled exception. System.IndexOutOfRangeException: Index was outside the bounds of the array.
   at Program.<Main>$(String[] args) in Program.cs:line 3

Repară cu i < t.Length. Sau, dacă nu ai nevoie de indice, cu foreach, care nu poate ieși din vector.

Capcană: afișezi vectorul direct

WriteLine nu știe să afișeze elementele unui vector. Îi scrie doar tipul:

Program.cs
int[] t = { 12, 17, 9 };Console.WriteLine(t);Console.WriteLine(string.Join(", ", t));

Ce apare pe ecran

System.Int32[]
12, 17, 9

Repară cu string.Join, care lipește elementele cu separatorul ales, sau cu o buclă.

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[] v = new int[3];v[1] = 5;Console.WriteLine(string.Join(" ", v));

Răspuns: „0 5 0”.

Vectorul are trei locuri, toate 0 la început. v[1] e al doilea loc, pentru că numărătoarea pornește de la 0.

2 din 5 · Alege varianta

Cum ajungi la ultimul element al vectorului v?

Răspuns: v[v.Length - 1].

Indicii merg de la 0 la Length - 1. v[v.Length] și v[-1] dau IndexOutOfRangeException. Varianta scurtă e v[^1].

3 din 5 · Prezice ieșirea

Atenție la pasul buclei. Ce afișează programul?

Program.cs
int[] v = { 3, 8, 6, 1, 4 };int pare = 0;for (int i = 0; i < v.Length; i += 2)    if (v[i] % 2 == 0)        pare++;Console.WriteLine(pare);

Răspuns: „2”.

i += 2 vizitează doar pozițiile 0, 2 și 4, adică valorile 3, 6 și 4. Dintre ele, 6 și 4 sunt pare. 8, de pe poziția 1, nu e vizitat.

4 din 5 · Alege varianta

Vrei să dublezi fiecare element și scrii foreach (int nota in v) nota = nota * 2;. Ce se întâmplă?

Răspuns: nu se compilează.

Variabila din foreach e doar pentru citire: error CS1656: Cannot assign to 'nota' because it is a 'foreach iteration variable'. Ca să modifici, folosește for și scrie v[i] = v[i] * 2.

5 din 5 · Prezice ieșirea

Ce afișează programul?

Program.cs
int[] a = { 1, 2, 3 };int[] b = a;b[0] = 9;Console.WriteLine(a[0]);

Răspuns: „9”.

b = a nu copiază elementele. Copiază doar adresa vectorului, așa că a și b sunt două nume pentru același vector. Pentru o copie adevărată scrii int[] b = (int[])a.Clone();.

Pasul 5 din 5

Ce ai învățat

Programul complet

Doi vectori paraleli: pe aceeași poziție, zile[i] și t[i] descriu aceeași zi. Prima buclă face suma și ține minte poziția maximului. Media e calculată cu (double), ca să nu se piardă zecimalele.

Program.cs
string[] zile ={    "Lu", "Ma", "Mi", "Jo", "Vi", "Sâ", "Du"};int[] t = { 12, 17, 9, 21, 15, 18, 11 };int max = t[0], ziMax = 0, suma = 0;for (int i = 0; i < t.Length; i++){    suma += t[i];    if (t[i] > max)    {        max = t[i];        ziMax = i;    }}double media = (double)suma / t.Length;Console.WriteLine($"Maxim: {max} °C ({zile[ziMax]})");Console.WriteLine($"Media: {media:F1} °C");Console.Write("Peste medie:");for (int i = 0; i < t.Length; i++)    if (t[i] > media)        Console.Write($" {zile[i]}");Console.WriteLine();

Ce apare pe ecran

Maxim: 21 °C (Jo)
Media: 14.7 °C
Peste medie: Ma Jo Vi Sâ

Continuă cu