Unordered Map функциональность равенство с ++

Question

Может быть, это легко, но я просто хочу понять, если мы можем это сделать:

Пусть говорят, у нас есть unordered_map(string, string) поэтому по умолчанию он будет проверять на равенство, если две строки равны.

Теперь скажем, добавим ли еще одну функциональность в оператор равенства, что, даже если две строки являются анаграммами друг друга, тогда также возвращаем true. Для этого можно только обновить оператор равенства, а не хешер (и использовать хешер по умолчанию).

Например, только определяя функтор для:

bool operator() (const string& a, const string& b) const 
{ 
    // check for anagram condition here 
} 

Answer 1

Равные объекты должны иметь одинаковый хэш, иначе хеш-таблица будет искать значения в неправильном ковше. Например, строки ab и ba, вероятно, попадают в разные ведра, поэтому, когда вы смотрите ab, вы не можете найти ba, даже если они должны быть «равными».

Нет, вы не можете использовать хэш-функцию по умолчанию.

Answer 2

Да, вы можете использовать функцию хэш-умолчанию и ваш оператор, равный пользовательский. Используйте hash std :: hash и равный вашему пользовательскому оператору.

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;