标签： c++ string hashtable universal-hashing
我目前正在使用通用散列（矩阵散列）在C ++中实现HashTable。我实现矩阵的方法是创建一个指针数组（它们只是随机位，它们不是＆＃34;工作＆＃34;作为指针但是作为32x64位矩阵）。为了散列密钥，我将指针密钥乘以矩阵（使用位操作），这使得32位列（我们的散列密钥）。这提出了一个很大的问题：
是否可以使用一个类（更恰当地说，一个C ++字符串）来填充随机位并执行位操作？我不在乎字符串中的数据是纯垃圾，我只是用它来散列。或者，作为替代方案，我如何制作32字节类型并将字符串转换为一个字符串？