高效循环清单

我想要一个简单而高效的循环缓冲区/队列。如果我使用std::vector，我必须这样做：

if ( v.size() >= limit ) {
    std::vector<int> it = v.begin();
    v.insert( it, data );
    v.erase( it+1 );
}

有没有更简单的解决方案？

您想要维持缓冲区的大小，覆盖旧的项目。随着时间的推移，只需覆盖旧的即可。如果你想处理 nItems

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 个元素保留在缓冲区中。