PHP 按位与 (&) 返回负数答案

【问题标题】：PHP bitwise AND (&) returns negative numberPHP 按位与 (&) 返回负数
【发布时间】：2015-05-22 02:11:46
【问题描述】：

代码：

echo (5243960811416 & 4040906070209050);

尝试http://phptester.net/，结果（右）将是20407554584

但在我的虚拟主机上，它会提供-1067281896。

有20407554584 的解决方法吗？是 32 位的限制吗？

【问题讨论】：

32 位数字的上限为 2^32 (4,294,967,296) 为无符号或 2^31 (2,147,483,648) 为有符号，超过 64 位您需要使用 64 位操作系统。或者，您可以尝试将 64 位数字拆分为两个 32 位数字，然后分别对它们应用按位运算。
我可以举个例子吗？
看看php中的bcmath类
非常感谢。所以我在正确的轨道上。我已经看到了 BCMath 课程

标签： php bit-manipulation 32-bit

【解决方案1】：

找了好久，找到this answer，并转成PHP：

function BitwiseAndLarge($val1, $val2) {
                
    $shift = 0; 
    $result = 0;
    $mask = ~((~0) << 30); // Gives us a bit mask like 01111..1 (30 ones)
    
    $divisor = 1 << 30; // To work with the bit mask, we need to clear bits at a time
    
    while( ($val1 != 0) && ($val2 != 0) ) {
        $rs = ($mask & $val1) & ($mask & $val2);
        $val1 = floor($val1 / $divisor); // val1 >>> 30
        $val2 = floor($val2 / $divisor); // val2 >>> 30
        
        for($i = $shift++; $i--;) {
            $rs *= $divisor; // rs << 30
        }
        
        $result += $rs;
    }
    return $result;
}

用法：

echo BitwiseAndLarge(5243960811416 & 4040906070209050);

【讨论】：