©
本文档使用
php.cn手册 发布
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 struct { Value interface{} // 供客户端使用;未受此库的影响 // 包含过滤或未导出的字段}
func New(n int) *Ring
新创建了n个元素的环。
func (r *Ring) Do(f func(interface{}))
按照正向顺序在环的每个元素上调用函数 f 。如果 f 更改 * r,Do 的行为是不确定的。
func (r *Ring) Len() int
Len 计算环 r 中元素的数量。它在时间上与元素的数量成比例地执行。
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 (r *Ring) Move(n int) *Ring
Move 在环中向后(n < 0)或向前(n >= 0)移动 n % r.Len()元素并返回该环元素。r 不能为空。
func (r *Ring) Next() *Ring
接下来返回下一个环元素。r 不能为空。
func (r *Ring) Prev() *Ring
上一个返回前一个环元素。r 不能为空。
func (r *Ring) Unlink(n int) *Ring
取消链接会从 r.Next() 开始,从 r 环中删除 n%r.Len() 元素。如果n % r.Len() == 0,则 r 保持不变。结果是被删除的子环。r 不能为空。