C中的循环缓冲区实现

Question

我找到了关于如何实现循环缓冲区的伪代码。

// Producer.
while (true) {
  /* produce item v */
  while ((in+1)%n == out)
    /* Wait. */;
  b[in] = v;
  in = (in + 1) % n
}

// Consumer.
while (true) {
  while (in == out)
    /* Wait. */;
  w = b[out];
  out = (out + 1) % n;
  /* Consume item w. */
}

我不明白的是“Consume item w”。评论，因为我认为 w = b[out]; 我们正在消耗 w，不是吗？

Answer 1

与

w = b[out];

您只需获取要消耗的元素的副本。与

out = (out + 1) % n;

您推进要消费的项目的索引，从而防止再次引用它。

在某种程度上，多次调用 w = b[out]; 实际上并不消耗缓冲区的槽，它只是访问它；而 out = (out + 1) % n; 阻止进一步访问该项目。防止进一步访问缓冲项是我能想到的对术语“消耗项”的最强定义。