在用 PHP 翻译别人用 Java 写的如下一段代码时,碰到了一些关于 PHP 整数操作的问题。
Java 代码:
public static long hash(String string) {
long h = 1125899906842597L;
int len = string.length();
for (int i = 0; i < len; i++) {
h = 31*h + string.charAt(i);
}
return h;
}
由于 Long 类型的 h 的初始值就比较大,经过多次乘以 31 之后会溢出。但是移除后 h 的值也不会为 0,运算可以正常继续。但是在 PHP(5.3.27_1) 中,当整数溢出后,用 intval 取值会得到 0。而 PHP 中用来做大数运算的 BC_MATH 中的函数虽然可以进行大数运算,但是无法在溢出后截断溢出。这让人很郁闷。又不想光为这个简单的功能去用 C 写一个扩展。最后又复习了一边《深入理解计算机系统》中第二章关于整数运算的描述,写了一个整数溢出的函数。
function overflow_long($value)
{
$max_int = bcsub(bcpow(2, 63), 1);
$int_span = bcpow(2, 64);
$min_int = bcsub(bcadd($max_int, 1), $int_span);
$mod_value = bcmod($value, $int_span);
if (bccomp($mod_value, $max_int) > 0) {
return bcsub($mod_value, $int_span);
} elseif (bccomp($mod_value, $min_int) < 0) {
return bcadd($mod_value, $int_span);
} else {
return $mod_value;
}
}
然后实现上述 Java 代码的功能。
private function hash($str) {
$char_arr = str_split($str);
$len = strlen($str);
$h = 1125899906842597;
for($i=0; $i<$len; $i++) {
echo $h, "<br />";
$h = $this->overflow_long(bcmul(31, $h)) + ord($char_arr[$i]);
}
return $h;
}