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.
să ții elemente în ordine, cu List<T>
să asociezi o valoare fiecărei chei, cu Dictionary<TKey, TValue>
să păstrezi doar elementele unice, cu HashSet<T>
să alegi colecția potrivită și să eviți două excepții foarte des întâlnite
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
Linia 1. Textul de analizat.
Linia 2. Un dicționar gol. Între < > spui tipurile: chei string, valori int.
Linia 3.Split(' ') taie textul la spații: ["da", "nu", "da"]. Primul cuvânt, „da”, ajunge în c.
Linia 5. „da” nu e încă în dicționar, deci ContainsKey răspunde False.
Linia 8. Atribuirea pe o cheie nouă o adaugă: „da” apare o dată.
Linia 3. Al doilea cuvânt: „nu”.
Linia 5. Nici „nu” nu e în dicționar.
Linia 8. Se adaugă „nu” cu valoarea 1.
Linia 3. Al treilea cuvânt e iar „da”.
Linia 5. De data asta cheia există, deci intrăm pe ramura if.
Linia 6.nr[c]++ citește valoarea veche, 1, și scrie 2 la loc.
Linia 11. Al doilea foreach parcurge perechile cheie–valoare. Prima pereche: „da: 2”.
Linia 11. A doua pereche: „nu: 1”.
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.
1
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.
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.
3
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 de
Alegi
ordine și poziții
List<T>
o valoare pentru fiecare cheie
Dictionary
elemente unice, verificare rapidă
HashSet<T>
primul venit, primul servit
Queue<T>
ultimul venit, primul servit
Stack<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
List<T> păstrează ordinea și pozițiile. Remove șterge după valoare, RemoveAt după poziție.
Dictionary găsește rapid după cheie. Scrierea adaugă sau suprascrie, citirea unei chei lipsă aruncă excepție.
HashSet ține elemente unice, Queue servește în ordinea sosirii, Stack invers.
Nu modifica o colecție în foreach-ul care o parcurge. Folosește RemoveAll.
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, outint 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}");