回复:求教STL或者SCL做一个实时连续小时平均数据

已锁定

xiatianyun

  • 帖子

    861
  • 精华

    10
  • 被关注

    25

论坛等级:奇侠

注册时间:2020-05-09

白金 白金 如何晋级?

发布于 2021-10-10 11:24:38

9楼

这个问题不算复杂,关键是如何处理FIFO。

上面有人设计出来了,不过我看到是采用普通的队列移动算法,比较耗时,或者说算法时间复杂度太高。

我的解决方案是采用循环队列结构,每次采样不用从头到尾移动一次队列数据。只需要设计两个标识,一个指向队列头部另一个指向队列尾部。入队时自动向队列尾部写数据,写之前判断一下是否到了队列最末索引,如果到了就循环指向队列头部,头指针下移一个数据。同样的道理,头指针也有类似的判断操作。

计算平均值也不用每次都遍历,很好想象的。


评论
编辑推荐: 关闭

请填写推广理由:

本版热门话题

SIMATIC S7-300/400

共有54776条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜,你发布的帖子

评为精华帖!

快扫描右侧二维码晒一晒吧!

再发帖或跟帖交流2条,就能晋升VIP啦!开启更多专属权限!

  • 分享

  • 只看
    楼主

top
X 图片
您收到0封站内信:
×
×
信息提示
很抱歉!您所访问的页面不存在,或网址发生了变化,请稍后再试。