Skip to content
Permalink
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
72 lines (52 sloc) 2.3 KB

使用 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() 函数才能安全地获取到环的大小。

You can’t perform that action at this time.