gpt4 book ai didi

c++ - C++ 中无序关联容器的哈希函数

转载 作者:行者123 更新时间:2023-11-27 23:10:56 24 4
gpt4 key购买 nike

<分区>

在 C++ 中,对于每个无序关联容器(如 unordered_mapunordered_setunordered_multimap),我们需要定义一个哈希函数。正如 Wikipedia 指出的那样,

struct X{int i,j,k;};

struct hash_X{
size_t operator()(const X &x) const{
return hash<int>()(x.i) ^ hash<int>()(x.j) ^ hash<int>()(x.k);
}
};

struct hash_Xstruct X 的自定义哈希函数。但是这个函数有什么作用呢?为什么我们需要哈希函数?可以有任何其他类型的自定义哈希函数吗?如果是这样,我们如何比较任意两个此类函数之间的效率。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com