unordered_map/set自定义哈希函数

goto_1600

已于 2022-10-14 12:34:54 修改

阅读量909

点赞数 2

CC 4.0 BY-SA版权

分类专栏：模板文章标签：哈希算法散列表 c++

于 2022-04-30 17:17:42 首次发布

本文链接：https://blog.csdn.net/qq_45961321/article/details/124515645

模板专栏收录该内容

25 篇文章

订阅专栏

这篇博客探讨了如何在C++中创建自定义的哈希函数，如`pairhash`用于`std::unordered_map`。示例展示了如何使用`structpairhash`为`std::pair<int, int>`类型实现哈希，以及在`classabc`中作为映射的哈希函数。此外，还展示了如何定义`c_hash`结构体来处理`tuple<int, int, int>`类型的哈希，并在`std::unordered_set`中使用。代码示例中，哈希函数被用于插入元素到集合中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct pairhash {
public:
    template <typename T, typename U>
    std::size_t operator()(const std::pair<T, U> &x) const
    {
        return std::hash<T>()(x.first) ^ std::hash<U>()(x.second);
    }
};

class abc {
    std::unordered_map<std::pair<int,int>, int, pairhash> rules;
};


struct c_hash {
    inline size_t operator()(const tuple<int,int,int> & p) const {
        return get<0>(p) * 100 + get<1>(p)*10 + get<2>(p); 
    }
};
int main(){
	unordered_set<tuple<int,int,int>,c_hash>s;   
	s.insert(make_tuple(1,2,3));
	return 0;
}