Need help in making Custom Hashfunction for Unordered Sets ?

Правка en1, от Saksham_Sahgal, 2022-05-18 12:44:19

can anyone tell me how to make a custom hash for an —

unordered_set< pair < unordered_set<vector , hashFunction > , vector> >

where hashFunction is a custom hashFunction for unordered_set<vector> .

here it is —

struct hashFunction //hash function for unordered set

{

    size_t operator()(const vector<int> &myVector) const

    {
        std::hash<int> hasher;
        size_t answer = 0;

        for (int i : myVector)
        {
            answer ^= hasher(i) + 0x9e3779b9 +
                      (answer << 6) + (answer >> 2);
        }
        return answer;
    }
};
Теги hashset, hashing, hash table, unordered_set

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Saksham_Sahgal 2022-05-18 12:45:46 5
en1 Английский Saksham_Sahgal 2022-05-18 12:44:19 761 Initial revision (published)