在散列函数中使用 << 和 >>>

Question

我有一个 C 语言项目，我需要为 void 指针创建一个合适的哈希函数，该指针可能包含字母数字字符、整数或只是普通的 ol' 字符。

我需要使用多项式哈希函数，而不是乘以常数，我应该使用部分和的循环移位固定位数。 在这个页面here ，有java代码（我假设这是java，因为使用了字符串）：

static int hashCode(String s) {
  int h = 0;
  for (int i = 0; i < s.length(); i++) {
    h = (h << 5) | (h >>> 27); // 5-bit cyclic shift of the running sum
    h += (int) s.charAt(i); // add in next character
  }
  return h;
}

下面的这条线到底在做什么？

h = (h << 5) | (h >>> 27); // 5-bit cyclic shift of the running sum

是的，评论说 5 位循环移位，但 <<、| 和 >>> 操作数在这方面如何工作？我以前从未见过或使用过它们。

Answer 1

正如它所说，这是一个 5 位循环左移。这意味着所有位都向左移动，“移出”的位被添加到右侧，五次。

代码将h 的值替换为两个位模式的值 OR 一起。第一个位模式是原始值左移 5 位。第二个值是原始值右移 27 位。

5 位左移将除最左边 5 位之外的所有位置于其最终位置。最左边的 5 位被该移位“移出”，并用零替换为输出的最右边位。 27 位的右移将最左边的 5 位作为最右边的位放在它们的最终位置，最左边的 27 位移入零。将它们组合在一起会产生所需的输出。

>>> 是 Java 的 unsigned 移位操作。在 C 或 C++ 中，您只需使用 >>。