Programski jezici → C# → Kolekcije u C#: List, Dictionary, HashSet, Queue i Stack

Kolekcije u C#: List, Dictionary, HashSet, Queue i Stack

List<T>: niz promenljive dužine

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        List<string> drugari = new List<string> { "Ana", "Marko" };
        drugari.Add("Iva");                    // dodavanje na kraj
        drugari.Insert(1, "Luka");             // ubacivanje na poziciju 1
        Console.WriteLine(string.Join(", ", drugari));
        Console.WriteLine($"Broj: {drugari.Count}");

        drugari.Remove("Marko");               // brisanje po vrednosti
        drugari.Sort();
        Console.WriteLine(string.Join(", ", drugari));
        Console.WriteLine(drugari.Contains("Iva"));
        Console.WriteLine(drugari.IndexOf("Luka"));

        for (int i = 0; i < drugari.Count; i++)  // pristup po indeksu, kao kod niza
            Console.WriteLine($"{i + 1}. {drugari[i]}");
    }
}

Broj elemenata liste daje svojstvo Count (kod niza je to Length). Kada broj podataka nije unapred poznat, lista je bolji izbor od niza:

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var brojevi = new List<int>();
        while (true)                               // učitavanje do nule
        {
            int x = int.Parse(Console.ReadLine());
            if (x == 0) break;
            brojevi.Add(x);
        }
        brojevi.RemoveAll(b => b < 0);             // ukloni sve negativne
        brojevi.Sort((a, b) => b.CompareTo(a));    // sortiraj opadajuće
        Console.WriteLine(string.Join(" ", brojevi));
    }
}

Izrazi b => b < 0 i (a, b) => b.CompareTo(a) su lambda izrazi – kratke funkcije napisane na mestu upotrebe. Detaljno su objašnjeni u lekciji o LINQ-u.

Dictionary<K, V>: rečnik (ključ → vrednost)

Rečnik čuva parove ključ – vrednost i brzo pronalazi vrednost po ključu. Ključevi su jedinstveni.

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var broj = new Dictionary<string, int>();
        foreach (string rec in Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries))
        {
            if (broj.ContainsKey(rec))
                broj[rec]++;                       // reč već postoji – uvećaj brojač
            else
                broj[rec] = 1;                     // nova reč
        }
        foreach (var par in broj)                  // par je KeyValuePair<string, int>
            Console.WriteLine($"{par.Key}: {par.Value}");

        if (broj.TryGetValue("mis", out int m))
            Console.WriteLine($"mis: {m}");
        else
            Console.WriteLine("mis se ne pojavljuje");
    }
}

Čitanje ključa koji ne postoji (broj["mis"]) prekida program greškom, zato se koristi ContainsKey ili TryGetValue. Redosled obilaska rečnika nije zagarantovan; kada su potrebni sortirani ključevi, koristi se SortedDictionary.

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var imenik = new Dictionary<string, string>
        {
            ["Ana"] = "064 111 222",
            ["Marko"] = "063 333 444"
        };
        imenik["Iva"] = "065 555 666";         // dodavanje
        imenik["Ana"] = "064 999 888";         // izmena postojećeg ključa
        imenik.Remove("Marko");                // brisanje

        foreach (string ime in imenik.Keys)
            Console.WriteLine($"{ime}: {imenik[ime]}");
        Console.WriteLine($"Ukupno kontakata: {imenik.Count}");
    }
}

HashSet<T>: skup bez ponavljanja

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var a = new HashSet<int> { 1, 2, 3, 4, 5 };
        var b = new HashSet<int> { 4, 5, 6, 7 };
        Console.WriteLine(a.Add(3));               // False – 3 već postoji
        Console.WriteLine(a.Contains(4));          // brza provera pripadnosti

        var presek = new HashSet<int>(a);
        presek.IntersectWith(b);
        var unija = new HashSet<int>(a);
        unija.UnionWith(b);
        Console.WriteLine("Presek: " + string.Join(" ", presek));
        Console.WriteLine("Unija: " + string.Join(" ", unija));
    }
}

Skup je najbolji kada treba proveriti „da li se već pojavilo“ ili ukloniti duplikate: new HashSet<int>(niz).

Queue<T> (red) i Stack<T> (stek)

Red radi po pravilu „prvi došao, prvi uslužen“ (FIFO), a stek po pravilu „poslednji stavljen, prvi uzet“ (LIFO).

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var red = new Queue<string>();
        red.Enqueue("Ana");                    // stani u red
        red.Enqueue("Bojan");
        red.Enqueue("Ceca");
        Console.WriteLine($"Na redu je: {red.Peek()}");
        while (red.Count > 0)
            Console.Write(red.Dequeue() + " ");  // izađi iz reda
        Console.WriteLine();

        var stek = new Stack<int>();
        for (int i = 1; i <= 4; i++)
            stek.Push(i * 10);                 // stavi na vrh
        Console.WriteLine($"Vrh steka: {stek.Peek()}");
        while (stek.Count > 0)
            Console.Write(stek.Pop() + " ");     // skini sa vrha
        Console.WriteLine();
    }
}

Zadaci za vežbu

Za svaki zadatak postoji primer, uputstvo i rešenje. Rešenja su provereno tačna na primerima iz teksta.

Proveri znanje