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

标签：blog   http   sp   div   on   问题   log   html   bs   

#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向上取整

标签：blog   http   sp   div   on   问题   log   html   bs   

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