在使用C＃或Java等语言时，我正在考虑如何显示分页控件。
如果我想要以每页y块的形式显示x项，那么需要多少页？
找到优雅的解决方案：
1
| int pageCount = (records + recordsPerPage - 1) / recordsPerPage; |
资料来源：编号转换，Roland Backhouse，2001年
转换为浮点和返回似乎是CPU级别的大量浪费时间。
伊恩·尼尔森的解决方案：
1
| int pageCount = (records + recordsPerPage - 1) / recordsPerPage; |
可以简化为：
1
| int pageCount = (records - 1) / recordsPerPage + 1; |
AFAICS，这没有Brandon DuRette指出的溢出错误，并且因为它只使用它一次，如果它来自一个昂贵的函数来从配置文件中获取值，则不需要特别存储recordsPerPage或一些东西。
即如果config.fetch_value使用数据库查找或其他东西，这可能效率低下：
1
| int pageCount = (records + config.fetch_value('records per page') - 1) / config.fetch_value('records per page'); |
这会创建一个你并不真正需要的变量，它可能具有(次要)内存含义并且输入太多：
1
2
| int recordsPerPage = config.fetch_value('records per page')
int pageCount = (records + recordsPerPage - 1) / recordsPerPage; |
这是一行，只获取一次数据：
1
| int pageCount = (records - 1) / config.fetch_value('records per page') + 1; |
对于C＃，解决方案是将值转换为double(因为Math.Ceiling需要一个double)：
1
| int nPages = (int)Math.Ceiling((double)nItems / (double)nItemsPerPage); |
在java中，您应该对Math.ceil()执行相同的操作。
这应该给你你想要的。您肯定希望x项目除以每页y项目，问题是当出现不均匀的数字时，所以如果有部分页面，我们还想添加一个页面。
1
2
3
4
5
6
7
8
| 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); |
Ian提供的整数数学解决方案很好，但是遇到整数溢出错误。假设变量都是int，可以重写解决方案以使用long数学并避免错误：
int pageCount = (-1L + records + recordsPerPage) / recordsPerPage;
如果records是long，则错误仍然存??在。模数解决方案没有错误。
尼克·贝拉尔迪(Nick Berardi)回答的一个变种，它避免了一个分支：
1
2
| int q = records / recordsPerPage, r = records % recordsPerPage;
int pageCount = q - (-r >> (Integer.SIZE - 1)); |
注意：(-r >> (Integer.SIZE - 1))由r的符号位组成，重复32次(感谢>>运算符的符号扩展。)如果r为零或负数，则计算结果为0;如果r，则计算结果为-1是积极的。因此，从q中减去它会产生如果records % recordsPerPage > 0则加1的效果。
对于记录== 0，rjmunro的解决方案给出1.正确的解决方案是0.这就是说，如果你知道记录> 0(我确定我们都假设记录PerPage> 0)，那么rjmunro解决方案会给出正确的结果，没有任何溢出问题。
1
2
3
4
5
6
| int pageCount = 0;
if (records > 0)
{
pageCount = (((records - 1) / recordsPerPage) + 1);
}
// no else required |
所有整数数学解决方案都将比任何浮点解决方案更有效。
需要扩展方法：
1
2
3
4
| public static int DivideUp(this int dividend, int divisor)
{
return (dividend + (divisor - 1)) / divisor;
} |
这里没有检查(溢出，DivideByZero等)，如果你愿意，可以随意添加。顺便说一句，对于担心方法调用开销的人来说，编译器可能会简单地编写这样的简单函数，所以我不认为这是关注的地方。干杯。
附：你可能会发现它也很有用(它得到余数)：
1
2
| int remainder;
int result = Math.DivRem(dividend, divisor, out remainder); |
另一种方法是使用mod()函数(或'％')。如果存在非零余数，则递增除法的整数结果。
我执行以下操作，处理任何溢出：
1
| var totalPages = totalResults.IsDivisble(recordsperpage) ? totalResults/(recordsperpage) : totalResults/(recordsperpage) + 1; |
如果有0结果，请使用此扩展名：
1
2
3
4
| public static bool IsDivisble(this int x, int n)
{
return (x%n) == 0;
} |
此外，对于当前页码(未被询问但可能有用)：
1
| var currentPage = (int) Math.Ceiling(recordsperpage/(double) recordsperpage) + 1; |
替代在测试零时删除分支：
1
| int pageCount = (records + recordsPerPage - 1) / recordsPerPage * (records != 0); |
不确定这是否适用于C＃，应该在C / C ++中使用。
一个通用方法，您可以迭代的结果可能是有意义的：
1
2
3
4
5
6
7
8
9
10
11
| 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;
} |
以下应该比上述解决方案更好地舍入，但是以牺牲性能为代价(由于0.5 * rctDenominator的浮点计算)：
1
2
3
4
5
| 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;
} |
我有类似的需求，我需要将分钟转换为小时和分钟。我用的是：
1
2
3
4
5
6
7
8
9
| 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); |
您将要执行浮点除法，然后使用ceiling函数将值向上舍入为下一个整数。
