首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何设计一个固定时长的循环缓冲区?

问如何设计一个固定时长的循环缓冲区?
EN

Stack Overflow用户
提问于 2012-05-20 22:26:23
回答 1查看 740关注 0票数 0

boost::circular_buffer可以提供固定长度的缓冲区,例如大小为5的缓冲区。

假设我有一个带有时间戳的实时数据流。我想保留最近5分钟内所有元素的缓冲区。

天真地,我可以构建std::list的包装器,每当有新的数据点D进入时,I push_back(D),然后对所有超过5分钟的数据点执行一个pop_front()循环。

这种设计的问题是,我必须为每个点构造一个新的实例,这似乎是浪费时间(这是一个非常频繁使用的对象)。

在座的各位有没有更优雅的解决方案?

谢谢!

EN

回答 1

Stack Overflow用户

发布于 2012-05-20 22:30:03

列表或双端队列都适用于环形缓冲区。如果您的对象很容易复制并且很小,那么您可以只使用deque,而不必担心内存实例。如果您有更大的数据,您可以使用列表和自定义对象池(以便在将来的添加中重用旧的未使用的对象)。

如果您不喜欢std集合对象池语义(在C++11之前很糟糕,我现在不确定),那么您可以简单地将指针存储在deque中并管理您自己的内存。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/10674242

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档