整数除法结果如何取整?

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

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

当前回答

在测试中删除零分支的替代方法:

int pageCount = (records + recordsPerPage - 1) / recordsPerPage * (records != 0);

不确定这是否将工作在c#，应该在C/ c++。

其他回答

在CPU级别上，转换为浮点数和返回浮点数似乎是一种巨大的时间浪费。

伊恩·尼尔森的解决方案:

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

可以简化为:

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

AFAICS，它没有Brandon DuRette指出的溢出错误，并且因为它只使用一次，所以您不需要存储recordsPerPage，特别是如果它来自一个从配置文件或其他东西获取值的昂贵函数。

例如，这可能是低效的，如果配置。Fetch_value使用了数据库查找之类的:

int pageCount = (records + config.fetch_value('records per page') - 1) / config.fetch_value('records per page');

这会创建一个你并不真正需要的变量，这可能有(轻微的)内存影响，并且输入太多:

int recordsPerPage = config.fetch_value('records per page')
int pageCount = (records + recordsPerPage - 1) / recordsPerPage;

这都是一行，只获取一次数据:

int pageCount = (records - 1) / config.fetch_value('records per page') + 1;

你可以使用

(int)Math.Ceiling(((decimal)model.RecordCount )/ ((decimal)4));

尼克·贝拉尔迪(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。

需要扩展方法:

    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);

如何在c#中四舍五入整数除法的结果

我有兴趣知道在c#中做这件事的最好方法是什么，因为我需要在循环中做这件事近10万次。其他人使用Math发布的解决方案在答案中排名靠前，但在测试中我发现它们很慢。Jarod Elliott提出了一个更好的策略来检查mod是否产生任何东西。

int result = (int1 / int2);
if (int1 % int2 != 0) { result++; }

我循环运行了100万次，花了8毫秒。下面是使用Math的代码:

int result = (int)Math.Ceiling((double)int1 / (double)int2);

在我的测试中运行了14毫秒，相当长的时间。

推荐文章