Início / coding / Perguntas / 79188928
Accepted
PkDrew
Asked: 2024-11-14 21:20:04 +0800 CST

se o valor de um mapa hash também for um contêiner hash, por exemplo, unordered_map<int, unordered_set<...>>, como especificar hash personalizado e equal para o valor?

  • 772

Digamos que agora tenho funções hash e equal prontas para um unordered_set

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

Se o unordered_set for usado exclusivamente, sei que posso fazer o seguinte para especificar meu hash DIY e equal:

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

Entretanto, agora suponha que o unordered_set deve ser usado como valor de std::unordered_map, como posso especificar o hash e o equal?

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

2 respostas

  1. Best Answer

    Você precisa fazer a std::unordered_setconstrução, com as funções, quando inserir um elemento no mapa:

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

    Claro que seria mais simples se você usasse um alias para o tipo:

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

// ...

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

  2. Lambdas são legais, mas não neste contexto. Eu definiria uma classe para funções hash e equal.

    Usar aliases do tipo casal torna isso muito mais prático.

    #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

relate perguntas