0 bodů

C# · 40 min

Pole a kolekce: List a Dictionary

Pole, seznam List, slovník Dictionary a množina HashSet: jak je vytvořit, procházet a měnit, indexy od konce, rozsahy a past při změně kolekce v cyklu foreach.

Lidsky řečeno

Pole je krabička na vajíčka: pevný počet přihrádek, očíslovaných od nuly. List je nákupní seznam: píšeš na konec, škrtáš, vkládáš doprostřed. Dictionary je telefonní seznam: nehledáš podle pořadí, ale podle jména a hned najdeš číslo.

Obtížnost: 3 z 5. Předpoklad: .NET 10 (LTS) a C# 14, kód funguje od .NET 8 / C# 12.

Pole

Pole má pevnou velikost a prvky stejného typu. Indexy začínají od 0. Index ^1 znamená „od konce“ a 1..4 je rozsah (od 1 včetně do 4 bez):

csharp
int[] a = { 5, 3, 8 };
Console.WriteLine(a.Length);
Console.WriteLine(a[^1]);
Array.Sort(a);
Console.WriteLine(string.Join(",", a));
int[] b = new int[3];
Console.WriteLine(b[0]);
int[] n = { 10, 20, 30, 40, 50 };
Console.WriteLine(string.Join(" ", n[1..4]));
Console.WriteLine(n[^2]);
text
3
8
3,5,8
0
20 30 40
40

Nově vytvořené pole new int[3] je vyplněné nulami (u textů null). Počet prvků je vlastnost Length.

List: seznam, který roste

List<T> je pole, které se samo zvětšuje. Typ v lomených závorkách říká, co seznam drží:

csharp
var list = new List<string> { "Ada", "Linus" };
list.Add("Grace");
list.Insert(0, "Alan");
list.Remove("Linus");
Console.WriteLine(list.Count);
Console.WriteLine(string.Join(", ", list));
Console.WriteLine(list.IndexOf("Grace"));
Console.WriteLine(list.Contains("Linus"));
text
3
Alan, Ada, Grace
2
False

Po Add je seznam Ada, Linus, Grace, po Insert na začátek Alan, Ada, Linus, Grace a po Remove zbyde Alan, Ada, Grace. Počet prvků zjistíš vlastností Count (u pole je to Length).

Dictionary: hodnoty podle klíče

Dictionary<K, V> ukládá dvojice klíč a hodnota. Klíče jsou jedinečné. Zápis stock["apple"] hledá podle klíče, a ne podle pořadí:

csharp
var stock = new Dictionary<string, int>
{
    ["apple"] = 5,
    ["pear"] = 2
};
stock["apple"] += 3;
stock["plum"] = 7;
Console.WriteLine(stock["apple"]);
Console.WriteLine(stock.Count);
if (stock.TryGetValue("banana", out int qty))
    Console.WriteLine(qty);
else
    Console.WriteLine("none");
foreach (var (name, count) in stock)
    Console.WriteLine($"{name}={count}");
text
8
3
none
apple=8
pear=2
plum=7

Přiřazení stock["plum"] = 7 klíč přidá (nebo přepíše). Čtení neexistujícího klíče vyhodí výjimku, proto se hodí TryGetValue. Pořadí při procházení slovníku není garantované, i když ho v praxi bez mazání dostaneš podle vkládání. Typické použití je počítání:

csharp
string text = "a b a c b a";
var counts = new Dictionary<string, int>();
foreach (string w in text.Split(' '))
    counts[w] = counts.GetValueOrDefault(w) + 1;
Console.WriteLine($"{counts["a"]} {counts["b"]} {counts["c"]}");
text
3 2 1

GetValueOrDefault(w) vrátí 0, pokud slovo ještě ve slovníku není.

HashSet a kolekční výrazy

HashSet<T> je množina: každý prvek v ní je nejvýše jednou. Od C# 12 se kolekce dají zapsat hranatými závorkami a rozbalit pomocí ..:

csharp
var seen = new HashSet<int> { 3, 1, 3, 2, 1 };
Console.WriteLine(seen.Count);
Console.WriteLine(seen.Add(2));
Console.WriteLine(seen.Add(9));

int[] first = [1, 2];
int[] second = [3, 4];
List<int> all = [0, ..first, ..second, 5];
Console.WriteLine(string.Join(",", all));
text
3
False
True
0,1,2,3,4,5

Metoda Add u množiny vrací true, když prvek přidala, a false, když tam už byl.

Úskalí 1: kopie jsou jen odkazy

csharp
var a = new List<int> { 1, 2 };
var b = a;
var c = new List<int>(a);
a.Add(3);
Console.WriteLine($"{a.Count} {b.Count} {c.Count}");
text
3 3 2

b = a nevytvoří kopii, jen druhý odkaz na týž seznam. Skutečnou kopii udělá až new List<int>(a).

Úskalí 2: změna kolekce při foreach

Tohle vyhodí InvalidOperationException ("Collection was modified"):

csharp
var nums = new List<int> { 1, 2, 3, 4 };
foreach (int n in nums)
{
    if (n % 2 == 0)
        nums.Remove(n);
}

Kolekci nesmíš při procházení foreach přidávat ani odebírat. Správně je nums.RemoveAll(n => n % 2 == 0);, po kterém zbyde 1,3. Případně projdi kopii (foreach (int n in nums.ToList())) nebo jdi cyklem for odzadu.

Procvič si to

Doplň

Co vypíše program s polem a seznamem?

Doplň

Slovník, množina a kopie

Vyber

Kterou kolekci zvolit?

Spoj dvojice

Spoj metodu s účinkem

Ke každému zápisu najdi, co dělá.

Roztřiď

Pole, List, nebo Dictionary?

Roztřiď tvrzení podle kolekce, na kterou se hodí.

Co se stane po spuštění tohoto kódu?

csharp
var stock = new Dictionary<string, int> { ["apple"] = 5 };
Console.WriteLine(stock["banana"]);
Kvíz

Co se stane po spuštění kódu výše?

Kvíz

Jakou hodnotu má první prvek čerstvě vytvořeného pole new int[3]?

Kvíz

Co udělá foreach (int n in nums) { if (n == 2) nums.Remove(n); } na seznamu nums?

Kvíz

Co vypíše var a = new List<int>(); var b = a; a.Add(1); Console.WriteLine(b.Count);?

Pod kapotou · Co je uvnitř List a Dictionary

List<T> drží uvnitř pole a při zaplnění vytvoří dvakrát větší a prvky do něj zkopíruje. Vložení na konec je tedy v průměru rychlé, vložení doprostřed pomalé (posouvají se prvky). Když předem víš počet prvků, předej ho konstruktoru (new List<int>(1000)), ušetříš kopírování. Dictionary<K, V> je hashovací tabulka: klíč se převede na číslo (GetHashCode), podle něj se najde přihrádka, hledání je v průměru rychlé nezávisle na počtu prvků. Vlastní typ použitý jako klíč proto musí správně implementovat Equals a GetHashCode, to za tebe dělají třeba record. Pro neměnné kolekce a vlákna existují ImmutableList, ConcurrentDictionary a spol.

Kartičky

Opakování: pole a kolekce