自定义结构作为无序_映射中的键

Question

我想使用结构Item作为关键unordered_map我实现了散列和相等操作的结构。但是我有一个错误

hashtable_策略。h:1384:16:错误：对“（const ItemHash）（const Item）的调用不匹配

我怎样才能纠正错误？

我的密码

vector<int> get_key(const string& s) {
    vector<int> res(26, 0);
    for (int i = 0; i < s.size(); ++i) {
        int pos = s[i] - 'a';
        res[pos]++;
    }
    return res;
}

struct Item {
    vector<int> v;
    
    Item(const vector<int>& vec) : v(vec) {}
    bool operator==(Item other) {
        if (v.size() != other.v.size()) {
            return false;
        }
        for (int i = 0; i < v.size(); ++i) {
            if (v[i] != other.v[i]) {
                return false;
            }
        }
        return true;
    }
};

struct ItemHash {
    size_t operator()(Item item) {
        auto vec = item.v;
        size_t seed = vec.size();
        for(auto& i : vec) {
            seed ^= i + 0x9e3779b9 + (seed << 6) + (seed >> 2);
        }
        return seed;
    }
};

struct ItemEqual {
    bool operator()(Item item1, Item item2) {
        return item1 == item2;
    }  
};

vector<vector<int> > Solution::anagrams(const vector<string> &A) {
    vector<vector<int>> res;
    unordered_map<Item, vector<int>, ItemHash, ItemEqual> hash; // hash_key, vector of indexes
    for (int i = 0; i < A.size(); ++i) {
        Item item = Item(get_key(A[i]));
        hash[item].push_back(i);
    }
    for (const auto& i : hash) {
        res.push_back(i.second);
    }
    return res;
}

Answer 1

您需要const-限定ItemHash:：operator（）（Item），即。，

struct ItemHash {
    size_t operator()(Item item) const
    //                            ^^^^ here
    {
       // as before...
    }

请注意，正如@JeJo在评论中指出的，您需要对ItemEqual进行相同的修复。