golang kenapa tidak kita punya set datastructure [tertutup]

Saya mencoba menyelesaikan latihan "Go programming lanaguage" # 1.4 yang mengharuskan saya memiliki satu set. Saya dapat membuat tipe set tetapi mengapa bahasanya tidak disertakan? pergi, berasal dari google, di mana jambu biji juga berasal, mengapa desainer bahasa tidak memilih untuk menambahkan dukungan untuk struktur data fundamental? mengapa memaksa pengguna Anda untuk membuat implementasi mereka sendiri untuk sesuatu yang begitu mendasar sebagai satu set?

Sebagian, karena Go tidak memiliki generik (jadi Anda memerlukan satu set-type untuk setiap tipe, atau kembali ke refleksi, yang agak tidak efisien).

Sebagian, karena jika yang Anda butuhkan hanyalah "menambah / menghapus elemen individu ke satu set" dan "relatif hemat ruang", Anda bisa mendapatkan sedikit dari itu hanya dengan menggunakan map[yourtype]bool(dan setel nilai ke trueuntuk setiap elemen dalam set ) atau, untuk efisiensi ruang yang lebih banyak, Anda dapat menggunakan struct kosong sebagai nilai dan digunakan _, present = the_setoid[key]untuk memeriksa keberadaan.

Salah satu alasannya adalah mudah untuk membuat satu set dari peta:

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

Persatuan

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

Persimpangan

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

Tidak terlalu sulit untuk mengimplementasikan semua operasi set lainnya.

Seperti yang ditulis Vatine: Karena go tidak memiliki obat generik, ia harus menjadi bagian dari bahasa dan bukan pustaka standar. Untuk itu Anda kemudian harus mencemari bahasa dengan set kata kunci, union, intersection, difference, subset ...

Alasan lainnya adalah, tidak jelas sama sekali apa implementasi yang "benar" dari suatu himpunan:

1. Ada pendekatan fungsional:

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

Ini adalah satu set dari semua int genap. Ini memiliki pencarian dan penyatuan yang sangat efisien, perpotongan, perbedaan dan subset dapat dengan mudah dilakukan dengan komposisi fungsional.

2. Atau Anda melakukan pendekatan seperti yang ditunjukkan Dali.

Peta tidak memiliki masalah itu, karena Anda menyimpan sesuatu yang terkait dengan nilai tersebut.

Kemungkinan lain adalah menggunakan kumpulan bit, yang mana setidaknya ada satu paket atau Anda dapat menggunakan paket besar bawaan. Dalam hal ini, pada dasarnya Anda perlu menentukan cara untuk mengubah objek Anda menjadi indeks.