Bagaimana untuk memadam elemen dari senarai dalam bahasa go

Dalam bahasa Go, anda boleh menggunakan fungsi remove() untuk memadamkan elemen senarai Sintaks ialah "objek senarai.Alih keluar(elemen)". Elemen elemen tidak boleh kosong Jika ia tidak kosong, nilai elemen yang dipadam akan dikembalikan Jika ia kosong, pengecualian akan dilaporkan.

Persekitaran pengendalian tutorial ini: sistem Windows 7, GO versi 1.18, komputer Dell G3.

go menyediakan pakej senarai, serupa dengan senarai python, yang boleh menyimpan sebarang jenis data dan menyediakan API yang sepadan, seperti berikut:

type Element
    func (e *Element) Next() *Element
    func (e *Element) Prev() *Element
type List
    func New() *List
    func (l *List) Back() *Element
    func (l *List) Front() *Element
    func (l *List) Init() *List
    func (l *List) InsertAfter(v interface{}, mark *Element) *Element
    func (l *List) InsertBefore(v interface{}, mark *Element) *Element
    func (l *List) Len() int
    func (l *List) MoveAfter(e, mark *Element)
    func (l *List) MoveBefore(e, mark *Element)
    func (l *List) MoveToBack(e *Element)
    func (l *List) MoveToFront(e *Element)
    func (l *List) PushBack(v interface{}) *Element
    func (l *List) PushBackList(other *List)
    func (l *List) PushFront(v interface{}) *Element
    func (l *List) PushFrontList(other *List)
    func (l *List) Remove(e *Element) interface{}

Antaranya, fungsi remove() menggunakan Padam elemen daripada senarai Elemen yang dipadam tidak boleh kosong Jika ia kosong, pengecualian akan dilaporkan.

Remove(e *Element) interface{}

参数	描述
e	要删除列表元素。

Nilai pulangan

• Mengembalikan nilai elemen yang dipadamkan.

Contoh mengalih keluar elemen daripada senarai

Contoh 1:

package main
import (
	"container/list"
	"fmt"
)
func main() {
	//使用 Remove 在列表中删除元素
	listHaiCoder := list.New()
	listHaiCoder.PushFront("Hello")
	listHaiCoder.PushFront("HaiCoder")
	element := listHaiCoder.PushFront("Hello")
	removeEle := listHaiCoder.Remove(element)
	fmt.Println("RemoveElement =", removeEle)
	for i := listHaiCoder.Front(); i != nil; i = i.Next() {
		fmt.Println("Element =", i.Value)
	}
}

Analisis:

• Kami mencipta senarai senaraiHaiCoder melalui senarai.Baru, kemudian menggunakan fungsi PushFront untuk memasukkan tiga elemen ke dalam senarai, dan kemudian menggunakan fungsi Alih keluar untuk memadam elemen yang dimasukkan terakhir.

• Akhir sekali, kami mencetak elemen yang dipadam dan senarai yang dipadamkan mengembalikan nilai elemen yang dipadamkan Pada masa yang sama, kami mendapati bahawa elemen yang dimasukkan terakhir telah berjaya dialih keluar daripada Senarai dipadamkan.

Contoh 2: Padam elemen kosong

package main
import (
	"container/list"
	"fmt"
)
func main() {
	//使用 Remove 在列表中删除空元素，报错
	listHaiCoder := list.New()
	listHaiCoder.PushFront("Hello")
	listHaiCoder.PushFront("HaiCoder")
	listHaiCoder.Remove(nil)
}

Selepas program dijalankan, output konsol adalah seperti berikut:

Pengetahuan lanjutan: padam semua elemen daripada senarai

Dengan API yang disediakan oleh pakej senarai, senarai sememangnya sangat mudah untuk digunakan, tetapi semasa penggunaan, jika anda tidak' t beri perhatian, anda akan menghadapi beberapa perkara yang sukar ditemui, mengakibatkan keputusan program tidak seperti yang diharapkan. Perangkap di sini ialah masalah yang dihadapi apabila melintasi senarai melalui gelung for dan memadam semua elemen. Contohnya, program contoh berikut mencipta senarai, menyimpan 0-3 dalam urutan, dan kemudian melintasi senarai untuk memadam semua elemen melalui gelung for:

package main
import (
    "container/list"
    "fmt"
)
func main() {
    l := list.New()
    l.PushBack(0)
    l.PushBack(1)
    l.PushBack(2)
    l.PushBack(3)
    fmt.Println("original list:")
    prtList(l)
    fmt.Println("deleted list:")
    for e := l.Front(); e != nil; e = e.Next() {
        l.Remove(e)
    }
    prtList(l)
}
func prtList(l *list.List) {
    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Printf("%v ", e.Value)
    }
    fmt.Printf("n")
}

Output menjalankan program adalah seperti berikut :

original list:
0 1 2 3
deleted list:
1 2 3

Daripada output, kita boleh tahu bahawa elemen dalam senarai belum dipadam sepenuhnya, hanya elemen pertama 0 sahaja yang telah dipadam, yang berbeza daripada idea asal tabiat Go, kaedah penulisan melintasi senarai dan memadam semua elemen hendaklah seperti berikut:

for e := l.Front(); e != nil; e = e.Next() {
    l.Remove(e)
}

Tetapi mengikut output kod contoh di atas, memadam semua elemen senarai adalah tidak sah, jadi apa masalahnya? Daripada mekanisme gelung for, kita dapat mengetahui bahawa oleh kerana elemen pertama telah dipadamkan tetapi elemen kedua belum dipadam, mestilah keadaan gelung kedua tidak sah, yang menyebabkan gelung keluar, iaitu selepas melaksanakan penyataan berikut:

l.Remove(e)

e sepatutnya sifar, jadi gelung keluar. Tambahkan pernyataan cetakan untuk pengesahan sebelum pernyataan l.Alih keluar(e) dalam gelung untuk Contohnya, tambahkan pernyataan berikut:

fmt.Println("delete a element from list")

Output menjalankan program adalah seperti berikut:

.

original list:
0 1 2 3
deleted list:
delete a element from list
1 2 3

Seperti yang anda lihat, Ia hanya berkitar sekali, dan kitaran sudah tamat. Iaitu, selepas pernyataan l.Remove(e) dilaksanakan, e adalah sama dengan e.Next() Kerana e.Next() is nol, e is nol dan gelung keluar. Mengapakah e.Next() nil? Dengan melihat kod sumber senarai pergi, ia adalah seperti berikut:

// remove removes e from its list, decrements l.len, and returns e.
func (l *List) remove(e *Element) *Element {
    e.prev.next = e.next
    e.next.prev = e.prev
    e.next = nil // avoid memory leaks
    e.prev = nil // avoid memory leaks
    e.list = nil
    l.len--
    return e
}
// Remove removes e from l if e is an element of list l.
// It returns the element value e.Value.
func (l *List) Remove(e *Element) interface{} {
    if e.list == l {
        // if e.list == l, l must have been initialized when e was inserted
        // in l or l == nil (e is a zero Element) and l.remove will crash
        l.remove(e)
    }
    return e.Value
}

Ia boleh dilihat daripada kod sumber bahawa apabila l.Remove(e) dilaksanakan, kaedah l.remove(e) akan dipanggil secara dalaman untuk memadam elemen e , untuk mengelakkan kebocoran memori, e.next dan e.prev akan diberikan nil, yang merupakan punca masalah.

Prosedur yang diperbetulkan adalah seperti berikut:

package main
import (
    "container/list"
    "fmt"
)
func main() {
    l := list.New()
    l.PushBack(0)
    l.PushBack(1)
    l.PushBack(2)
    l.PushBack(3)
    fmt.Println("original list:")
    prtList(l)
    fmt.Println("deleted list:")
    var next *list.Element
    for e := l.Front(); e != nil; e = next {
        next = e.Next()
        l.Remove(e)
    }
    prtList(l)
}
func prtList(l *list.List) {
    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Printf("%v ", e.Value)
    }
    fmt.Printf("n")
}

Output menjalankan program adalah seperti berikut:

original list:
0 1 2 3
deleted list:

Seperti yang anda lihat, semua elemen dalam senarai telah dipadamkan dengan betul.

[Cadangan berkaitan: Pergi tutorial video, Pengajaran pengaturcaraan]

Atas ialah kandungan terperinci Bagaimana untuk memadam elemen dari senarai dalam bahasa go. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!