Mengapa Go Slices Tidak Boleh Digunakan sebagai Kekunci Peta?

Batasan Penggunaan Go Slices sebagai Kekunci Peta

Go slice, yang pada asasnya merupakan pelaksanaan tatasusunan Go, berkongsi persamaan dengan tatasusunan dari segi sifat jenis nilai mereka. Walau bagaimanapun, kesesuaian mereka sebagai kunci peta berbeza dengan ketara daripada tatasusunan. Perbezaan ini berpunca daripada fakta bahawa hirisan merujuk tatasusunan asas, yang memperkenalkan kerumitan yang tidak terdapat pada tatasusunan.

Seperti yang dijelaskan oleh Nigel Tao, menyalin kepingan adalah lebih pantas daripada menyalin tatasusunan, terima kasih kepada O(1) ) kerumitan masa berbanding dengan kerumitan O(panjang) tatasusunan. Perbezaan ini menyerlahkan perbezaan antara jenis nilai (tatasusunan) dan jenis rujukan (kepingan).

Apabila mentakrifkan kunci peta, adalah perlu untuk mewujudkan tanggapan kesamaan. Untuk tatasusunan, kesaksamaan ditentukan secara terus dengan membandingkan elemen individu. Walau bagaimanapun, untuk kepingan, terdapat pelbagai cara untuk menentukan kesamaan. Pertimbangkan kesamaan atau kesamaan dari segi unsur berdasarkan storan tatasusunan asas yang mereka rujuk.

Selain itu, tindakan memasukkan kunci ke dalam peta menimbulkan ketidakpastian sama ada salinan mahal keseluruhan tatasusunan sandaran diperlukan. Walaupun penyalinan boleh sejajar dengan jangkaan, ia akan menyimpang daripada gelagat tugasan kepingan.

Untuk menggambarkan kerumitan ini, pertimbangkan contoh berikut:

m := make(map[[]int]bool)
s0 := []int{6, 7, 8}
s1 := []int{6, 7, 8}
s2 := s0
m[s0] = true
s2[0] = 9
println(m[s0])
println(m[s1])
println(m[s2])

Jangkaan yang berbeza mungkin ada pengaturcara tentang hasil menunjukkan potensi kekeliruan yang timbul apabila menggunakan kepingan sebagai kunci peta. Untuk mengelakkan kekaburan sedemikian, pilihan telah dibuat untuk tidak membenarkan penggunaan kepingan sebagai kunci peta dalam Go.

Atas ialah kandungan terperinci Mengapa Go Slices Tidak Boleh Digunakan sebagai Kekunci Peta?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!