0

0

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

P粉602998670

P粉602998670

发布时间:2026-01-03 13:43:51

|

497人浏览过

|

来源于php中文网

原创

必须用 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 本身不维护头尾指针,也不自动淘汰。你需要自己管理 “写入位置” 和 “读取位置”:

LogoAi
LogoAi

利用AI来设计你喜欢的Logo和品牌标志

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

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

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

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

177

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

225

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

336

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

207

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

388

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

194

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

189

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

191

2025.06.17

漫蛙2入口地址合集
漫蛙2入口地址合集

本专题整合了漫蛙2入口汇总,阅读专题下面的文章了解更多详细内容。

162

2026.01.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 3.4万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号