c++ - 以 2 个项目作为键的哈希表？

Question

有一个great example C++ 中的简单哈希表对于单个 key ，但我想对 <int, double> 进行哈希处理组合，例如 h[5, 0.1]将返回 double .这可能吗？

解决这个问题的一种可能方法是创建一个数组 unordered_map s，然后有 key是一个双。因此，例如，我可以简单地调用 h[5][0.1]并得到 double值(value)回归。这是解决此问题的最佳方法，还是我可以创建一个多变量 key ？

Answer 1

当然。制作你的 key std::pair<int, double> (或 <int, double> 的元组)。定义适当的散列函数(我会说 hash(int) ^ hash(double) 可能有效)