在添加值时保持相同的数组大小

Question

我正在尝试一种方法来将命令历史记录保留在大小为[10]的数组中，并在保持大小不变​​的同时始终显示最后10条命令。 是否有一个不涉及队列或列表的实现？ 也许像这样，给数组更多空间，并填充命令，但打印不同的索引？ 我在Windows计算机上使用C。

Answer 1

您需要一个循环缓冲区 。 周围有很多实现。

Answer 2

就像将数组当作循环缓冲区一样对待，并让cur变量指向最新的条目。

• 要添加条目：

   cur = (cur + 1) % size; 

• 要打印数组中的所有内容：

   printf("%d\\n", cur); for (i = (cur + 1) % size; i != cur; i = (i + 1) % size) printf("%d\\n", i);