保持相同的陣列尺寸，同時增加值

Question

我試圖想辦法保持命令的歷史大小的數組[10]，並同時保持其尺寸不變，始終顯示最後10個命令。是否有一個不涉及隊列或列表的實現？也許是這樣，給陣列更多的空間，並填寫命令，但打印不同的索引？我在Windows機器上使用C.

Answer 1

只是把你的陣列就像一個環形緩衝區，並保持一個cur變量指向在最近的條目。

• 要添加一個條目：

  cur = (cur + 1) % size; 
  

• 到陣列中的打印一切：

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

Answer 2

你想要一個circular buffer。有很多實現在鋪設。