我想要一个简单而高效的循环缓冲区/队列。如果我使用 std::vector
,我必须这样做:
if ( v.size() >= limit ) {
std::vector<int> it = v.begin();
v.insert( it, data );
v.erase( it+1 );
}
有没有更简单的解决方案?
最佳答案
你想保持缓冲区的大小,覆盖旧的项目。随着时间的推移,只需覆盖旧的即可。如果你想处理 nItems < limit 的情况,那么你需要处理它,这只是一个使用模数插入固定大小缓冲区的简单示例。
std::vector<int> data(10);
for (int i = 0 ; i < 100 ; ++i)
{
data[i%10] = i;
}
for (std::vector<int>::const_iterator it = data.begin() ; it !=data.end(); ++it)
{
std::cout << *it << std::endl;
}
该插入方法会将最后 10 个元素保留在缓冲区中。
关于c++ - 高效的循环列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9516711/