golang, dlaczego nie mamy określonej infrastruktury danych [zamknięte]

Próbuję rozwiązać ćwiczenie nr 1.4 „Język programowania go”, które wymaga posiadania zestawu. Mogę utworzyć typ zestawu, ale dlaczego nie ma takiego języka? idź, pochodząc z google, skąd również pochodzi guawa, dlaczego projektanci języka nie zdecydowali się na dodanie obsługi podstawowych struktur danych? po co zmuszać użytkowników do tworzenia własnych implementacji czegoś tak podstawowego jak zestaw?

Częściowo dlatego, że Go nie ma typów ogólnych (więc potrzebujesz jednego typu zestawu dla każdego typu lub wrócić do refleksji, co jest raczej nieefektywne).

Częściowo dlatego, że jeśli wszystko czego potrzebujesz to "dodaj / usuńposzczególne elementy do zestawu" i "względnie oszczędzające miejsce", możesz uzyskać całkiem sporo tego po prostu używając map[yourtype]bool(i ustaw wartość truedla dowolnego elementu w zestawie ) lub, aby uzyskać większą oszczędność miejsca, możesz użyć pustej struktury jako wartości i użyć _, present = the_setoid[key]do sprawdzenia obecności.

Jednym z powodów jest to, że łatwo jest utworzyć zestaw z mapy:

s := map[int]bool{5: true, 2: true}
_, ok := s[6] // check for existence
s[8] = true // add element 
delete(s, 2) // remove element

Unia

s_union := map[int]bool{}
for k, _ := range s1{
    s_union[k] = true
}
for k, _ := range s2{
    s_union[k] = true
}

Skrzyżowanie

s_intersection := map[int]bool{}
for k,_ := range s1 { 
  if s2[k] {
    s_intersection[k] = true
  }
}

Implementacja wszystkich innych operacji na zbiorach nie jest naprawdę trudna.

Jak napisał Vatine: Ponieważ w go brakuje typów generycznych, musiałby on być częścią języka, a nie standardową biblioteką. W tym celu musiałbyś wtedy zaśmiecić język za pomocą zestawu słów kluczowych, unii, przecięcia, różnicy, podzbioru ...

Innym powodem jest to, że w ogóle nie jest jasne, jaka jest „właściwa” implementacja zestawu:

1. Istnieje podejście funkcjonalne:

   func IsInEvenNumbers(n int) bool {
       if n % 2 == 0 {
           return true
       }
      return false
   }
   

To jest zbiór wszystkich równych int. Ma bardzo wydajne wyszukiwanie, a sumę, przecięcie, różnicę i podzbiór można łatwo wykonać za pomocą kompozycji funkcjonalnej.

2. Albo masz podejście podobne do tego, które pokazał Dali.

Mapa nie ma tego problemu, ponieważ przechowujesz coś związanego z wartością.

Inną możliwością jest użycie zestawów bitów, dla których istnieje przynajmniej jeden pakiet lub można skorzystać z wbudowanego dużego pakietu. W tym przypadku zasadniczo musisz zdefiniować sposób konwersji obiektu na indeks.