sjk1996
2016-05-13 16:20
采纳率: 41.7%
浏览 4.1k

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
    
    已采纳该答案
    打赏 评论
  • wei12345645 2016-05-13 16:29

    因为循环对列,rear不一定比front大

    打赏 评论
  • havedream_one 2016-05-13 23:57

    循环队列不确定rear和front谁大谁小,所以不能简单的rear-front,因此用 (rear-front+maxsize)%maxsize

    打赏 评论

相关推荐 更多相似问题