Pengenalan terperinci kepada penggunaan senarai dalam golang

Bahasa Go ialah bahasa pengaturcaraan berprestasi tinggi sumber terbuka, terutamanya digunakan dalam keselamatan rangkaian, pengkomputeran awan, sistem teragih dan bidang lain. Dalam bahasa Go, senarai ialah struktur data yang biasa digunakan, yang berkuasa dan mudah digunakan. Artikel ini akan memperkenalkan secara terperinci penggunaan senarai dalam golang.

Apakah itu Senarai?

Dalam bahasa Go, List ialah pelaksanaan senarai terpaut dua kali. Ia adalah struktur data yang cekap yang boleh melakukan operasi pemasukan dan pemadaman di mana-mana lokasi, dan menyediakan fungsi memasukkan, memadam, mencari dan operasi lain menggunakan mana-mana lokasi. Memandangkan ia adalah senarai terpaut dua kali, operasi seperti penyisipan, pemadaman dan carian boleh dilakukan di hadapan, belakang dan tengah senarai terpaut. Senarai menyediakan pelbagai operasi seperti melintasi, mengubah suai, memadam dan menambah senarai terpaut, menjadikan operasi senarai terpaut dalam bahasa Go lebih fleksibel.

Buat senarai

Dalam bahasa Go, mencipta Senarai memerlukan penggunaan pakej "bekas/senarai" Dalam pakej ini, terdapat fungsi yang digunakan khusus untuk membuat Senarai. Seperti yang ditunjukkan di bawah:

func New() *List

Antaranya, fungsi Baharu mengembalikan penunjuk kepada jenis Senarai. Anda boleh menggunakan "list := New()" untuk membuat senarai terpaut baharu.

Selepas membuat senarai terpaut, anda boleh menggunakan beberapa operasi asas senarai terpaut dua kali untuk memproses data dalam senarai terpaut. Di bawah ini kami akan memperkenalkan beberapa operasi biasa secara terperinci.

Tambahkan elemen pada senarai

Gunakan kaedah PushBack senarai terpaut dua kali untuk memasukkan sekeping data ke penghujung senarai terpaut. Kaedah PushBack menerima elemen antara muka jenis{}, yang membenarkan List menyokong sebarang jenis data.

utama pakej

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello,")
l.PushBack("go")
l.PushBack("language!")

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

}

Dalam kod di atas, kami menggunakan fungsi Baharu untuk mencipta senarai terpaut baru l, dan kemudian menggunakan kaedah PushBack untuk menambah beberapa elemen pada senarai terpaut. Akhir sekali, gelung for digunakan untuk melintasi dan mencetak semua elemen dalam senarai terpaut.

Tambahkan elemen pada kepala senarai

Gunakan kaedah PushFront senarai terpaut dua kali untuk memasukkan data ke dalam kepala senarai terpaut Elemen ini akan ditarafkan sebelum yang asal elemen dalam senarai terpaut. Kaedah PushFront menerima elemen antara muka jenis{}, yang membenarkan List menyokong sebarang jenis data.

utama pakej

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushFront("language!")
l.PushFront("go")
l.PushFront("hello,")

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

}

Dalam kod di atas, kami menggunakan kaedah PushFront untuk memasukkan elemen ke dalam kepala senarai terpaut.

Masukkan elemen ke dalam senarai

Menggunakan kaedah InsertBefore dan InsertAfter senarai berganda boleh memasukkan elemen sebelum atau selepas elemen yang ditentukan. Parameter pertama yang diterima oleh kedua-dua kaedah ini ialah elemen yang akan dimasukkan, dan parameter kedua ialah kedudukan yang ditentukan. Jika kedudukan yang ditentukan adalah sifar, elemen akan dimasukkan pada penghujung senarai terpaut.

utama pakej

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello")
l.PushBack("go")
l.PushBack("world")

e := l.Front()
l.InsertBefore("go ", e.Next())

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

}

Dalam kod di atas, kami menggunakan kaedah InsertBefore untuk memasukkan elemen di hadapan elemen yang ditentukan.

Padam elemen dalam senarai

Gunakan kaedah Alih keluar senarai berganda untuk memadam sebarang elemen daripada senarai terpaut Kaedah ini menerima elemen senarai jenis. Elemen sebagai parameter, jika elemen tiada dalam senarai terpaut , maka panik akan berlaku.

utama pakej

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello")
l.PushBack("go")
l.PushBack("world")

e := l.Front()
l.Remove(e)

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

}

Dalam kod di atas, kami menggunakan kaedah Alih Keluar untuk mengalih keluar elemen daripada senarai terpaut.

Dapatkan panjang senarai

Gunakan kaedah Len senarai berganda untuk mendapatkan panjang senarai terpaut Kaedah ini tidak menerima parameter.

utama pakej

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello")
l.PushBack("go")
l.PushBack("world")

fmt.Printf("Length of list: %d", l.Len())

}

Dalam kod di atas, kami menggunakan kaedah Len untuk mendapatkan panjang senarai terpaut.

Ringkasan

Melalui pengenalan artikel ini, kami telah mempelajari cara menggunakan struktur data senarai dalam bahasa Go. Senarai ialah pelaksanaan senarai berganda yang biasa digunakan, yang menyediakan fungsi memasukkan, memadam, mencari dan operasi lain menggunakan sebarang kedudukan. Melalui operasi ini, kami boleh memproses data dalam senarai terpaut dengan lebih fleksibel, memenuhi senario penggunaan dengan keperluan yang berbeza, dan pada masa yang sama meningkatkan prestasi dan kecekapan program.

Atas ialah kandungan terperinci Pengenalan terperinci kepada penggunaan senarai dalam golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!