目录搜索
archivearchive/tararchive/zipbufiobufio(缓存)builtinbuiltin(内置包)bytesbytes(包字节)compresscompress/bzip2(压缩/bzip2)compress/flate(压缩/flate)compress/gzip(压缩/gzip)compress/lzw(压缩/lzw)compress/zlib(压缩/zlib)containercontainer/heap(容器数据结构heap)container/list(容器数据结构list)container/ring(容器数据结构ring)contextcontext(上下文)cryptocrypto(加密)crypto/aes(加密/aes)crypto/cipher(加密/cipher)crypto/des(加密/des)crypto/dsa(加密/dsa)crypto/ecdsa(加密/ecdsa)crypto/elliptic(加密/elliptic)crypto/hmac(加密/hmac)crypto/md5(加密/md5)crypto/rand(加密/rand)crypto/rc4(加密/rc4)crypto/rsa(加密/rsa)crypto/sha1(加密/sha1)crypto/sha256(加密/sha256)crypto/sha512(加密/sha512)crypto/subtle(加密/subtle)crypto/tls(加密/tls)crypto/x509(加密/x509)crypto/x509/pkix(加密/x509/pkix)databasedatabase/sql(数据库/sql)database/sql/driver(数据库/sql/driver)debugdebug/dwarf(调试/dwarf)debug/elf(调试/elf)debug/gosym(调试/gosym)debug/macho(调试/macho)debug/pe(调试/pe)debug/plan9obj(调试/plan9obj)encodingencoding(编码)encoding/ascii85(编码/ascii85)encoding/asn1(编码/asn1)encoding/base32(编码/base32)encoding/base64(编码/base64)encoding/binary(编码/binary)encoding/csv(编码/csv)encoding/gob(编码/gob)encoding/hex(编码/hex)encoding/json(编码/json)encoding/pem(编码/pem)encoding/xml(编码/xml)errorserrors(错误)expvarexpvarflagflag(命令行参数解析flag包)fmtfmtgogo/ast(抽象语法树)go/buildgo/constant(常量)go/doc(文档)go/format(格式)go/importergo/parsergo/printergo/scanner(扫描仪)go/token(令牌)go/types(类型)hashhash(散列)hash/adler32hash/crc32hash/crc64hash/fnvhtmlhtmlhtml/template(模板)imageimage(图像)image/color(颜色)image/color/palette(调色板)image/draw(绘图)image/gifimage/jpegimage/pngindexindex/suffixarrayioioio/ioutillogloglog/syslog(日志系统)mathmathmath/bigmath/bigmath/bitsmath/bitsmath/cmplxmath/cmplxmath/randmath/randmimemimemime/multipart(多部分)mime/quotedprintablenetnetnet/httpnet/httpnet/http/cginet/http/cookiejarnet/http/fcginet/http/httptestnet/http/httptracenet/http/httputilnet/http/internalnet/http/pprofnet/mailnet/mailnet/rpcnet/rpcnet/rpc/jsonrpcnet/smtpnet/smtpnet/textprotonet/textprotonet/urlnet/urlososos/execos/signalos/userpathpathpath/filepath(文件路径)pluginplugin(插件)reflectreflect(反射)regexpregexp(正则表达式)regexp/syntaxruntimeruntime(运行时)runtime/debug(调试)runtime/internal/sysruntime/pprofruntime/race(竞争)runtime/trace(执行追踪器)sortsort(排序算法)strconvstrconv(转换)stringsstrings(字符串)syncsync(同步)sync/atomic(原子操作)syscallsyscall(系统调用)testingtesting(测试)testing/iotesttesting/quicktexttext/scanner(扫描文本)text/tabwritertext/template(定义模板)text/template/parsetimetime(时间戳)unicodeunicodeunicode/utf16unicode/utf8unsafeunsafe
文字

  • 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

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

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 不能为空。

上一篇:下一篇: