c++ - 在环形缓冲区中向后循环的好方法是什么？

Question

假设我有一个缓冲区:

static const int BUFFER_SIZE = 3; // for example
int buffer[BUFFER_SIZE];

我想遍历它

int index = 0;
for( ;; )
{
    buffer[index] = ...;
    index = (index + 1) % BUFFER_SIZE; // index = 0, 1, 2, 0, 1, 2, 0, 1, 2, ...
}   

但是如果我想向后循环遍历缓冲区会发生什么？例如:0, 2, 1, 0, 2, 1, ...

现在我正在这样做:

index  = (index <= 0) ? BUFFER_SIZE - 1 : index  - 1;

是否有更好的方法来执行这些操作？

Answer 1

本着您的第一个决定的精神，我们可以这样写:

int idx = 0; 
int i=0;
for (;;) {
      buffer[idx] = ...;
      i =  (i+1) % BUFFER_SIZE;
      idx = (BUFFER_SIZE - i) % BUFFER_SIZE;
}