码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-07-15 22:53:23      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:unix   bsp   blog   body   fine   nbsp   动态   向上取整   取整   

#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

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

标签:unix   bsp   blog   body   fine   nbsp   动态   向上取整   取整   

原文地址:https://www.cnblogs.com/Ph-one/p/13306546.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!