速战速决 go - go 容器: 列表，列表的增删改查和遍历

速战速决 go https://github.com/webabcd/GoSample

作者 webabcd

示例如下:

container/list.go

// go 容器 - 列表（列表的增删改查和遍历）
// 注：
// 1、List 中可以包含不同类型的数据
// 2、添加进 List 中的数据都会被封装为 Element 对象
// 3、通过 Element.Value 获取或修改元素的值

package container

import (
        "container/list"
        "fmt"
)

func ListSample() {
        list_sample1()
        list_sample2()
}

func list_sample1() {
        // 声明一个 List（此处的 a 是一个指针）
        a := list.New()
        // 声明一个 List（此处的 b 是指针指向的值）
        var b list.List
        fmt.Printf("%p, %p\n", a, &b) // 0xc000110480, 0xc0001104b0

        // 在尾部添加一个数据
        // a 是指针，这里不是应该写成 (*a).PushBack("a") 吗？当然可以这么写，不过由于 go 支持语法糖（syntactic sugar）技术，他会自动转换的，所以你也可以按如下方式写
        a.PushBack("a") // a
        // 在开头添加一个数据
        a.PushFront(0) // 0 a
        // 在尾部添加一个 List
        a.PushBackList(a) // 0 a 0 a

        b.PushBack(true)
        // 在开头添加一个 List
        a.PushFrontList(&b) // true 0 a 0 a

        // 返回值就是你添加数据对应的 Element 对象
        el := a.PushBack("x") // true 0 a 0 a x
        // 在指定的 Element 对象之后添加数据
        a.InsertAfter("x_after", el) // true 0 a 0 a x x_after
        // 在指定的 Element 对象之前添加数据
        a.InsertBefore("x_before", el) // true 0 a 0 a x_before x x_after

        // 删除指定的 Element 对象
        a.Remove(el) // true 0 a 0 a x_before x_after

        // 遍历 List
        for i := a.Front(); i != nil; i = i.Next() {
                fmt.Println(i.Value)
        }
}

func list_sample2() {
        a := list.New()
        a.PushBack(0)
        a.PushBack(1)
        a.PushBack(2)
        a.PushBack(3)
        a.PushBack(4)
        a.PushBack(5)

        // List 有如下方法
        //   Font() - 取第一个数据的 Element 对象
        //   Back() - 取最后一个数据的 Element 对象
        //   MoveToFront(), MoveToBack(), MoveBefore(), MoveAfter() - 移动 Element 对象的相关操作
        // Element 有如下方法和属性
        //   Next() - 获取当前 Element 对象的在 List 中的下一个 Element 对象（没有则会返回 nil）
        //   Prev() - 获取当前 Element 对象的在 List 中的上一个 Element 对象（没有则会返回 nil）
        //   Value - 表示 Element 对象的值
        b := a.Front().Next()        // 1
        c := a.Front().Next().Next() // 2
        // 将 c 移动到 List 的开头
        a.MoveToFront(c) // 2 0 1 3 4 5
        // 将 b 移动到 c 的后面
        a.MoveAfter(b, c) // 2 1 0 3 4 5

        // 修改指定 Element 对象的值
        a.Back().Value = 100 // // 2 1 0 3 4 5

        // 取指定 Element 对象的值
        fmt.Println(b.Value, c.Value) // 1 2

        // 遍历 List
        for i := a.Front(); i != nil; i = i.Next() {
                fmt.Println(i.Value)
        }
}

速战速决 go https://github.com/webabcd/GoSample

作者 webabcd