当前位置:主页   - 电脑 - 程序设计 - C/C++
A/B 向上取整的方法
来源:网络   作者:   更新时间:2010-07-03
收藏此页】    【字号    】    【打印】    【关闭

  1. 问题

  A,B都是整数并且 A>1, B>1

  求 ┌ A/B ┐ 即 A/B 的上取整。

  当 A/B 整除,往上取整返回值 为 A/B。

  当 不整除,返回值是 int(A/B) + 1

  这个算法的一个应用:如果你有一个动态增长的缓冲区,增长的步长是 B,

  某一次缓冲区申请的大小是 A,这个时候,就可以用这个算法,计算出缓冲区的一个合

  适大小了,正好可以容纳A,并且不会过于得多,多余部分不会比B多。

  2. 方法

  int( (A+B-1)/B )

  3. HUNTON 的证明

  上取整用UP表示

  由于A>1、B>1,且A、B都是整数,所以可以设A=NB+M

  其中N为非负整数,M为0到B-1的数,则

  A/B = N + M/B

  (A+B-1)/B = N + 1 + (M - 1)/B;

  当M为0时,

  UP(A/B) = N,

  int((A+B-1)/B) = N + int(1 - 1/B) = N

  当M为1到B-1的数时,0 <= M-1 <= B-2

  UP(A/B) = N + 1,

  int((A+B-1)/B) = N + 1 + int((M-1)/B) = N + 1

  所以对A>1、B>1的整数A、B都有:

  UP(A/B) = int((A+B-1)/B)

其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明