Rumah > pembangunan bahagian belakang > Golang > Mengapa Golang Tidak Mempunyai Struktur Data Set Asli?

Mengapa Golang Tidak Mempunyai Struktur Data Set Asli?

Patricia Arquette
Lepaskan: 2024-11-28 16:43:14
asal
945 orang telah melayarinya

Why Doesn't Golang Have a Native Set Data Structure?

Kekurangan Struktur Data Set Golang yang ingin tahu

Di Golang, keperluan asas untuk struktur data yang ditetapkan telah membawa kepada persoalan yang membingungkan: Mengapa bukankah satu disediakan secara asli? Mengambil inspirasi daripada pustaka Guava yang berpengaruh di Google, mengapakah pereka bentuk Golang meninggalkan sokongan untuk struktur asas sedemikian, memaksa pembangun mencipta pelaksanaan mereka sendiri?

Jawapannya terletak pada kesederhanaan membina set menggunakan peta. Seperti yang ditunjukkan dalam coretan kod yang disediakan, peta boleh dimanfaatkan untuk membuat set. Operasi utama seperti menyemak kewujudan, menambah, mengalih keluar dan melaksanakan operasi set (kesatuan, persimpangan) boleh dilaksanakan dengan mudah.

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

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

// Intersection
s_intersection := map[int]bool{}
if len(s1) > len(s2) {
  s1, s2 = s2, s1 // better to iterate over a shorter set
}
for k,_ := range s1 { 
  if s2[k] {
    s_intersection[k] = true
  }
}
Salin selepas log masuk

Walaupun pelaksanaan berasaskan peta ini mencukupi untuk kebanyakan senario praktikal, sesetengah mungkin berpendapat bahawa pelaksanaan set asli akan memudahkan dan meningkatkan kebolehbacaan kod. Namun begitu, bagi pembangun Golang, memahami penggunaan peta sebagai set adalah penting untuk penyelesaian masalah dan penggunaan sumber yang cekap.

Atas ialah kandungan terperinci Mengapa Golang Tidak Mempunyai Struktur Data Set Asli?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan