hash_map的使用备忘

Windows上

定义一个类，重载两个操作符(此class 转自某csdn网友)

class hash_comp { public: enum { bucket_size = 4, min_buckets = 8 }; bool operator () (const Point &p1,const Point &p2)const { if (p1.distanceTo(p2) < dZERO) { return true; } return false; } size_t operator()(const Point &pt)const { unsigned long nhash = sqrt(pt.x * pt.x + pt.y * pt.y) * 1000; return (size_t) nhash; } };

然后 stdext::hash_map<KEY, VALUE>

Mac上

定义两个类，各自重载一个操作符（突然觉得似乎可以定义一个，待会再试试）

class hash_fun
{
public:
size_t operator() (const KEY& pt) const
{
...
return (size_t)nhash;
}
};

class hash_eq
{
public:
bool operator() (const KEY& k1, const KEY& k2) const
{
if (...)
{
return true;
}

return false;
}
};

然后 std::hash_map<KEY, VAL>