sjk1996 2016-05-13 16:20 采纳率: 0%
浏览 4769
已采纳

c++求循环队列的元素个数

int getSize( )const {return (rear-front+maxsize)%maxsize;}
函数体返回的为什么不是rear-front?两者有啥区别吗?

  • 写回答

3条回答 默认 最新

  • threenewbee 2016-05-13 21:00
    关注
     如果rear<front结果是rear-front+maxsize 
    如果rear>front结果是rear-front
    为了用一个表达式同时表达两者,用(rear-front+maxsize)%maxsize
    假设maxsize=10
    rear=1 front=9,那么结果是2
    rear=9 front=1,那么结果是8
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?