整数除法

Question

我正在寻找在php中进行整数除法的最快方法。例如，5/2应该是2，6/2应该是3，等等。如果我只是这样做，php将返回2.5在第一种情况下，我能找到的唯一的解决方案是使用intval($my_number/2) -这不是我希望它的速度(但给出预期的结果)。

我该怎么做？

编辑：

感谢大家的想法，我使用了rubber_boots发布的脚本来测试其中的一些，使用了10000000次迭代，在这里您可以看到结果(使用2 2Ghz英特尔核心2二重奏的3或4年的MacBook上的MAMP)：

start (10000000)
(int)...: 2.26 sec
floor(): 4.36 sec
int_divide(): 2.86 sec
bit-shift: 1.45 sec //note: only works for divisions through powers of 2
intval(): 4.51 sec
round() with PHP_ROUND_HALF_DOWN: 5.48 sec

到目前为止，比特移位是最快的方法，但我将把这个问题留一天，看看是否还有其他可能性.

EDIT2:

更新结果，使用PHP_ROUND_HALF_DOWN添加了圆形()(多亏了Col._Shrapnel)

Answer 1

如果它除以2，最快的方法是位移位。

5>>1 = 2
6>>1 = 3

以此类推。它所做的就是将这些位移到右边1位，从而将数字除以2，其余的就会丢失。

1110 >> 1 =  111
1011 >> 1 =  101
1011 >> 2 =   10 //division by 4
1011 << 1 =10110 

Answer 2

只需将其转换为int：

$result = (int)(6 / 2);

无论出于什么原因，它都比intval()快得多。

编辑：，我假设您正在寻找通用的整数除法解决方案。位移位是除以(或乘以) 2的特例。如果你感兴趣的话：

a / b^n = a >> n where a, b, n are integers

因此：

a / 2 = a / 2^1 = a >> 1

但有两个注意事项：

1. 很多编译器/解释器都会自动为您做这件事，所以没有必要再猜测它；
2. ，除非您在单个脚本中执行了至少100,000次，否则就不用麻烦了。这是一个毫无意义的micro-optimization.

为了进一步阐述(2)，是的，(int)比parseInt()更快，但它重要吗？几乎可以肯定不是。专注于可读的代码和一个好的算法。这类事情是不相关的分散注意力。

Answer 3

呵呵，我不知道我是怎么进入这个问题的，因为这个问题似乎是从2010年开始的，这并不是一个真正的答案，但是由于作者似乎收集了所有的方法来快速地区分指导者，这可能会对这里的人有所帮助。

当我为自己编写快速代码时，我通常使用0\\而不是(int)，因为“\”运算符比大多数其他运算符具有情人优先，所以您不需要额外的括号。甚至

$x=0| 0.3+0.7;

将按预期工作，当您查看代码(至少对我来说是这样)时很容易找到它，因为我只是将“=0”作为特殊运算符"set并强制转换为int“。

因此，要将这些添加到集合中(这些只是其他强制转换为int的方法)：

$c=0| $x/$y;

和

$c=$x/$y % PHP_INT_MAX;