如何在C/C++中编写简单的整数循环缓冲区？

Question

我看到很多用于实现循环缓冲区的模板和复杂的数据结构.

如何为5个数字编码一个简单的整数循环缓冲区？

我在想C是最直截了当的吗？

谢谢.

Answer 1

有一个buffer5个整数的数组.拥有ind下一个元素的索引.当你添加,做

buffer[ind] = value;
ind = (ind + 1) % 5;

Answer 2

取一个数组,arr一个索引idx和一个计数器num.

要插入foo,比方说arr[idx++] = foo; idx %= buffer_len; num++;.

foo比如读出一个项目foo = arr[(idx-num)%buffer_len]; num--;.

添加边界检查.