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.