首页 > 其他 > 详细

DIV_ROUND_UP(x,y)实现x/y向上取整

时间:2014-10-27 14:14:28      阅读:2820      评论:0      收藏:0      [点我收藏+]

#define DIV_ROUND_UP(x,y) (((x) + ((y) - 1)) / (y))

1、问题

  x、y都是整数,且x > 1, y > 1,求 x / y的向上取整,即:

  当 x / y整除时,向上取整值为 x / y;

  当x / y不整除时,向上取整值为(x / y) + 1;

 

  这个算法的一个应用:有一个动态增长的缓冲区,增长的步长为y,某一次申请的缓冲区大小为x,此时,可以用这个算法,计算出缓冲区的一个合适大小,正好能够容纳x,并且不会过于太多,多余部分不会比y多。

2、证明

  http://www.360doc.com/content/13/0707/10/12892305_298199075.shtml

  http://blog.chinaunix.net/uid-20608849-id-3027956.html

 

DIV_ROUND_UP(x,y)实现x/y向上取整

原文:http://www.cnblogs.com/MerlinJ/p/4053995.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!