Struktur dan penggunaan data biasa dalam perpustakaan standard Golang

Struktur dan aplikasi data yang biasa digunakan dalam perpustakaan standard Golang

Pengenalan:
Golang ialah bahasa pengaturcaraan yang ringkas dan cekap Pustaka standardnya mengandungi pelbagai struktur data yang biasa digunakan, seperti tatasusunan, kepingan, peta, tindanan, dsb . Artikel ini akan memperkenalkan struktur data yang biasa digunakan dan aplikasinya dalam pustaka standard Golang dan memberikan contoh kod yang sepadan.

1. Tatasusunan:
Tatasusunan ialah struktur data bersaiz tetap yang menyimpan satu siri elemen daripada jenis yang sama. Tatasusunan dalam Golang ditakrifkan seperti berikut:

var arrayName [size]dataType

di mana arrayName ialah nama tatasusunan, saiz ialah saiz tatasusunan dan dataType ialah jenis data bagi elemen tatasusunan. Berikut ialah contoh:

var numbers [5]int

Kita boleh mengakses elemen tatasusunan melalui subskrip.Subskrip bermula dari 0. Berikut ialah contoh:

numbers[0] = 10

Dengan kod di atas, kami menetapkan elemen pertama nombor tatasusunan kepada. 10.

2. Slice:
Slice ialah struktur data panjang berubah-ubah yang dibina berdasarkan konsep tatasusunan dinamik. Kepingan boleh mengembang secara automatik dan menyediakan kaedah operasi yang mudah. Slices dalam Golang ditakrifkan seperti berikut:

var sliceName []dataType

Di mana, sliceName ialah nama slice dan dataType ialah jenis data bagi elemen slice. Berikut ialah contoh:

var fruits []string

Kita boleh mencipta kepingan menggunakan fungsi make terbina dalam seperti yang ditunjukkan di bawah:

numbers := make([]int, 5)

Dengan kod di atas, kami mencipta nombor kepingan dengan panjang 5 dan jenis elemen int.

Slices menyokong mengakses dan mengubah suai elemen melalui indeks Berikut ialah contoh:

numbers[0] = 10

Kita juga boleh menggunakan fungsi tambah untuk menambah elemen pada kepingan, seperti yang ditunjukkan di bawah:

numbers = append(numbers, 20)

3. Peta:
Peta ialah An. koleksi tidak tertib pasangan nilai kunci, di mana setiap elemen terdiri daripada kunci unik dan nilai yang sepadan. Pemetaan di Golang ditakrifkan seperti berikut:

var mapName map[keyType]valueType

di mana mapName ialah nama pemetaan, keyType ialah jenis data kunci dan valueType ialah jenis data bagi nilai tersebut. Berikut adalah contoh:

var fruits map[string]int

Kita boleh mencipta peta menggunakan fungsi make seperti yang ditunjukkan di bawah:

numbers := make(map[string]int)

Dengan kod di atas, kita mencipta nombor peta di mana jenis data kunci adalah rentetan dan jenis data nilai adalah int.

Kami boleh menggunakan kekunci untuk mengakses nilai dalam peta, berikut adalah contoh:

numbers["apple"] = 3

Dengan kod di atas, kami menetapkan nilai yang sepadan dengan kunci "epal" kepada 3.

4. Timbunan:
Timbunan ialah struktur data khas di mana elemen dikendalikan dalam tertib masuk dahulu (LIFO). Tiada struktur data tindanan terbina dalam di Golang, tetapi kita boleh mensimulasikan tingkah laku tindanan melalui penghirisan. Berikut ialah contoh:

type Stack []int

func (s *Stack) Push(value int) {
    *s = append(*s, value)
}

func (s *Stack) Pop() (int, error) {
    if len(*s) == 0 {
        return 0, errors.New("stack is empty")
    }
    index := len(*s) - 1
    value := (*s)[index]
    *s = (*s)[:index]
    return value, nil
}

Melalui kod di atas, kami mentakrifkan sekeping jenis Stack dan melaksanakan kaedah Push dan Pop untuk mensimulasikan operasi tolak dan pop tindanan.

5 Ringkasan:
Artikel ini memperkenalkan struktur data biasa dan aplikasinya dalam pustaka standard Golang, termasuk tatasusunan, kepingan, peta dan tindanan. Dengan memahami dan menggunakan struktur data ini, kami boleh memprogramkan dengan lebih cekap dan menyelesaikan pelbagai masalah praktikal.

Di atas adalah pengenalan kepada struktur dan aplikasi data biasa dalam perpustakaan standard Golang dalam artikel ini, saya harap ia akan membantu pembaca. Jika anda ingin mengetahui lebih lanjut tentang pelaksanaan terperinci dan lebih banyak kaedah penggunaan struktur data ini, adalah disyorkan untuk merujuk kepada dokumentasi rasmi Golang dan sumber lain yang berkaitan.

Atas ialah kandungan terperinci Struktur dan penggunaan data biasa dalam perpustakaan standard Golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!