javascript 和 php 中的相同功能，但输出不同

Question

我在 javascript 中有这个功能 - 工作正常

// javascript
    function myhash(str) {
      var hash = 0;
      if (str.length == 0) return hash;
      for (var i = 0; i < str.length; i++) {
        oneChar = str.charCodeAt(i);
        hash = ((hash << 5) - hash) + oneChar;
        hash &= hash;
      }
      return hash;
    }

我正在尝试将此函数重写为 PHP，但是对于相同的输入，输出与来自 JS 的输出不同。

// php
      function myhash($str) {
        $hash = 0;
        if (strlen($str) == 0) return $hash;
        for ($i = 0; $i < strlen($str); $i++) {
          $oneChar = ord($str[$i]);
          $hash = (($hash << 5) - $hash) + $oneChar;
          $hash &= $hash;
        }
        return $hash;
      }

输入和输出示例：

console.log(myhash("example")); // output: -1322970774
echo myhash("example"); // output: 93166309738

有谁知道，问题可能出在哪里？它们看起来一样，但显然不是。

Answer 1

hash() 是我用 hash1 测试的 php 的保留函数，两者都提供相同的结果

使用测试：

PHP 结果：3556498

Javascript：3556498

Answer 2

在 JavaScript 中，在使用字符串“example”的第 6 次迭代中，$hash << 5 的结果是一个负数（96947249 << 5 -> -1192655328）。在 PHP 中，它是 3102311968。

问题在于，在 JavaScript 中，<< 运算符会导致操作数在内部转换为有符号的 32 位整数。带符号的 32 位整数的最大值为 2147483647。循环中该点的操作超过了该阈值，导致溢出。

在 PHP 中，最大值在 32 位系统中似乎相同 (2147483647)，但在 64 位系统中要大得多。 http://php.net/manual/en/language.types.integer.php（接近底部）

演示： http://phpfiddle.org/main/code/mga-i8b 和 http://jsfiddle.net/YJRA4/

关于按位运算符和整数的大量信息（希望能更好地解释我的意思）：https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Bitwise_Operators

Answer 3

Javascript 中的 << 运算符将数字参数转换为 32 位有符号整数，而不是 IEEE 754 双精度数。

要修复您的 PHP 代码，您将（至少）需要先屏蔽 << 操作的结果，然后再对它进行任何其他操作。

下面的代码产生与在（64 位）MacOS X 10.8.4 上使用 PHP 5.3.15 输入“示例”的 JS 代码相同的结果。它可能不适用于其他测试用例或 32 位版本的 PHP：

function myhash($str) {
  $hash = 0;
  if (strlen($str) == 0) return $hash;
  for ($i = 0; $i < strlen($str); $i++) {
    $oneChar = ord($str[$i]);
    $tmp = ($hash << 5) & 0xffffffff;
    $hash = ($tmp - $hash) + $oneChar;
  }
  return $hash;
}

注意：$hash &= $hash 行是空操作。与自身“与”的数字将产生相同的数字。