将字符串标记为int以实现更快的哈希映射

Question

我有一个关于使用以字符串作为键的哈希的问题。假设我有一个将字符串映射为双精度的哈希。你知道吗

问题是，我听一些人说，最好将字符串标记为int，并将哈希映射int转换为double，而不是string转换为double？在Python或C++中（2个问题）这会更快吗？假设我们在C++中使用BooSunSoReToSpyMax，所以它就像Python字典一样。你知道吗

如果键实际上是（string，string）-->；double或在c++中是unsorted\u map>；，这会有影响吗；？你知道吗

Answer 1

如果您标记化字符串，您应该小心不要使用相同的标记来标记不同的字符串。无序映射还将使用哈希进行快速搜索，但也将处理哈希相同但值不同的字符串。当然需要一些时间。你知道吗

如果您可以将字符串标记化为两个字符串永远不会有相同的标记，那么使用带有int的map作为键是非常好的主意。你知道吗