Sobes.tech
Junior — Middle

Da li je moguće implementirati strukturu podataka Set u jeziku Go?

sobes.tech АИ

Одговор од АИ

U jeziku Go ne postoji ugrađena struktura podataka Set, ali se ona može implementirati pomoću mape (map) sa ključevima željenog tipa i vrednostima tipa bool ili prazne strukture struct{}.\n\nPrimer implementacije skupa nizova:\n\ngo\npackage main\n\nimport "fmt"\n\nfunc main() {\n set := make(map[string]struct{})\n\n // Dodavanje elemenata\n set["apple"] = struct{}{}\n set["banana"] = struct{}{}\n\n // Provera da li element postoji\n if _, exists := set["apple"]; exists {\n fmt.Println("jabuka je u skupu")\n }\n\n // Brisanje elementa\n delete(set, "banana")\n}\n\n\nKorišćenje prazne strukture struct{} umesto bool štedi memoriju, jer struct{} zauzima 0 bajtova.