你好,欢迎来到电脑编程技巧与维护杂志社! 杂志社简介广告服务读者反馈编程社区  
合订本订阅
 
 
您的位置:技术专栏 / Linux开发
A/B 向上取整的方法
 
 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)

(编辑:aniston)

  推荐精品文章

·2024年12月目录 
·2024年11月目录 
·2024年10月目录 
·2024年9月目录 
·2024年8月目录 
·2024年7月目录 
·2024年6月目录 
·2024年5月目录 
·2024年4月目录 
·2024年3月目录 
·2024年2月目录 
·2024年1月目录
·2023年12月目录
·2023年11月目录

  联系方式
TEL:010-82561037
Fax: 010-82561614
QQ: 100164630
Mail:gaojian@comprg.com.cn

  友情链接
 
Copyright 2001-2010, www.comprg.com.cn, All Rights Reserved
京ICP备14022230号-1,电话/传真:010-82561037 82561614 ,Mail:gaojian@comprg.com.cn
地址:北京市海淀区远大路20号宝蓝大厦E座704,邮编:100089