Junior — Middle
Je možné implementovať dátovú štruktúru Set v jazyku Go?
sobes.tech AI
Odpoveď od AI
V jazyku Go neexistuje vstavaná dátová štruktúra Set, ale môže byť implementovaná pomocou mapy (map) s kľúčmi požadovaného typu a hodnotami typu bool alebo prázdnej štruktúry struct{}.\n\nPríklad implementácie množiny reťazcov:\n\ngo\npackage main\n\nimport "fmt"\n\nfunc main() {\n set := make(map[string]struct{})\n\n // Pridanie prvkov\n set["apple"] = struct{}{}\n set["banana"] = struct{}{}\n\n // Kontrola, či prvok existuje\n if _, exists := set["apple"]; exists {\n fmt.Println("jablko je v množine")\n }\n\n // Odstránenie prvku\n delete(set, "banana")\n}\n\n\nPoužitie prázdnej štruktúry struct{} namiesto bool šetrí pamäť, pretože struct{} zaberá 0 bajtov.