C++模數運算符圓形陣列

Question

我正試圖在圓形陣列中實現「環繞」效果。當我將物品推到前面時，我希望它存儲在減少的位置。當我推到前面，我想是這樣的：

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

但這並不環繞像我期望的那樣。正面從0開始，當第二行執行時，正面變爲-1。第二行執行後不應該變成6嗎？我的數據結構教科書似乎是這樣想的。

Answer 1

這就是%在C++中的工作原理。爲了得到你想要的效果，試試這個：

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