penambahan dan penghapusan hirisan golang

Kepingan Golang ialah struktur data yang sangat biasa digunakan Ia adalah tatasusunan dinamik yang menyokong pengembangan automatik dan boleh mengendalikan dan mengubah suai data dengan mudah dalam program. Panjang hirisan boleh diubah secara dinamik, yang memberikan banyak fleksibiliti kepada kod kami. Semasa penggunaan slice, menambah dan memadam elemen adalah operasi yang sangat biasa Artikel ini akan memperkenalkan cara menambah dan memadam elemen dalam hirisan golang.

1. Operasi asas hirisan golang

Mari kita semak semula operasi asas hirisan golang untuk lebih memahami proses menambah dan memadam elemen. Dalam golang, untuk menentukan kepingan, anda perlu menggunakan fungsi membuat Fungsi ini mengandungi tiga parameter Yang pertama menentukan jenis kepingan, yang kedua menentukan panjang kepingan, dan yang ketiga menentukan kapasiti. kepingan itu.

Contohnya:

var s = make([]int, 3, 5)

Kod di atas mentakrifkan kepingan jenis int dengan panjang 3 dan kapasiti 5. Parameter pertama ialah jenis int yang kami takrifkan, dan yang kedua Yang pertama parameter menentukan panjang kepingan menjadi 3, dan parameter ketiga menentukan kapasiti kepingan menjadi 5. Perlu diingatkan bahawa kapasiti kepingan boleh lebih besar daripada panjang, tetapi panjang tidak boleh lebih besar daripada kapasiti.

Seterusnya ialah beberapa operasi asas hirisan golang:

1) Akses elemen hirisan

var s = []int {1, 2, 3, 4, 5}
fmt.Println(s[0])  // 输出1

2) Ubah suai elemen hirisan

var s = []int {1, 2, 3, 4, 5}
s[0] = 6
fmt.Println(s)  // 输出[6 2 3 4 5]

3) Dapatkan kepingan panjang dan kapasiti

var s = make([]int, 3, 5)
fmt.Println(len(s))  // 输出3
fmt.Println(cap(s))  // 输出5

4) Operasi menghiris

var s = []int {1, 2, 3, 4, 5}
fmt.Println(s[1:3])  // 输出[2 3]

2. Operasi tambah elemen hirisan golang

Dalam golang, operasi tambah elemen hirisan ialah Dua cara ialah menggunakan fungsi tambah dan pengendali "+".

Di bawah, kami akan memperkenalkan penggunaan kedua-dua kaedah ini masing-masing.

1) Gunakan fungsi tambah untuk menambah elemen

Dalam golang, kita boleh menggunakan fungsi tambah untuk menambah elemen hirisan secara dinamik. Sintaksnya adalah seperti berikut:

func append(s []T, vs ...T) []T

Antaranya, parameter pertama s ialah kepingan jenis T, dan parameter berikut vs ialah senarai parameter berubah, juga jenis T, yang menunjukkan elemen yang akan ditambah. Nilai pulangan bagi fungsi ini ialah kepingan baharu yang mengandungi elemen tambahan.

Contohnya:

var s = []int {1, 2, 3, 4, 5}
s = append(s, 6)
fmt.Println(s)  // 输出[1 2 3 4 5 6]

Dalam kod di atas, kami menggunakan fungsi tambah untuk menambah elemen 6 pada hirisan, dan kemudian simpan hasilnya kembali ke hirisan asal.

Jika kita ingin menambah berbilang elemen pada kepingan, kita hanya perlu menghantar elemen ini selepas fungsi tambah. Contohnya:

var s = []int {1, 2, 3, 4, 5}
s = append(s, 6, 7, 8)
fmt.Println(s)  // 输出[1 2 3 4 5 6 7 8]

Perlu diingat bahawa jika kapasiti kepingan tidak mencukupi, fungsi tambah akan secara automatik mengembangkan kapasitinya, jadi kerumitan masanya ialah O(1).

2) Gunakan operator "+" untuk menambah elemen

Selain menggunakan fungsi tambah, anda juga boleh menggunakan operator "+" dalam golang untuk menggabungkan dua keping. Operan pengendali ini semuanya adalah kepingan, dan hasilnya juga merupakan kepingan baharu.

Contohnya, seperti yang ditunjukkan di bawah:

var s1 = []int {1, 2, 3}
var s2 = []int {4, 5, 6}
s := s1 + s2
fmt.Println(s)  // 输出[1 2 3 4 5 6]

Dalam contoh ini, kami menambah dua keping dan mendapatkan kepingan baharu s. Perlu diingatkan bahawa kerumitan masa pengendali "+" ialah O(n), kerana ia memerlukan membuka tatasusunan baharu dan menyalin elemen dua keping ke dalam tatasusunan baharu.

3. Operasi pemadaman elemen hirisan golang

Jika anda ingin memadam elemen dalam hirisan golang, terdapat dua kaedah iaitu menggunakan fungsi tambah dan menggunakan fungsi salin .

1) Gunakan fungsi tambah untuk memadam elemen

Kita boleh menggunakan operasi penghirisan fungsi tambah untuk memintas elemen yang akan dipadam dan elemen di belakangnya, dan kemudian gunakan fungsi tambah untuk menggabungkan semula mereka. Pelaksanaan khusus adalah seperti berikut:

func Remove(slice []int, idx int) []int {
    return append(slice[:idx], slice[idx+1:]...)
}

func main() {
    var s = []int {1, 2, 3, 4, 5}
    s = Remove(s, 2)
    fmt.Println(s)  // 输出[1 2 4 5]
}

Dalam kod ini, kami menggunakan fungsi Alih Keluar untuk memadamkan elemen ketiga dalam kepingan. Mula-mula, kami menggabungkan unsur-unsur dari slice0 hingga idx-1 dan unsur-unsur dari slice idx+1 hingga akhir ke dalam kepingan baharu. Kemudian, kami menggunakan fungsi tambah untuk menyimpan kepingan baharu ini kembali ke kepingan asal. Oleh kerana fungsi tambah akan mengembangkan kapasiti secara automatik, tidak perlu risau tentang kapasiti kepingan baharu yang tidak mencukupi.

Perlu diambil perhatian bahawa kerumitan masa kaedah ini ialah O(n), kerana ia perlu menyalin elemen n-1 ke kepingan baharu.

2) Gunakan fungsi salin untuk memadam elemen

Selain menggunakan fungsi tambah, kita juga boleh menggunakan fungsi salin untuk memadam elemen dalam kepingan golang. Fungsi salin boleh menyalin elemen dalam kepingan src ke kepingan dst dan mengembalikan bilangan elemen yang disalin.

Pelaksanaan khusus adalah seperti berikut:

func Remove(slice []int, idx int) []int {
    copy(slice[idx:], slice[idx+1:])
    return slice[:len(slice)-1]
}

func main() {
    var s = []int {1, 2, 3, 4, 5}
    s = Remove(s, 2)
    fmt.Println(s)  // 输出[1 2 4 5]
}

Dalam kod ini, kami menggunakan fungsi Alih Keluar untuk memadamkan elemen ketiga dalam kepingan. Gunakan fungsi salin untuk menyalin semua elemen selepas idx+1 ke kedudukan idx, dan kemudian kurangkan panjang kepingan asal sebanyak 1.

Perlu diambil perhatian bahawa kerumitan masa kaedah ini juga O(n), kerana ia perlu menyalin elemen n-1 ke kepingan baharu.

4. Ringkasan

Artikel ini terutamanya memperkenalkan operasi menambah dan memadam elemen dalam hirisan golang. Anda boleh menggunakan fungsi tambah dan pengendali "+" untuk menambah elemen, dan anda boleh menggunakan fungsi tambah dan fungsi salin untuk memadam elemen.

Adalah disyorkan untuk memilih kaedah yang berbeza mengikut situasi khusus dalam pengaturcaraan sebenar. Jika anda ingin menambah atau memadam sebilangan kecil elemen, lebih mudah menggunakan fungsi tambah atau pengendali "+" jika anda ingin menambah atau memadam sejumlah besar elemen, lebih cekap menggunakan salinan fungsi.

Atas ialah kandungan terperinci penambahan dan penghapusan hirisan golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!