给定整数值x
和y
,C和C++都返回为商q = x/y
的浮点等价的底面.我对一种退回天花板的方法感兴趣.例如,ceil(10/5)=2
和ceil(11/5)=3
.
显而易见的方法包括:
q = x / y;
if (q * y < x) ++q;
这需要额外的比较和乘法;我见过的其他方法(事实上使用过)包括float
或double
.有没有更直接的方法可以避免额外的乘法(或二次除法)和分支,也可以避免转换为浮点数?
给定整数值x
和y
,C和C++都返回为商q = x/y
的浮点等价的底面.我对一种退回天花板的方法感兴趣.例如,ceil(10/5)=2
和ceil(11/5)=3
.
显而易见的方法包括:
q = x / y;
if (q * y < x) ++q;
这需要额外的比较和乘法;我见过的其他方法(事实上使用过)包括float
或double
.有没有更直接的方法可以避免额外的乘法(或二次除法)和分支,也可以避免转换为浮点数?
对于正数
unsigned int x, y, q;
总而言之...
q = (x + y - 1) / y;
或(避免x+y中的溢出)
q = 1 + ((x - 1) / y); // if x != 0