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

#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

 

转载于:https://www.cnblogs.com/MerlinJ/p/4053995.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值