首页 > 代码库 > DIV_ROUND_UP(x,y)实现x/y向上取整
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
DIV_ROUND_UP(x,y)实现x/y向上取整
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。