容器数据结构ring | container/ring

• import "container/ring"

• 概述

• 索引

概述

封装环在圆形列表上执行操作。

索引

• type Ring

• func New(n int) *Ring

• func (r *Ring) Do(f func(interface{}))

• func (r *Ring) Len() int

• func (r *Ring) Link(s *Ring) *Ring

• func (r *Ring) Move(n int) *Ring

• func (r *Ring) Next() *Ring

• func (r *Ring) Prev() *Ring

• func (r *Ring) Unlink(n int) *Ring

包文件

ring.go

type Ring（查看源代码）

Ring是圆形列表或环的元素。Rings没有开始或结束；指向任何环形元素的指针用作整个环的参考。空环表示为零环指针。一个Ring的零值是一个无零值的单元素环。

type Ring struct {
        Value interface{} // 供客户端使用；未受此库的影响
        // 包含过滤或未导出的字段
}

func New（查看源代码）

func New(n int) *Ring

新创建了n个元素的环。

func (*Ring) Do（查看源代码）

func (r *Ring) Do(f func(interface{}))

按照正向顺序在环的每个元素上调用函数 f 。如果 f 更改 * r，Do 的行为是不确定的。

func (*Ring) Len（查看源代码）

func (r *Ring) Len() int

Len 计算环 r 中元素的数量。它在时间上与元素的数量成比例地执行。

func (*Ring) Link（查看源代码）

func (r *Ring) Link(s *Ring) *Ring

Link 将 ring 与 ring 连接起来，使 r.Next() 变为 s 并返回 r.Next() 的原始值。r 不能为空。

如果 r 和 s 指向同一个环，则链接它们会从环中删除 r 和 s 之间的元素。被删除的元素形成一个子环，结果是对该子环的引用（如果没有元素被删除，结果仍然是 r.Next() 的原始值，而不是 nil）。

如果 r 和 s 指向不同的环，则链接它们将创建一个单一的环，并在 r 之后插入 s 的元素。结果指向插入后 s 的最后一个元素之后的元素。

func (*Ring) Move（查看源代码）

func (r *Ring) Move(n int) *Ring

Move 在环中向后（n < 0）或向前（n >= 0）移动 n % r.Len()元素并返回该环元素。r 不能为空。

func (*Ring) Next（查看源代码）

func (r *Ring) Next() *Ring

接下来返回下一个环元素。r 不能为空。

func (*Ring) Prev（查看源代码）

func (r *Ring) Prev() *Ring

上一个返回前一个环元素。r 不能为空。

func (*Ring) Unlink（查看源代码）

func (r *Ring) Unlink(n int) *Ring

取消链接会从 r.Next() 开始，从 r 环中删除 n％r.Len() 元素。如果n % r.Len() == 0，则 r 保持不变。结果是被删除的子环。r 不能为空。