最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

基于golang中container/list包的用法說(shuō)明

 更新時(shí)間:2021年04月26日 10:03:27   作者:msn217  
這篇文章主要介紹了基于golang中container/list包的用法說(shuō)明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

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)

    深入了解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)方法

    這篇文章主要介紹了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ù)制功能

    這篇文章主要介紹了GO語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的目錄復(fù)制功能,通過(guò)新建及復(fù)制內(nèi)容等操作最終實(shí)現(xiàn)復(fù)制目錄的功能效果,具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2014-12-12
  • golang log4go的日志輸出優(yōu)化詳解

    golang log4go的日志輸出優(yōu)化詳解

    log4go源于google的一項(xiàng)log工程,但官方已經(jīng)停止維護(hù)更新,下面這篇文章主要給大家介紹了關(guān)于golang log4go的日志輸出優(yōu)化的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考借鑒,下面來(lái)一起看看吧。
    2017-12-12
  • Go語(yǔ)言實(shí)現(xiàn)websocket推送程序

    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)

    這篇文章主要介紹了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的使用詳解

    這篇文章主要介紹了golang elasticsearch Client的使用詳解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-05-05
  • Go 實(shí)現(xiàn)HTTP中間人代理的操作

    Go 實(shí)現(xiàn)HTTP中間人代理的操作

    這篇文章主要介紹了Go 實(shí)現(xiàn)HTTP中間人代理的操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-04-04
  • golang 設(shè)置web請(qǐng)求狀態(tài)碼操作

    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ù)的技巧

    這篇文章主要介紹了go-zero 如何應(yīng)對(duì)海量定時(shí)/延遲任務(wù),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-10-10

最新評(píng)論

闽侯县| 连州市| 营山县| 武宁县| 夹江县| 出国| 盐山县| 东阿县| 清丰县| 凌云县| 芒康县| 曲阜市| 双柏县| 偃师市| 若尔盖县| 闽清县| 吕梁市| 墨江| 宝丰县| 油尖旺区| 合阳县| 榕江县| 滦南县| 舒城县| 进贤县| 新野县| 通辽市| 留坝县| 武强县| 三明市| 毕节市| 六枝特区| 和平区| 民勤县| 兴国县| 子洲县| 焉耆| 平定县| 贺兰县| 阳高县| 木兰县|