sinat_34927324
sjk1996
采纳率41.7%
2016-05-13 16:20 阅读 4.0k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 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 wei12345645 2016-05-13 16:29

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

    点赞 评论 复制链接分享
  • havedream_one havedream_one 2016-05-13 23:57

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

    点赞 评论 复制链接分享

相关推荐