• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    基于golang中container/list包的用法说明

    list是一个双向链表

    该结构具有链表的所有功能。

    type Element
    type Element struct {
            Value interface{}   //在元素中存储的值
    }
    func (e *Element) Next() *Element  //返回该元素的下一个元素,如果没有下一个元素则返回nil
    func (e *Element) Prev() *Element//返回该元素的前一个元素,如果没有前一个元素则返回nil。
    type List
    func New() *List //返回一个初始化的list
    func (l *List) Back() *Element //获取list l的最后一个元素
    func (l *List) Front() *Element //获取list l的第一个元素
    func (l *List) Init() *List  //list l初始化或者清除list l
    func (l *List) InsertAfter(v interface{}, mark *Element) *Element  //在list l中元素mark之后插入一个值为v的元素,并返回该元素,如果mark不是list中元素,则list不改变。
    func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一个值为v的元素,并返回该元素,如果mark不是list中元素,则list不改变。
    func (l *List) Len() int //获取list l的长度
    func (l *List) MoveAfter(e, mark *Element)  //将元素e移动到元素mark之后,如果元素e或者mark不属于list l,或者e==mark,则list l不改变。
    func (l *List) MoveBefore(e, mark *Element)//将元素e移动到元素mark之前,如果元素e或者mark不属于list l,或者e==mark,则list l不改变。
    func (l *List) MoveToBack(e *Element)//将元素e移动到list l的末尾,如果e不属于list l,则list不改变。
    func (l *List) MoveToFront(e *Element)//将元素e移动到list l的首部,如果e不属于list l,则list不改变。
    func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值为v的元素,并返回该元素。
    func (l *List) PushBackList(other *List)//在list l的尾部插入另外一个list,其中l和other可以相等。
    func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值为v的元素,并返回该元素。
    func (l *List) PushFrontList(other *List)//在list l的首部插入另外一个list,其中l和other可以相等。
    func (l *List) Remove(e *Element) interface{}//如果元素e属于list l,将其从list中删除,并返回元素e的值。
    

    举例说明其用法

    package main 
    import (
    	"container/list"
    	"fmt"
    )
     
    func main() {
    	l := list.New() //创建一个新的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())  //首部元素之后插入一个值为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()) //首部两个元素位置互换
    	for e := l.Front(); e != nil; e = e.Next() {
    		fmt.Print(e.Value) //输出list的值,601234
    	}
    	fmt.Println("")
    	l.MoveToFront(l.Back()) //将尾部元素移动到首部
    	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/span>
    	fmt.Print(l.Len()) //0
    	for e := l.Front(); e != nil; e = e.Next() {
    		fmt.Print(e.Value) //输出list的值,无内容
    	}
     
    }

    补充:Go标准库学习笔记-双向链表 (container/list)

    概述

    container/list包实现了基本的双向链表功能,包括元素的插入、删除、移动功能

    链表元素

    链表中元素定义如下:

    type Element struct {
         Value interface{}
    }
    func (e *Element) Next() *Element
    func (e *Element) Prev() *Element
    

    通过Value属性来获取元素的值,此外Element还有两个方法Next和Prev分别获取当前元素的前一个元素和后一个元素。

    成员函数

    初始化

    可以通过调用New函数或者Init方法来初始化一个空的list,此外Init也可以重置一个list。函数声明如下:

    func New() *List
    func (l *List) Init() *List

    遍历

    对于链表来说,遍历是最常用的操作,遍历操作一共三步:

    第一步,获取一个遍历起始点;使用Front或Back获取一个链表的头和尾,其函数声明如下:

    func (l *List) Front() *List
    func (l *List) Back() *List

    第二步,从当前元素转到下一个元素;使用Element上的Prev和Next方法向前或向后移动一个元素。

    第三步,遍历结束条件;遍历结束条件需要人为判断,一般比较当前元素是否为结束元素。

    插入

    container/list中提供了两种插入方法,InsertAfter和InsertBefore,分别用于在一个元素前或后插入元素,方法声明如下:

    func (l *List) InsertAfter(v interface{}, mark *Element) *Element
    func (l *List) InsertBefore(v interface{}, mark *Element) *Element

    添加

    PushBack和PushFront用于在一个链表的头和尾添加元素(此外还有一次性添加一个list的PushBackList和PushFrontList),方法声明如下:

    func (l *List) PushBack(v interface{}) *Element
    func (l *List) PushFront(v interface{}) *Element
    

    删除

    可以通过Remove方法,删除链表上指定元素,方法声明如下:

    func (l *List) Remove(e *Element) interface{}

    使用实例

    实际上,将前面的内容整合起来,就可以实现一个简单的遍历链表的功能。下面是一个简单的遍历实现

    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)
        }
    }
    

    以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

    您可能感兴趣的文章:
    • linux内核编程container of()函数介绍
    • Flutter通过Container实现时间轴效果
    • 使用 Azure Container Registry 储存镜像的问题
    • 解决golang中container/list包中的坑
    • Docker 退出container后保持继续运行的操作
    • docker 移除掉运行不正常的container操作
    • 再见 Docker如何5分钟转型 containerd
    • C语言container of()函数案例详解
    上一篇:golang使用grpc+go-kit模拟oauth认证的操作
    下一篇:解决golang中container/list包中的坑
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    基于golang中container/list包的用法说明 基于,golang,中,container,list,