A legtöbb programozási nyelv tartalmazza a matematikában tanult halmaz tároló szerkezet megvalósítását. A .NET keretrendszerben ezt a HashSet<T> osztály valósítja meg, amely egy olyan dinamikusan változtatható méretű tömböt (Lista) definiál, amelyben az elem indexét nem az határozza meg, hogy hányadik helyre írtuk be, hanem az elem értékéből képzett hash összeg. Ebből adódóan egy elemet nem […]
Ha saját magunknak szeretnénk implementálni a halmazt, akkor többféle megközelítést is alkalmazhatunk. Az alábbi példa egy nagyon egyszerű implementációt mutat be, ami egy tömbbe helyez el értékeket a hash érték alapján. A .NET keretrendszer beépített halmaz implementációja is hasonlóan működik, azzal a különbséggel, hogy a belsőleg az elemek tárolására használt tömb egy dinamikusan méret változtatásra […]
A korábban tárgyalt Join felfogható egyfajta halmazműveletként és a Distinct is. Azonban ha szükségünk van két IEnumerable<T> kollekciónak az uniójára vagy metszetére, akkor erre is lehetőséget biztosít a LINQ, méghozzá a Union és Intersect metódusokkal. Ezek megfelelő használatához elengedhetetlen, hogy a típus rendelkezzen egy megfelelően felülírt Equals metódussal, vagy szolgáltatnunk kell egy IEqualityComparer<T> interface-t megvalósító […]