two ways to customize unordered_set

seamanj

已于 2023-11-11 00:31:24 修改

阅读量151

点赞数

文章标签：哈希算法算法

于 2023-11-10 21:58:02 首次发布

本文链接：https://blog.csdn.net/seamanj/article/details/134341807

版权

         auto hash = [](const pair_type &p) {
                return std::hash<int>{}(p.first) ^ std::hash<int>{}(p.second);
            };

        auto equal = [](const pair_type &a, const pair_type &b) -> bool {
            return a.first == b.first && a.second == b.second || a.first == b.second && a.second == b.first;
        };

        unordered_set<pair_type, decltype(hash), decltype(equal)> connected_map(10, hash, equal);

struct MyHash
{
    std::size_t operator()(const pair_type &p) const // tj : note the const function qualifier is crucial
    {
        return std::hash<int>{}(p.first) ^ std::hash<int>{}(p.second);
    }
};


struct MyEqual
{
    bool operator()(const pair_type& a, const pair_type& b) const // tj : note the const function qualifier is crucial
    {
        return a.first == b.first && a.second == b.second || a.first == b.second && a.second == b.first;
    }
};


unordered_set<pair_type, MyHash, MyEqual> connected_map;