基于golang中container/list包的用法說(shuō)明
list是一個(gè)雙向鏈表
該結(jié)構(gòu)具有鏈表的所有功能。
type Element
type Element struct {
Value interface{} //在元素中存儲(chǔ)的值
}
func (e *Element) Next() *Element //返回該元素的下一個(gè)元素,如果沒(méi)有下一個(gè)元素則返回nil
func (e *Element) Prev() *Element//返回該元素的前一個(gè)元素,如果沒(méi)有前一個(gè)元素則返回nil。
type List
func New() *List //返回一個(gè)初始化的list
func (l *List) Back() *Element //獲取list l的最后一個(gè)元素
func (l *List) Front() *Element //獲取list l的第一個(gè)元素
func (l *List) Init() *List //list l初始化或者清除list l
func (l *List) InsertAfter(v interface{}, mark *Element) *Element //在list l中元素mark之后插入一個(gè)值為v的元素,并返回該元素,如果mark不是list中元素,則list不改變。
func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一個(gè)值為v的元素,并返回該元素,如果mark不是list中元素,則list不改變。
func (l *List) Len() int //獲取list l的長(zhǎng)度
func (l *List) MoveAfter(e, mark *Element) //將元素e移動(dòng)到元素mark之后,如果元素e或者mark不屬于list l,或者e==mark,則list l不改變。
func (l *List) MoveBefore(e, mark *Element)//將元素e移動(dòng)到元素mark之前,如果元素e或者mark不屬于list l,或者e==mark,則list l不改變。
func (l *List) MoveToBack(e *Element)//將元素e移動(dòng)到list l的末尾,如果e不屬于list l,則list不改變。
func (l *List) MoveToFront(e *Element)//將元素e移動(dòng)到list l的首部,如果e不屬于list l,則list不改變。
func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值為v的元素,并返回該元素。
func (l *List) PushBackList(other *List)//在list l的尾部插入另外一個(gè)list,其中l(wèi)和other可以相等。
func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值為v的元素,并返回該元素。
func (l *List) PushFrontList(other *List)//在list l的首部插入另外一個(gè)list,其中l(wèi)和other可以相等。
func (l *List) Remove(e *Element) interface{}//如果元素e屬于list l,將其從list中刪除,并返回元素e的值。
舉例說(shuō)明其用法
package main
import (
"container/list"
"fmt"
)
func main() {
l := list.New() //創(chuàng)建一個(gè)新的list
for i := 0; i < 5; i++ {
l.PushBack(i)
}
for e := l.Front(); e != nil; e = e.Next() {
fmt.Print(e.Value) //輸出list的值,01234
}
fmt.Println("")
fmt.Println(l.Front().Value) //輸出首部元素的值,0
fmt.Println(l.Back().Value) //輸出尾部元素的值,4
l.InsertAfter(6, l.Front()) //首部元素之后插入一個(gè)值為10的元素
for e := l.Front(); e != nil; e = e.Next() {
fmt.Print(e.Value) //輸出list的值,061234
}
fmt.Println("")
l.MoveBefore(l.Front().Next(), l.Front()) //首部?jī)蓚€(gè)元素位置互換
for e := l.Front(); e != nil; e = e.Next() {
fmt.Print(e.Value) //輸出list的值,601234
}
fmt.Println("")
l.MoveToFront(l.Back()) //將尾部元素移動(dòng)到首部
for e := l.Front(); e != nil; e = e.Next() {
fmt.Print(e.Value) //輸出list的值,460123
}
fmt.Println("")
l2 := list.New()
l2.PushBackList(l) //將l中元素放在l2的末尾
for e := l2.Front(); e != nil; e = e.Next() {
fmt.Print(e.Value) //輸出l2的值,460123
}
fmt.Println("")
<span style="color:#FF0000;">l.Init() //清空l(shuí)</span>
fmt.Print(l.Len()) //0
for e := l.Front(); e != nil; e = e.Next() {
fmt.Print(e.Value) //輸出list的值,無(wú)內(nèi)容
}
}
補(bǔ)充:Go標(biāo)準(zhǔn)庫(kù)學(xué)習(xí)筆記-雙向鏈表 (container/list)
概述
container/list包實(shí)現(xiàn)了基本的雙向鏈表功能,包括元素的插入、刪除、移動(dòng)功能
鏈表元素
鏈表中元素定義如下:
type Element struct {
Value interface{}
}
func (e *Element) Next() *Element
func (e *Element) Prev() *Element
通過(guò)Value屬性來(lái)獲取元素的值,此外Element還有兩個(gè)方法Next和Prev分別獲取當(dāng)前元素的前一個(gè)元素和后一個(gè)元素。
成員函數(shù)
初始化
可以通過(guò)調(diào)用New函數(shù)或者Init方法來(lái)初始化一個(gè)空的list,此外Init也可以重置一個(gè)list。函數(shù)聲明如下:
func New() *List func (l *List) Init() *List
遍歷
對(duì)于鏈表來(lái)說(shuō),遍歷是最常用的操作,遍歷操作一共三步:
第一步,獲取一個(gè)遍歷起始點(diǎn);使用Front或Back獲取一個(gè)鏈表的頭和尾,其函數(shù)聲明如下:
func (l *List) Front() *List func (l *List) Back() *List
第二步,從當(dāng)前元素轉(zhuǎn)到下一個(gè)元素;使用Element上的Prev和Next方法向前或向后移動(dòng)一個(gè)元素。
第三步,遍歷結(jié)束條件;遍歷結(jié)束條件需要人為判斷,一般比較當(dāng)前元素是否為結(jié)束元素。
插入
container/list中提供了兩種插入方法,InsertAfter和InsertBefore,分別用于在一個(gè)元素前或后插入元素,方法聲明如下:
func (l *List) InsertAfter(v interface{}, mark *Element) *Element
func (l *List) InsertBefore(v interface{}, mark *Element) *Element
添加
PushBack和PushFront用于在一個(gè)鏈表的頭和尾添加元素(此外還有一次性添加一個(gè)list的PushBackList和PushFrontList),方法聲明如下:
func (l *List) PushBack(v interface{}) *Element
func (l *List) PushFront(v interface{}) *Element
刪除
可以通過(guò)Remove方法,刪除鏈表上指定元素,方法聲明如下:
func (l *List) Remove(e *Element) interface{}
使用實(shí)例
實(shí)際上,將前面的內(nèi)容整合起來(lái),就可以實(shí)現(xiàn)一個(gè)簡(jiǎn)單的遍歷鏈表的功能。下面是一個(gè)簡(jiǎn)單的遍歷實(shí)現(xiàn)
package main
import (
"fmt"
"container/list"
)
func main() {
link := list.New()
for i := 0; i <= 10; i++ {
link.PushBack(i)
}//
for p := link.Front(); p != link.Back(); p = p.Next() {
fmt.Println("Number", p.Value)
}
}
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教。
相關(guān)文章
深入了解Golang中的Slice底層實(shí)現(xiàn)
本文主要為大家詳細(xì)介紹了Golang中slice的底層實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2023-02-02
Go語(yǔ)言的隊(duì)列和堆棧實(shí)現(xiàn)方法
這篇文章主要介紹了Go語(yǔ)言的隊(duì)列和堆棧實(shí)現(xiàn)方法,涉及container/list包的使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-02-02
GO語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的目錄復(fù)制功能
這篇文章主要介紹了GO語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的目錄復(fù)制功能,通過(guò)新建及復(fù)制內(nèi)容等操作最終實(shí)現(xiàn)復(fù)制目錄的功能效果,具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2014-12-12
Go語(yǔ)言實(shí)現(xiàn)websocket推送程序
這篇文章主要介紹了Go語(yǔ)言實(shí)現(xiàn)websocket推送程序,WebSocket是基于TCP的一個(gè)雙向傳輸數(shù)據(jù)的協(xié)議,和HTTP協(xié)議一樣,是在應(yīng)用層的,他的出現(xiàn),是為了解決網(wǎng)頁(yè)進(jìn)行持久雙向傳輸數(shù)據(jù)的問(wèn)題2023-01-01
Golang 發(fā)送http請(qǐng)求時(shí)設(shè)置header的實(shí)現(xiàn)
這篇文章主要介紹了Golang 發(fā)送http請(qǐng)求時(shí)設(shè)置header的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
golang elasticsearch Client的使用詳解
這篇文章主要介紹了golang elasticsearch Client的使用詳解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-05-05
golang 設(shè)置web請(qǐng)求狀態(tài)碼操作
這篇文章主要介紹了golang 設(shè)置web請(qǐng)求狀態(tài)碼操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
go-zero 應(yīng)對(duì)海量定時(shí)/延遲任務(wù)的技巧
這篇文章主要介紹了go-zero 如何應(yīng)對(duì)海量定時(shí)/延遲任務(wù),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-10-10

