如何使用Golang container/ring操作环形链表_Golang container/ring示例

13次阅读

必须用 ring.New(1) 初始化,容量为 0 会返回 nil 导致 panic;初始化后需手动赋值 Value;遍历需记录起点或用计数器避免死循环

如何使用Golang container/ring操作环形链表_Golang container/ring示例

如何初始化一个 container/ring 并避免空指针 panic

直接调用 ring.New(0) 会返回 nil,后续任何操作(如 r.Next())都会 panic。必须确保容量至少为 1:

import "container/ring"  r := ring.New(1) // ✅ 正确:最小合法值 // r := ring.New(0) // ❌ panic: assignment to entry in nil map(实际运行时可能 crash 或静默失败)

初始化后,r.Value 默认为对应类型的零值(如 int 是 0,*Stringnil),需手动赋值才能存有效数据。

如何往 ring 中追加多个元素并保持顺序

container/ring 没有内置的“append”方法;它只提供 Next()Prev()Move()。常见做法是:从初始节点开始,逐个调用 Next() 并赋值,最后用 Link() 连接新环(如果要拼接多个 ring)。更实用的写法是循环构造:

func newRingFromSlice(vals []int) *ring.Ring {     if len(vals) == 0 {         return nil     }     r := ring.New(len(vals))     cur := r     for _, v := range vals {         cur.Value = v         cur = cur.Next()     }     return r }  r := newRingFromSlice([]int{10, 20, 30}) // r.Value == 10, r.Next().Value == 20, r.Prev().Value == 30
  • 不要依赖 ring.New(n) 自动填充 —— 它只分配结构,不设 Value
  • 若在循环中反复调用 r.Link(anotherRing),注意这会破坏原 ring 结构,仅适合合并场景

遍历 ring 时如何避免无限循环

因为是环形结构,用 for r := r.Next(); ; r = r.Next() 会死循环。必须显式记录起点或计数:

r := ring.New(3) // ... 初始化值 start := r do {     fmt.Println(r.Value)     r = r.Next() } while (r != start)
  • 推荐用计数器:已知长度时,for i := 0; i
  • r.Len() 时间复杂度是 O(n),不是 O(1) —— 它内部会绕一圈计数,所以频繁调用影响性能
  • 修改 ring 结构(如 LinkUnlink)后,Len() 结果可能与预期不符,慎用于动态场景

ring 实现固定长度队列时要注意什么

很多人想用 ring 做 FIFO 缓冲区(比如日志缓冲、滑动窗口),但 container/ring 本身不维护头尾指针,也不自动淘汰。你需要自己管理 “写入位置” 和 “读取位置”:

  • 没有 PushBack/PopFront,得靠 Move(n) 找到逻辑尾部再赋值
  • 若要覆盖旧值(环形缓冲),需额外保存一个偏移量或用 unsafe 指针加速 —— 标准库 ring 不提供原子覆盖语义
  • 并发访问必须加锁:ring线程安全,哪怕只是读 Value 字段,也需同步保护

真正需要高性能环形缓冲时,container/ring 往往不如手写 slice + 两个 int 索引直观可靠。

立即学习go语言免费学习笔记(深入)”;

text=ZqhQzanResources