boost::circular_buffer可以提供固定长度的缓冲区,例如大小为5的缓冲区。
假设我有一个带有时间戳的实时数据流。我想保留最近5分钟内所有元素的缓冲区。
天真地,我可以构建std::list的包装器,每当有新的数据点D进入时,I push_back(D),然后对所有超过5分钟的数据点执行一个pop_front()循环。
这种设计的问题是,我必须为每个点构造一个新的实例,这似乎是浪费时间(这是一个非常频繁使用的对象)。
在座的各位有没有更优雅的解决方案?
谢谢!
发布于 2012-05-20 22:30:03
列表或双端队列都适用于环形缓冲区。如果您的对象很容易复制并且很小,那么您可以只使用deque,而不必担心内存实例。如果您有更大的数据,您可以使用列表和自定义对象池(以便在将来的添加中重用旧的未使用的对象)。
如果您不喜欢std集合对象池语义(在C++11之前很糟糕,我现在不确定),那么您可以简单地将指针存储在deque中并管理您自己的内存。
https://stackoverflow.com/questions/10674242
复制相似问题