MyCodeSchool

Pasul 1 din 5

C#

Pasul 1 din 5 · Ce construiești

  • C#
  • Mediu
  • 12 minute

Colecțiile din .NET: List, Dictionary, HashSet

Scrii un program care primește un text și spune câte cuvinte are, câte sunt diferite și de câte ori apare fiecare. Așa arată când rulează:

cuvinte, în terminal
Text: Ana are mere ana are pere ana
Cuvinte: 7
Distincte: 4
ana: 3
are: 2
mere: 1
pere: 1

Cu verde e textul tastat. „Ana” și „ana” sunt numărate împreună, iar cuvântul cel mai des apare primul.

Pasul 2 din 5

Numără cuvintele linie cu linie

Inima programului e un dicționar: cheia e cuvântul, valoarea e de câte ori a apărut. Textul de probă e scurt: „da nu da”.

Program.cs
string text = "da nu da";var nr = new Dictionary<string, int>();foreach (string c in text.Split(' ')){    if (nr.ContainsKey(c))        nr[c]++;    else        nr[c] = 1;}foreach (var p in nr)    Console.WriteLine($"{p.Key}: {p.Value}");

Variabile

Ce apare pe ecran


      

  1. Linia 1. Textul de analizat.
  2. Linia 2. Un dicționar gol. Între < > spui tipurile: chei string, valori int.
  3. Linia 3. Split(' ') taie textul la spații: ["da", "nu", "da"]. Primul cuvânt, „da”, ajunge în c.
  4. Linia 5. „da” nu e încă în dicționar, deci ContainsKey răspunde False.
  5. Linia 8. Atribuirea pe o cheie nouă o adaugă: „da” apare o dată.
  6. Linia 3. Al doilea cuvânt: „nu”.
  7. Linia 5. Nici „nu” nu e în dicționar.
  8. Linia 8. Se adaugă „nu” cu valoarea 1.
  9. Linia 3. Al treilea cuvânt e iar „da”.
  10. Linia 5. De data asta cheia există, deci intrăm pe ramura if.
  11. Linia 6. nr[c]++ citește valoarea veche, 1, și scrie 2 la loc.
  12. Linia 11. Al doilea foreach parcurge perechile cheie–valoare. Prima pereche: „da: 2”.
  13. Linia 11. A doua pereche: „nu: 1”.
  14. Gata. Fiecare cuvânt a fost căutat în dicționar o singură dată, oricât de mare ar fi dicționarul.

Prezice ieșirea

Schimbi textul în "nu nu nu". Ce afișează programul?

Răspuns: o singură linie, „nu: 3”.

O cheie apare o singură dată în dicționar. Primul „nu” o adaugă, următoarele doar îi cresc valoarea. Afișarea vine după prima buclă, deci vezi doar rezultatul final.

Pasul 3 din 5

Ce colecție alegi

Toate stau în System.Collections.Generic, inclus automat într-un proiect nou. Fiecare răspunde bine la altă întrebare.

List: elemente în ordine

Program.cs
var orase = new List<string>{    "Iași", "Cluj", "Brașov"};orase.Add("Timișoara");orase.Insert(0, "Sibiu");orase.Remove("Cluj");Console.WriteLine(orase.Count);Console.WriteLine(orase[1]);Console.WriteLine(orase.Contains("Cluj"));orase.Sort();Console.WriteLine(string.Join(", ", orase));

Ce apare pe ecran

4
Iași
False
Brașov, Iași, Sibiu, Timișoara

O listă păstrează ordinea și îți dă acces după poziție, de la 0. Add pune la final, Insert pe o poziție aleasă. Remove("Cluj") caută și șterge după valoare, nu după poziție.

Contains verifică fiecare element pe rând. La o listă de un milion de elemente, asta înseamnă un milion de comparații.

Dictionary: găsești după cheie

Program.cs
var prefix = new Dictionary<string, string>{    ["RO"] = "+40",    ["MD"] = "+373"};prefix["IT"] = "+39";prefix["RO"] = "0040";Console.WriteLine(prefix["RO"]);Console.WriteLine(prefix.Count);if (prefix.TryGetValue("FR", out string? p))    Console.WriteLine(p);else    Console.WriteLine("FR lipsește");

Ce apare pe ecran

0040
3
FR lipsește

Fiecare cheie e unică. Scrierea prefix["RO"] = … adaugă cheia dacă lipsește și o suprascrie dacă există. De aceea „RO” a ajuns „0040”, iar Count e tot 3.

Dicționarul nu caută element cu element: calculează din cheie unde stă valoarea. Căutarea durează practic la fel la 10 sau la un milion de chei. TryGetValue caută fără risc: întoarce false dacă cheia lipsește.

HashSet, Queue și Stack

Program.cs
var vazute = new HashSet<int> { 3, 7 };vazute.Add(7);vazute.Add(9);Console.WriteLine(vazute.Count);var coada = new Queue<string>();coada.Enqueue("Ana");coada.Enqueue("Radu");Console.WriteLine(coada.Dequeue());Console.WriteLine(coada.Count);

Ce apare pe ecran

3
Ana
1

HashSet e un dicționar fără valori: ține doar chei unice. Al doilea 7 e ignorat, iar Contains e la fel de rapid ca la dicționar. Queue e o coadă: primul intrat e primul servit. Stack face invers: ultimul intrat iese primul.

Ce colecție alegi în funcție de nevoie
Ai nevoie deAlegi
ordine și pozițiiList<T>
o valoare pentru fiecare cheieDictionary
elemente unice, verificare rapidăHashSet<T>
primul venit, primul servitQueue<T>
ultimul venit, primul servitStack<T>

Capcană: citești o cheie care nu există

Scrierea pe o cheie nouă e permisă, dar citirea uneia care lipsește oprește programul:

Program.cs
var stoc = new Dictionary<string, int>{    ["pere"] = 4};Console.WriteLine(stoc["mere"]);
Unhandled exception. System.Collections.Generic.KeyNotFoundException: The given key 'mere' was not present in the dictionary.
   at System.Collections.Generic.Dictionary`2.get_Item(TKey key)
   at Program.<Main>$(String[] args) in Program.cs:line 5

Repară cu TryGetValue sau, când îți ajunge o valoare implicită, cu GetValueOrDefault, care aici dă 0:

Program.cs
var stoc = new Dictionary<string, int>{    ["pere"] = 4};int n = stoc.GetValueOrDefault("mere");Console.WriteLine(n);

Capcană: ștergi din listă în timp ce o parcurgi

Vrei să scoți notele sub 5. Pare firesc să o faci chiar în foreach, dar enumeratorul observă că lista s-a schimbat sub el:

Program.cs
var note = new List<int> { 9, 4, 8, 3 };foreach (int n in note){    if (n < 5)        note.Remove(n);}
Unhandled exception. System.InvalidOperationException: Collection was modified; enumeration operation may not execute.
   at System.Collections.Generic.List`1.Enumerator.MoveNext()
   at Program.<Main>$(String[] args) in Program.cs:line 2

Repară cu RemoveAll, care primește condiția și face ștergerea dintr-o singură trecere:

Program.cs
var note = new List<int> { 9, 4, 8, 3 };note.RemoveAll(n => n < 5);Console.WriteLine(string.Join(" ", note));

Ce apare pe ecran

9 8

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
var l = new List<int> { 5, 1, 3 };l.Add(2);l.Remove(3);l.Sort();Console.WriteLine(string.Join(",", l));

Răspuns: „1,2,5”.

După Add, lista e 5, 1, 3, 2. Remove(3) șterge valoarea 3, nu elementul de pe poziția 3. Rămân 5, 1, 2, iar Sort le ordonează crescător.

2 din 5 · Alege varianta

La înscrierea pe un site verifici de multe ori pe secundă dacă un nume de utilizator e deja luat. Ce colecție alegi?

Răspuns: HashSet<string>.

Numele sunt unice și singura întrebare e „există?”. HashSet răspunde fără să parcurgă toate numele, pe când List.Contains le verifică pe rând.

3 din 5 · Prezice ieșirea

Ce afișează programul?

Program.cs
var s = new HashSet<string>();Console.WriteLine(s.Add("ana"));Console.WriteLine(s.Add("ana"));Console.WriteLine(s.Count);

Răspuns: True, False, 1.

HashSet.Add nu aruncă excepții la dubluri: întoarce false și nu adaugă nimic. Setul rămâne cu un singur element.

4 din 5 · Alege varianta

Dicționarul nr e gol. Ce face linia nr["x"] = 5;?

Răspuns: adaugă cheia „x” cu valoarea 5.

Indexerul dicționarului adaugă sau suprascrie la scriere. Doar la citirea unei chei lipsă apare KeyNotFoundException.

5 din 5 · Prezice ieșirea

Ce afișează programul?

Program.cs
var q = new Queue<string>();q.Enqueue("Ana");q.Enqueue("Bogdan");q.Enqueue("Cris");q.Dequeue();Console.WriteLine(q.Peek());

Răspuns: „Bogdan”.

Coada servește în ordinea sosirii. Dequeue o scoate pe Ana, prima venită, iar Peek se uită la următorul la rând, fără să-l scoată.

Pasul 5 din 5

Ce ai învățat

Programul complet

Textul e trecut la litere mici și tăiat fără cuvinte goale. Dicționarul numără cu TryGetValue, care dă 0 pentru un cuvânt nou. HashSet numără cuvintele distincte, iar lista de perechi e sortată descrescător după număr.

Program.cs
Console.Write("Text: ");string text = Console.ReadLine() ?? "";string[] cuvinte = text.ToLower().Split(    ' ', StringSplitOptions.RemoveEmptyEntries);var nr = new Dictionary<string, int>();foreach (string c in cuvinte){    nr.TryGetValue(c, out int vechi);    nr[c] = vechi + 1;}var unice = new HashSet<string>(cuvinte);Console.WriteLine($"Cuvinte: {cuvinte.Length}");Console.WriteLine($"Distincte: {unice.Count}");var perechi = new List<KeyValuePair<string, int>>(nr);perechi.Sort((a, b) => b.Value - a.Value);foreach (var p in perechi)    Console.WriteLine($"{p.Key}: {p.Value}");

Cu textul „Ana are mere ana are pere ana”

Cuvinte: 7
Distincte: 4
ana: 3
are: 2
mere: 1
pere: 1

Continuă cu