使用 container/ring

这一节中将使用 conRing.go 中的 Go 语言代码阐述 container/ring 包的用法,下面分为四个部分介绍。注意,container/ringcontainer/listcontainer/heap 都简单多了,也就是说这个包中的函数比另外两个包中的要少一些。

conRing.go 中的第一个代码段如下:

package main

import (
    "container/ring"
    "fmt"
)

var size int = 10

size 变量存储了要创建的环的大小。

conRing.go 的第二部分包含如下 Go 代码:

func main() {
    myRing := ring.New(size + 1)
    fmt.Println("Empty ring:", *myRing)

    for i := 0; i < myRing.Len()-1; i++ {
        myRing.Value = i
        myRing = myRing.Next()
    }

    myRing.Value = 2

从上面可知,创建新的环需要使用 ring.New() 函数,它需要接受一个提供环的大小的参数。最后的 myRing.Value = 2 语句向环中加入了 2 这个值。不过前面的 for 循环中已经向环中加入了那个值。最后,环的零值指的是只有一个值为 nil 的元素的环。

conRing.go 的第三部分如下:

    sum := 0
    myRing.Do(func(x interface{}) {
        t := x.(int)
        sum = sum + t
    })
    fmt.Println("Sum:", sum)

ring.Do() 函数可以对环上的每个元素依次调用一个函数。然而 ring.Do() 没有定义对环进行修改的行为。x.(int) 语句称为类型断言。第 7 章“反射和接口”中将详细介绍类型断言。目前,你只用知道这表示 xint 类型的就行了。

conRing.go 的最后一部分程序如下:

    for i := 0; i < myRing.Len()+2; i++ {
        myRing = myRing.Next()
        fmt.Print(myRing.Value, " ")
    }
    fmt.Println()
}

使用环会遇到的唯一的问题就是你可以无限调用 ring.Next(),所以你需要找到停下来的办法。这种情况下就需要用到 ring.Len() 函数。就个人而言,我比较倾向于使用 ring.Do() 函数来迭代环上的所有元素,因为这样代码更简洁,但用 for 循环其实也不错!

执行 conRing.go 将会生成如下输出:

$ go run conRing.go
Empty ring: {0x42000a080 0xc42000a1a0 <nil>}
Sum: 47
0 1 2 3 4 5 6 7 8 9 2 0 1 

输出的结果证明环上可以存在重复的值,也就是说你只能通过 ring.Len() 函数才能安全地获取到环的大小。

最后编辑: kuteng  文档更新时间: 2021-03-27 20:14   作者:kuteng