主页 / coding / 问题 / 79188928
Accepted
PkDrew
Asked: 2024-11-14 21:20:04 +0800 CST

如果哈希映射的值也是一个哈希容器，例如 unordered_map<int, unordered_set<...>>，如何为该值指定自定义哈希和相等？

  • 772

假设现在我已经为 unordered_set 准备好了 hash 和 equal 函数

auto equalFunc = [](...){...};
auto hashFunc  = [](...){...};

如果单独使用 unordered_set，我知道我可以执行以下操作来指定我的 DIY 哈希和相等：

std::unordered_set<std::pair<int,int>, decltype( hashFunc ), decltype( equalFunc )> mySet( 0, hashFunc, equalFunc );

但是，现在假设 unordered_set 要用作 std::unordered_map 的值，我该如何指定哈希和相等？

std::unordered_map<int, std::unordered_set<std::pair<int,int>, decltype( hashFunc ), decltype( equalFunc )>> myMap( ...how? );
c++

2 个回答

  1. Best Answer

    std::unordered_set当将元素插入到地图中时，需要使用函数进行构造：

    myMap[some_key] = std::unordered_set<std::pair<int,int>, decltype( hashFunc ), decltype( equalFunc )>( 0, hashFunc, equalFunc );

    当然，如果使用类型别名的话会更简单：

    using mySetType = std::unordered_set<std::pair<int,int>, decltype( hashFunc ), decltype( equalFunc )>;

// ...

myMap[some_key] = mySetType( 0, hashFunc, equalFunc );
    • 3

  2. Lambda 很酷，但不适合这个上下文。我会为 hash 和 equal 函数定义一个类。

    使用几个类型别名使得这更加方便。

    #include <unordered_map>
#include <unordered_set>

using Value = std::pair<int, int>;

struct EqualValue {
    bool operator()(const Value& a, const Value& b) const noexcept;
};

struct HashValue {
    size_t operator()(const Value& a) const noexcept;
};

using ValueSet = std::unordered_set<Value, HashValue, EqualValue>;

using Foo = std::unordered_map<int, ValueSet>;

    https://godbolt.org/z/zxqsb3s4b

    • 3

相关问题