C ++如何將數組插入到unordered_map作為鍵？

Question

嗨，我曾經有一個unordered_set來保存我的16個int數組，現在我需要再存儲一個int作為其存儲桶。 我想知道是否可以將數組插入到unordered_set中，還是可以使用以前使用的模板？

#include <unordered_set>
#include <array>

namespace std
{
    template<typename T, size_t N>
    struct hash<array<T, N> >
    {
        typedef array<T, N> argument_type;
        typedef size_t result_type;

        result_type operator()(const argument_type& a) const
        {
            hash<T> hasher;
            result_type h = 0;
            for (result_type i = 0; i < N; ++i)
            {
                h = h * 31 + hasher(a[i]);
            }
            return h;
        }
    };
}

std::unordered_set<std::array<int, 16> > closelist;

int main()
{
    std::array<int, 16> sn = {1,2,3,4,5,6,0,8,9,10,11,12,13,14,7,15};
    closelist.insert(sn);
}

我可以將其更改為此嗎？

std::unordered_map<std::array<int, 16>,int > closelist;

    int main()
    {
        std::array<int, 16> sn = {1,2,3,4,5,6,0,8,9,10,11,12,13,14,7,15};
        closelist.insert(sn,24);
    }

而且我聽不懂模板，不知道什么是“ h = h * 31 + hasher（a [i]）;”？

謝謝！！！

Answer 1

我可以將其更改為此嗎？

首先，您的數組初始化錯誤：

std::array<int, 16> sn = {{1,2,3,4,5,6,0,8,9,10,11,12,13,14,7,15}};
//                        ^                                     ^

由於std::array沒有以std::initializer_list作為參數的構造函數。 因此，第一層用於初始化對象，第二層用於初始化對象中的數組。

其次，從參考 ：

 std::pair<iterator,bool> insert( const value_type& value ); template <class P> std::pair<iterator,bool> insert( P&& value ); 

因此，您應該傳遞std::pair （或其他可以轉換為std::pair東西），例如：

closelist.insert({sn,24});

或者，更簡單：

closelist[sn] = 24;

Answer 2

如何將任何對象用作鍵：

1. 將對象序列化為字節數組（對於整數數組，請按原樣使用二進制數據）
2. 計算加密哈希（MD5或SHA）
3. 將密碼哈希轉換為指紋值（例如，將其前64位轉換為uint64_t）
4. 將此指紋用作地圖密鑰

缺點是您可能需要以某種方式解決沖突。