Sobes.tech
Junior — Middle

Este posibilă implementarea unei structuri de date Set în limbajul Go?

sobes.tech AI

Răspuns de la AI

În Go, nu există o structură de date Set încorporată, dar poate fi implementată folosind o hartă (map) cu chei de tipul dorit și valori de tip bool sau o structură goală struct{}.\n\nExemplu de implementare a unui set de șiruri de caractere:\n\ngo\npackage main\n\nimport "fmt"\n\nfunc main() {\n set := make(map[string]struct{})\n\n // Adăugarea elementelor\n set["apple"] = struct{}{}\n set["banana"] = struct{}{}\n\n // Verificarea existenței unui element\n if _, exists := set["apple"]; exists {\n fmt.Println("apple este în set")\n }\n\n // Ștergerea unui element\n delete(set, "banana")\n}\n\n\nUtilizarea unei structuri goale struct{} în loc de bool economisește memorie, deoarece struct{} ocupă 0 octeți.