C++模数运算符圆形阵列

Question

我正试图在圆形阵列中实现“环绕”效果。当我将物品推到前面时，我希望它存储在减少的位置。当我推到前面，我想是这样的：

items[front] = ch; 
front = (front - 1) % capacity; 

但这并不环绕像我期望的那样。正面从0开始，当第二行执行时，正面变为-1。第二行执行后不应该变成6吗？我的数据结构教科书似乎是这样想的。

Answer 1

这就是%在C++中的工作原理。为了得到你想要的效果，试试这个：

front = (front + capacity - 1) % capacity;