如何在Ruby中实现与C++标准库等效的字符串哈希函数？

你的C代码核心逻辑是：用标准库的std::hash<std::string_view>生成字符串的哈希值，再通过0x7FFFFFFFL & h保留低31位（转为非负的32位整数）。在Ruby中没有直接完全等效的实现，因为C的std::hash是依赖编译器实现的未标准化算法，不同编译器（如GCC、MSVC）的哈希逻辑不一样，而Ruby的字符串哈希算法也和它不同。不过可以分两种场景处理：

场景1：只需要类似的哈希逻辑（不要求严格和原C++结果一致） #

Ruby的字符串自带hash方法，可以直接用，再做相同的位运算处理：

def hash_string(str)
  str.hash & 0x7FFFFFFF
end

这个方法会生成字符串的哈希值，然后保留低31位，和你的C++代码的位操作逻辑一致，但哈希值本身和std::hash的结果不同。

场景2：需要严格和某款C++编译器的std::hash结果一致 #

如果必须和原C++代码的哈希结果完全匹配，需要先确认原代码使用的编译器（比如GCC、MSVC）对应的std::hash<string_view>算法，再在Ruby中手动实现该算法。

比如以GCC的std::hash<string_view>旧版本算法为例，对应的Ruby实现如下：

def gcc_hash_string(str)
  hash = 0
  str.each_byte do |byte|
    hash = hash * 1234567 + byte
  end
  hash & 0x7FFFFFFF
end

如果是MSVC的实现，算法逻辑不同，需要对应调整（比如MSVC的std::hash使用的是类FNV-1a的算法）。

内容的提问来源于stack exchange，提问作者Alex