Penjelasan terperinci mengenai perincian pelaksanaan dan penggunaan penghirisan golang

PHPz
Lepaskan: 2023-04-03 20:49:15
asal
2065 orang telah melayarinya

Golang ialah bahasa pengaturcaraan yang berkembang pesat dengan keselamatan memori dan keupayaan pengkomputeran serentak yang tinggi. Di Golang, penghirisan ialah struktur data yang sangat biasa digunakan, yang membolehkan pengembangan dan pengecutan dinamik Ia adalah salah satu struktur data yang biasa digunakan dalam bahasa Golang. Artikel ini akan memperkenalkan konsep, pelaksanaan dan butiran penggunaan penghirisan.

1. Konsep penghirisan

Di Golang, penghirisan ialah lapisan enkapsulasi tatasusunan, yang mempunyai fungsi pengembangan dinamik. Format definisi kepingan adalah seperti berikut:

var slice []type
Salin selepas log masuk

dengan jenis ialah jenis data dan kepingan ialah nama kepingan. Kita juga boleh mencipta kepingan baharu melalui fungsi make Fungsi make ditakrifkan seperti berikut:

slice := make([]type, length, capacity)
Salin selepas log masuk

di mana jenis ialah jenis data, panjang ialah panjang kepingan, dan kapasiti ialah kapasiti bagi kepingan itu. Panjang hirisan mewakili bilangan unsur dalam hirisan, dan kapasiti hirisan mewakili bilangan maksimum unsur yang hirisan boleh mengembang semula.

2. Pelaksanaan Menghiris

Dalam Golang, slice ialah jenis rujukan dan nilainya ialah struktur yang mengandungi penunjuk kepada tatasusunan, panjang dan kapasiti asas. Sekeping boleh difahami sebagai tatasusunan dinamik, yang boleh menambah atau mengurangkan panjang tatasusunan dalam masa.

type slice struct {
    ptr *[2]int
    len int
    cap int
}
Salin selepas log masuk

di mana ptr menghala ke penuding tatasusunan yang mendasari, len mewakili panjang hirisan dan penutup mewakili kapasiti hirisan. Rajah berikut menunjukkan struktur dalaman kepingan:

          +-----+-----+-----+-----+-----+-----+-----+-----+
          |  0  |  1  |  2  |  3  |  4  |  5  |  6  |  7  |
          +-----+-----+-----+-----+-----+-----+-----+-----+
          |  a  |  b  |  c  |  d  |  e  |  f  |  g  |  h  |
          +-----+-----+-----+-----+-----+-----+-----+-----+
            |                      |         |
            ptr                    len       cap
Salin selepas log masuk

Dalam contoh di atas, ptr menunjuk ke permulaan tatasusunan yang mendasari. Di Golang, kita boleh menggunakan hirisan untuk melakukan operasi penghirisan Sintaks operasi penghirisan adalah seperti berikut:

slice[begin:end]
Salin selepas log masuk

di mana permulaan ialah kedudukan permulaan hirisan dan penghujung ialah kedudukan pengakhiran. Jika permulaan tidak dinyatakan, lalai ialah 0; jika penghujung tidak dinyatakan, lalai ialah kapasiti kepingan.

3. Butiran penggunaan kepingan

  1. Panjang dan kapasiti kepingan

Panjang dan kapasiti kepingan boleh diperolehi melalui fungsi len dan topi. Panjang hirisan mewakili bilangan unsur yang disimpan dalam hirisan, dan kapasiti hirisan mewakili bilangan maksimum unsur yang boleh dikembangkan oleh hirisan. Contohnya:

slice := make([]int, 5, 10)
fmt.Println(len(slice)) // 输出5
fmt.Println(cap(slice)) // 输出10
Salin selepas log masuk

Dalam contoh ini, panjang kepingan ialah 5 dan kapasiti ialah 10.

  1. Pengembangan hirisan automatik

Apabila panjang hirisan melebihi kapasitinya, hirisan akan mengembang secara automatik. Apabila hirisan dibesarkan, kapasiti digandakan sehingga kapasiti mencapai nilai maksimum yang ditentukan. Peluasan automatik akan menyebabkan tatasusunan asas mengagihkan semula memori dan menyalin elemen asal ke tatasusunan asas baharu. Pengembangan automatik kepingan boleh ditunjukkan melalui kod berikut:

slice := make([]int, 5, 10)
fmt.Println(len(slice)) // 输出5
fmt.Println(cap(slice)) // 输出10
for i := 0; i < 10; i++ {
    slice = append(slice, i)
    fmt.Println("Length:", len(slice), "Capacity:", cap(slice))
}
Salin selepas log masuk

Dalam contoh ini, kami memanjangkan panjang kepingan kepada 10 dengan menambahkan elemen. Apabila kapasiti tidak mencukupi, kepingan akan mengembang secara automatik dan kapasiti akan berganda sehingga mencapai nilai maksimum.

  1. Pelepasan nilai hirisan

Kepingan dalam Golang ialah jenis rujukan, jadi apabila menghantar hirisan kepada fungsi, penunjuk kepada tatasusunan pendasar dihantar. Mengubah suai unsur dalam hirisan mempengaruhi unsur dalam hirisan asal. Contohnya:

func modify(slice []int) {
    for i := range slice {
        slice[i] += 2
    }
    fmt.Println(slice)
}
func main() {
    slice := []int{1, 2, 3}
    modify(slice)
    fmt.Println(slice)
}
Salin selepas log masuk

Jalankan kod di atas, hasil output adalah seperti berikut:

[3 4 5]
[3 4 5]
Salin selepas log masuk

Dalam contoh ini, kami mentakrifkan fungsi ubah suai, yang mengubah suai elemen dalam kepingan .Menjejaskan unsur dalam kepingan asal.

4. Ringkasan

Menghiris ialah struktur data yang sangat penting dalam bahasa Golang dan boleh dikembangkan dan dikurangkan secara dinamik. Pelaksanaan dan penggunaan penghirisan adalah sangat mudah, tetapi terdapat beberapa perkara yang perlu diberi perhatian, seperti pemindahan nilai dan pengembangan automatik penghirisan. Saya harap artikel ini dapat membantu anda mendapatkan pemahaman yang mendalam tentang pelaksanaan dan aplikasi penghirisan di Golang.

Atas ialah kandungan terperinci Penjelasan terperinci mengenai perincian pelaksanaan dan penggunaan penghirisan golang. 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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan