整数除法结果如何取整?

我特别考虑的是如何在使用c#或Java等语言时显示分页控件。

如果我有x个项目，我想在每页y块中显示，需要多少页?

当前回答

尼克·贝拉尔迪(Nick Berardi)回答的一个变种，避开了一个分支:

int q = records / recordsPerPage, r = records % recordsPerPage;
int pageCount = q - (-r >> (Integer.SIZE - 1));

备注:(-r >>(整数。SIZE - 1))由r的符号位组成，重复32次(感谢>>操作符的符号扩展)。如果r为0或负，它的值为0，如果r为正，它的值为-1。如果记录% recordsPerPage > 0，那么从q中减去它的效果是加1。

其他回答

Ian提供的整数数学解决方案很好，但存在整数溢出错误。假设变量都是int，解决方案可以重写为使用长数学和避免错误:

int pageCount = (-1L + records + recordsPerPage) / recordsPerPage;

如果记录很长，则错误仍然存在。模解没有这个bug。

对于c#，解决方案是将值强制转换为double类型(如Math。天花板是双人间):

int nPages = (int)Math.Ceiling((double)nItems / (double)nItemsPerPage);

在java中，您应该对Math.ceil()执行相同的操作。

另一种替代方法是使用mod()函数(或'%')。如果有非零余数，则对除法的整数结果加1。

对于records == 0, rjmunro解为1。正确的解是0。也就是说，如果您知道记录> 0(我确信我们都假设recordsPerPage > 0)，那么rjmunro解决方案将给出正确的结果，并且没有任何溢出问题。

int pageCount = 0;
if (records > 0)
{
    pageCount = (((records - 1) / recordsPerPage) + 1);
}
// no else required

所有整数解都比浮点解更有效。

需要扩展方法:

    public static int DivideUp(this int dividend, int divisor)
    {
        return (dividend + (divisor - 1)) / divisor;
    }

这里没有支票(溢出，DivideByZero等)，如果你喜欢，可以随意添加。顺便说一下，对于那些担心方法调用开销的人来说，像这样的简单函数无论如何都可能被编译器内联，所以我不认为这是需要担心的地方。欢呼。

附注:你可能会发现意识到这一点也很有用(它得到余数):

    int remainder; 
    int result = Math.DivRem(dividend, divisor, out remainder);

推荐文章