ハッシュのために==ロジックstd :: stringを上書きすることはできますか？

Question

私がしようとしているのは、素数を使ってアナグラムのハッシュを作成することです。しかし、==演算子のために余分な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; 
} 

Answer 1

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; 

として宣言されている::文字列をSTDから派生する独自のクラスを作成し、その新しいクラスにご過負荷演算子を追加第4のテンプレートパラメータとしての述語。

Answer 2

あなたがあなた自身の平等を置き換えることができますので、