Why Can't I Use `std::pair` as the Key in an `std::unordered_map` and How Do I Fix It?

Why can't I compile an unordered_map with a pair as key?

The issue faced here is the absence of a suitable hash function for the key type. To resolve this, provide a custom hash function for the pair key. Here's an example:

#include <unordered_map>
#include <functional>
#include <string>
#include <utility>

struct pair_hash {
    template <class t1 class t2>
    std::size_t operator() (const std::pair<t1>& p) const {
        auto h1 = std::hash<t1>{}(p.first);
        auto h2 = std::hash<t2>{}(p.second);

        return h1 ^ h2;  // Simple example, for better results use boost.hash_combine
    }
};

using Vote = std::pair<:string std::string>;
using Unordered_map = std::unordered_map<vote int pair_hash>;</vote></:string></t2></t1></t1></class></utility></string></functional></unordered_map>

With this custom hash function, you can now create an unordered_map without compilation errors. Note that the hash function provided here is simplistic for demonstration purposes. For real-world scenarios, consider using techniques like Boost's boost.hash_combine to enhance the quality of your hash function.

The above is the detailed content of Why Can't I Use `std::pair` as the Key in an `std::unordered_map` and How Do I Fix It?. For more information, please follow other related articles on the PHP Chinese website!