gpt4 book ai didi

c++ - 是否可以覆盖 std::string 的 == 逻辑以进行散列?

转载 作者:行者123 更新时间:2023-11-30 01:44:11 25 4
gpt4 key购买 nike

我想做的是使用素数为 Anagram 创建哈希;然而,由于 == 运算符,必​​须创建一个额外的 struct key 有点不方便。是否有解决方法来重载 std::string 的现有 ==

#include <string>
#include <unordered_map>
#include <cstddef>
#include <iostream>


using namespace std;

int F[26] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
73, 79, 83, 89, 97, 101};

size_t f(const string &s) {
size_t r = 1;
for (auto c : s) {
r *= F[c - 'a'] % 9999997;
}
return r;
}

// this struct seemed redundant!
struct key {
const string s;

key(const string s)
:s(s) {}

bool operator ==(const key &k) const {
return f(s) == f(k.s);
}
};

struct hasher {
size_t operator()(const key &k) const {
return f(k.s);
}
};

int main() {
unordered_map<key, int, hasher> cnt;
cnt[key{"ab"}]++;
cnt[key{"ba"}]++;
cout << cnt[key{"ab"}] << endl;
}

最佳答案

unordered_map 声明为

template<
class Key,
class T,
class Hash = std::hash<Key>,
class KeyEqual = std::equal_to<Key>,
class Allocator = std::allocator<std::pair<const Key, T>>
> class unordered_map;

因此您可以将自己的相等谓词替换为第四个模板参数。

关于c++ - 是否可以覆盖 std::string 的 == 逻辑以进行散列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36564926/

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