Golang neden ayarlanmış bir veri yapımız yok [kapalı]

Bir sete sahip olmamı gerektiren "Go programlama dili" alıştırması # 1.4'ü çözmeye çalışıyorum. Bir set türü oluşturabilirim ama dil neden biriyle gelmiyor? go, google'dan geldiği için, guava'nın da ortaya çıktığı yer, dil tasarımcıları neden temel veri yapıları için destek eklemeyi tercih etmediler? neden kullanıcılarınızı set olarak bu kadar basit bir şey için kendi uygulamalarını oluşturmaya zorluyorsunuz?

Kısmen, Go jeneriklere sahip olmadığı için (bu nedenle her tür için bir set-türüne ihtiyacınız olacak veya yansımaya geri döneceksiniz, bu oldukça verimsizdir).

Kısmen, çünkü ihtiyacınız olan tek şey "bir kümeye tek tek öğeler eklemek / kaldırmak" ve "göreceli olarak alan verimli" ise, bunun bir kısmını basitçe a kullanarak elde edebilirsiniz map[yourtype]bool(ve kümedeki trueherhangi bir öğe için değeri olarak ayarlayın) ) veya daha fazla alan verimliliği için değer olarak boş bir yapı kullanabilir _, present = the_setoid[key]ve mevcudiyeti kontrol etmek için kullanabilirsiniz .

Bunun bir nedeni, haritadan bir set oluşturmanın kolay olmasıdır:

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

Birlik

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

kesişim

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

Diğer tüm set işlemlerini uygulamak gerçekten o kadar da zor değil.

Vatine'nin yazdığı gibi: go jeneriklerden yoksun olduğundan, standart kitaplığın değil, dilin bir parçası olması gerekir. Bunun için dili anahtar kelime kümesi, birleşim, kesişim, fark, alt küme ile kirletmeniz gerekir ...

Diğer bir neden ise, bir kümenin "doğru" uygulamasının ne olduğunun hiç net olmamasıdır:

1. İşlevsel bir yaklaşım var:

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

Bu, tüm eşitliklerin bir kümesidir. Çok verimli bir arama ve birleşim, kesişme, fark ve alt küme, fonksiyonel kompozisyon ile kolaylıkla yapılabilir.

2. Ya da Dali'nin gösterdiği gibi, benzer bir yaklaşım yaparsınız.

Değerle ilişkili bir şeyi sakladığınız için haritada böyle bir sorun yoktur.

Diğer bir olasılık, en az bir paketin olduğu veya yerleşik büyük paketi kullanabileceğiniz bit kümelerini kullanmaktır . Bu durumda, temel olarak nesnenizi bir dizine dönüştürmek için bir yol tanımlamanız gerekir.