Sobes.tech
Junior — Middle

Ist es möglich, eine Datenstruktur Set in der Programmiersprache Go zu implementieren?

sobes.tech KI

Antwort von AI

In Go gibt es keine eingebaute Datenstruktur Set, aber sie kann mit einer Karte (map) implementiert werden, bei der die Schlüssel vom gewünschten Typ sind und die Werte vom Typ bool oder eine leere Struktur struct{}.\n\nBeispiel für die Implementierung einer Menge von Strings:\n\ngo\npackage main\n\nimport "fmt"\n\nfunc main() {\n set := make(map[string]struct{})\n\n // Elemente hinzufügen\n set["apple"] = struct{}{}\n set["banana"] = struct{}{}\n\n // Überprüfung, ob ein Element vorhanden ist\n if _, exists := set["apple"]; exists {\n fmt.Println("apple ist in der Menge")\n }\n\n // Element entfernen\n delete(set, "banana")\n}\n\n\nDie Verwendung einer leeren Struktur struct{} anstelle von bool spart Speicher, da struct{} 0 Byte belegt.