整数除法的结果如何取整?

找到了一个优雅的解决方案:

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

来源: Number Conversion, Roland Backhouse, 2001

在CPU级别,转换为浮点和浮点似乎是一种巨大的时间浪费。

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

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

可以简化为:

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

在faics中,这没有Brandon Durette指出的溢出错误,而且因为它只使用一次,所以您不需要专门存储recordsperpage,如果它来自一个昂贵的函数来从配置文件或其他东西中获取值的话。

也就是说,如果config.fetch使用数据库查找或其他方法,这可能效率低下:

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;

这应该给你想要的。你肯定会希望x项除以y项,问题是当不均匀的数字出现时,所以如果有一个部分的页面,我们也要添加一个页面。

int x = number_of_items;
int y = items_per_page;

// with out library
int pages = x/y + (x % y > 0 ? 1 : 0)

// with library
int pages = (int)Math.Ceiling((double)x / (double)y);

对于C解决方案是将值强制转换为双精度(如Math.Heiling需要双精度):

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

在爪哇,你应该用数学来做同样的事情。

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

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

如果 records 是一个 长的 ,错误仍然存在。模数解没有错误。

一种变体 Nick Berardi's answer 避免分支:

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

注: (-r >> (Integer.SIZE - 1)) 由符号位组成 r ,重复32次(由于 >> 运算符。)如果 R 为零或负,-1 if R 是肯定的。从中减去 q 具有添加1 if的效果 records % recordsPerPage > 0 .

对于记录==0,RjmUnro的解决方案给出1。正确的解决方案是0。也就是说,如果您知道records>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);

另一种选择是使用mod()函数(或“%”。如果有非零余数,则递增除法的整数结果。

我执行以下操作,处理任何溢出:

var totalPages = totalResults.IsDivisble(recordsperpage) ? totalResults/(recordsperpage) : totalResults/(recordsperpage) + 1;

如果结果为0,则使用此扩展名:

public static bool IsDivisble(this int x, int n)
{
           return (x%n) == 0;
}

另外,对于当前页码(未被询问,但可能有用):

var currentPage = (int) Math.Ceiling(recordsperpage/(double) recordsperpage) + 1;

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

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

不确定这是否能在C语言中工作,应该在C/C++中进行。

一个泛型方法,它的结果可以迭代,这可能会引起您的兴趣:

public static Object[][] chunk(Object[] src, int chunkSize) {

    int overflow = src.length%chunkSize;
    int numChunks = (src.length/chunkSize) + (overflow>0?1:0);
    Object[][] dest = new Object[numChunks][];      
    for (int i=0; i<numChunks; i++) {
        dest[i] = new Object[ (i<numChunks-1 || overflow==0) ? chunkSize : overflow ];
        System.arraycopy(src, i*chunkSize, dest[i], 0, dest[i].length); 
    }
    return dest;
}

我有一个类似的需求,我需要将分钟转换为小时和分钟。我用的是:

int hrs = 0; int mins = 0;

float tm = totalmins;

if ( tm > 60 ) ( hrs = (int) (tm / 60);

mins = (int) (tm - (hrs * 60));

System.out.println("Total time in Hours & Minutes = " + hrs + ":" + mins);

下面的四舍五入应该比上面的解决方案做得更好,但要牺牲性能(由于0.5*rctnominator的浮点计算):

uint64_t integerDivide( const uint64_t& rctNumerator, const uint64_t& rctDenominator )
{
  // Ensure .5 upwards is rounded up (otherwise integer division just truncates - ie gives no remainder)
  return (rctDenominator == 0) ? 0 : (rctNumerator + (int)(0.5*rctDenominator)) / rctDenominator;
}

您将需要执行浮点除法,然后使用天花板函数,将值四舍五入到下一个整数。