当前位置:首页 > 文章列表 > Golang > Go教程 > Go 怎么用环形缓冲保存最近一组采样值

Go 怎么用环形缓冲保存最近一组采样值

来源:17golang原创 2026-09-06 06:49:56 0浏览 收藏

监控程序经常只需要最近 60 次温度、延迟或 CPU 采样,没必要让切片无限增长。Go 标准库的 container/ring 可以把固定数量的元素连成环:写指针走到末尾后回到开头,新的值覆盖最旧的值。

实现最近 N 个采样值的关键是约定一个“下一次写入位置”,再单独记录有效数量。ring.Ring 自己只负责环和移动,不会替你判断哪些槽位已经写过。
要点速览
  • ring.New(n) 创建 n 个环元素,数据放在每个元素的 Value 中。
  • 每次写入当前节点后调用 Next,写满后自然覆盖最早样本。
  • count 区分“尚未写满”和“已经覆盖一轮”,导出时不要直接遍历整个环。

先把写入位置和有效数量分开

ring.Ring 是循环链表元素的引用,环没有固定的头尾;拿到任意节点都可以通过 NextPrev 继续移动。这个特性适合固定窗口,但也带来一个容易忽略的边界:刚创建的环里每个 Value 都是 nil,它们不是有效采样。

因此采样器需要三个状态:容量 capacity、下一次写入的节点 write,以及已经写入的数量 countcount 最大只能到容量,写满后继续写只移动窗口,不再增加数量。

状态写入动作导出起点
未写满填入当前节点,向后移动第一个已写入节点
刚写满窗口包含全部容量下一次写入位置
已覆盖覆盖最旧节点,向后移动下一次写入位置

用 container/ring 写入最近采样值

下面的实现把“下一次要覆盖的节点”保存在 write 中。写入后让它指向下一个节点;当窗口写满时,write 恰好就是最旧值所在的位置,也是按时间顺序读取时的起点。

package main

import (
    "container/ring"
    "fmt"
)

type Samples struct {
    slots    *ring.Ring // 固定数量的采样槽位
    write    *ring.Ring // 下一次写入或覆盖的位置
    count    int        // 当前有效采样数,不超过容量
    capacity int        // 窗口大小
}

func NewSamples(capacity int) *Samples {
    if capacity 

这里没有把 ring.Do 直接当成导出方法,因为它会访问环里的全部元素;窗口未写满时,后面的节点仍然是 nil。示例用 count 限制读取范围,并在写满后从 write 开始,刚好得到最早到最新的顺序。

Go container ring 环形采样窗口中写指针、采样槽位和覆盖关系的静态技术框图
图1:写入窗口由固定槽位、下一次写入位置和有效数量共同定义;环形移动只改变位置,不负责判断数据是否有效。

导出时要区分未写满和已覆盖

这段逻辑最容易错在“从哪里开始读”。未写满时,write 还没有回到起点,最早样本在 s.slots;写满以后,write 指向最旧样本,应该从它开始。这个判断也让返回的切片天然按采样时间升序排列。

如果采样值可能不是 float64,可以把 Value 放入自定义结构体,例如同时保存时间戳、来源和数值。读取时必须保持类型断言与写入类型一致;生产代码里若环节点来自外部调用,建议改成带类型检查的断言,避免错误数据触发 panic。

Go 环形缓冲未写满与写满后从最早样本导出到最新样本的关系框图
图2:未写满时从首个已写槽位读取,写满后从下一次写入位置读取,两个状态都输出连续的最近采样序列。

容量、并发和 API 选择怎么定

环形缓冲适合“只保留最近窗口”的场景,例如滑动平均、最近错误上下文和实时仪表盘。容量应该由采样频率与观察时长共同决定:每秒 2 次、保留 30 秒,容量至少是 60;如果还要看时间间隔,就把时间戳和数值放在同一个结构体里。

container/ring 本身没有并发保护。一个 goroutine 写、另一个 goroutine 读时,应在外层加互斥锁,或把 Add/Values 都放到单独的采样 goroutine 中,通过 channel 传递快照。若只需要追加后按下标读取,普通切片加取模下标更直观;只有在需要环节点移动、插接或双向遍历时,才值得直接使用 ring.Ring

常见问题

为什么不能只用 ring.Len() 判断有多少数据?

Len 返回环的元素总数,与已经写入多少个采样无关。有效数量要由采样器自己维护。

写满以后最旧值在哪里?

如果每次写完都让 write 前进,那么写满后 write 指向的节点就是下一次将被覆盖的最旧值,也是按时间顺序导出的起点。

能不能在 Add 和 Values 之间直接共享 ring?

不建议。环的移动和 Value 写入都不是并发安全操作;共享时请加锁,或者传递复制后的切片快照。

把写指针、有效数量和导出起点约定清楚后,container/ring 就能稳定地承担最近 N 次采样的固定窗口,而不会因为历史数据持续增长拖慢后续处理。

版本声明
本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
Python 调用命令输出乱码怎么指定编码Python 调用命令输出乱码怎么指定编码
上一篇
Python 调用命令输出乱码怎么指定编码
Shell 怎么逐行读取包含空格和反斜杠的文件
下一篇
Shell 怎么逐行读取包含空格和反斜杠的文件
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    543次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    516次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    500次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    485次学习
查看更多
AI推荐
  • SuperCLUE中文大模型评测基准:功能、能力维度与应用指南
    SuperCLUE
    SuperCLUE是权威的中文大语言模型综合评测基准,涵盖语言理解、知识应用、AI Agent智能体及安全性等12项核心能力。通过多轮对话与客观测试,定期发布榜单与技术报告,为模型研发、优化及行业选型提供科学依据。
    159次使用
  • C-Eval中文评测基准:大语言模型多学科能力评估指南
    C-Eval
    深入了解C-Eval中文评估套件,涵盖52个学科与4级难度。本文详解其功能特点、Zero-shot/Few-shot使用方法及代码示例,助您全面评测LLM中文理解与泛化能力。
    87次使用
  • ClickPrompt:AI提示词生成与优化工具,支持Stable Diffusion、ChatGPT及代码辅助
    ClickPrompt
    ClickPrompt是一款专为AI提示词编写者设计的开源在线工具,支持Stable Diffusion绘图、ChatGPT对话及GitHub Copilot代码辅助。提供Prompt自动生成、一键运行、社区分享及可视化优化功能,帮助用户高效获取精准AI输出。
    47次使用
  • PromptHero官网:AI提示词搜索、优化与学习平台,支持Midjourney/Stable Diffusion
    PromptHero
    PromptHero是专业的AI提示词搜索引擎与优化平台,支持Stable Diffusion、Midjourney等主流模型。提供海量提示词库、分类搜索、在线课程及社区互动,助力用户高效生成高质量AI图像与文本。
    30次使用
  • OpenArt免费开源指南:Stable Diffusion Prompt Book提示词手册详解
    Stable Diffusion Prompt Book
    深入解析OpenArt推出的Stable Diffusion Prompt Book,这本免费的开源提示词指南涵盖从基础语法到高级技巧,提供风格化词库与参数建议,助您优化AI绘画生成效果。
    32次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码