#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

04-29 04:09