给定整数值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和负x都有一个解，但只对正y有一个除法，没有分支:
int div_ceil(int x, int y) {
return x / y + (x % y > 0);
}
注意，如果x是正的，那么除法趋向于零，如果提醒符不为零，我们应该加1。
如果x为负，除法趋向于0，这就是我们需要的，我们不加任何东西，因为x % y不为正
其他回答
对于正数，求x除以y的上限q。
unsigned int x, y, q;
把…
q = (x + y - 1) / y;
或(避免x+y溢出)
q = 1 + ((x - 1) / y); // if x != 0
这个怎么样?(要求y是非负的，所以在y是一个没有非负保证的变量的罕见情况下不要使用这个)
q = (x > 0)? 1 + (x - 1)/y: (x / y);
我将y/y化简为1，消除了x + y - 1项，并消除了溢出的可能性。
当x是无符号类型且包含0时，我避免x - 1自动换行。
对于有符号的x，负和零仍然合并为一种情况。
在现代通用CPU上可能没有太大的好处，但在嵌入式系统中，这比其他任何正确答案都要快得多。
您可以使用cstdlib中的div函数在一次调用中获得商和余数，然后分别处理天花板，如下所示
#include <cstdlib>
#include <iostream>
int div_ceil(int numerator, int denominator)
{
std::div_t res = std::div(numerator, denominator);
return res.rem ? (res.quot + 1) : res.quot;
}
int main(int, const char**)
{
std::cout << "10 / 5 = " << div_ceil(10, 5) << std::endl;
std::cout << "11 / 5 = " << div_ceil(11, 5) << std::endl;
return 0;
}
使用O3编译，编译器优化性能良好。
q = x / y;
if (x % y) ++q;
对于正数:
q = x/y + (x % y != 0);
