2d(3d) 坐标的哈希图（即双精度向量）？

我想知道是否有一个通用的全能解决方案hash map对于坐标（2d 或 3d，即双精度向量）？

一个例子here https://stackoverflow.com/questions/7222143/unordered-map-hash-function-c/7222212#7222212演示如何创建自定义哈希映射pair<int,int>, 但想出一张独特的地图似乎并不是一件容易的事pair<double,double>（可以代表二维坐标）size_t.

我知道我可以通过提供比较器对象来使用有序映射，但对于我的应用程序来说，不需要对它们进行排序，而且哈希映射似乎更快。 但是由于我是这一切的新手hash东西，我有点不知道如何继续。

p/s/ 我使用c++11。

为了避免额外的依赖，您可以使用std::hash http://en.cppreference.com/w/cpp/utility/hash。这是一个使用您发布的链接中的代码的示例，并更新为使用std::pair<double,double>:

#include <unordered_map>
#include <cassert>

using namespace std;

class TPoint3D{
public:
    TPoint3D(double x, double y, double z) : x(x), y(y), z(z){};

    double x, y, z;
};

struct hashFunc{
    size_t operator()(const TPoint3D &k) const{
    size_t h1 = std::hash<double>()(k.x);
    size_t h2 = std::hash<double>()(k.y);
    size_t h3 = std::hash<double>()(k.z);
    return (h1 ^ (h2 << 1)) ^ h3;
    }
};

struct equalsFunc{
  bool operator()( const TPoint3D& lhs, const TPoint3D& rhs ) const{
    return (lhs.x == rhs.x) && (lhs.y == rhs.y) && (lhs.z == rhs.z);
  }
};

typedef unordered_map<TPoint3D, int, hashFunc, equalsFunc> TPoint3DMap;

int main(){
  TPoint3DMap myMap;

  // test equalsFunc
  myMap[TPoint3D(10.0, 20.0, 30.0)] = 100;
  myMap[TPoint3D(10.0, 20.0, 30.0)] = 200;

  assert(myMap[TPoint3D(10.0, 20.0, 30.0)] == 200);

  // test if hashFunc handles well repeated values inside TPoint3D
  myMap[TPoint3D(10.0, 10.0, 10.0)] = 1;
  myMap[TPoint3D(10.0, 20.0, 10.0)] = 2;
  myMap[TPoint3D(10.0, 10.0, 20.0)] = 3;
  myMap[TPoint3D(20.0, 10.0, 10.0)] = 4;

  assert(myMap[TPoint3D(10.0, 10.0, 10.0)] == 1);
  assert(myMap[TPoint3D(10.0, 20.0, 10.0)] == 2);
  assert(myMap[TPoint3D(10.0, 10.0, 20.0)] == 3);
  assert(myMap[TPoint3D(20.0, 10.0, 10.0)] == 4);

  return 0;
}

正如我之前所说，如果你想使用另一种结构，你必须适应pairHash类和pairEquals结构体operator()分别适当地散列和比较新密钥。

Cheers

EDIT :

• 修改代码以使用自定义 TPPoint3D 类和统一函子类定义（均使用结构）。
• 添加了简单的测试来验证哈希和等于函子。