Wie verwende ich Paare als Schlüssel in ungeordneten Karten in C?

Verwenden von Paaren als Schlüssel in ungeordneten Karten

Beim Versuch, eine ungeordnete_Karte zu deklarieren, bei der die Schlüssel Paare sind (Vote = pair

Implicit instantiation of undefined template 'std::__1::hash, std::__1::basic_string > >'

Dieser Fehler tritt auf, weil unordered_map basiert auf einer Hash-Funktion, die auf seinen Schlüsseltyp zugeschnitten ist. Da die Standard-Hash-Funktion nicht auf Paare anwendbar ist, müssen Sie eine benutzerdefinierte Hash-Funktion bereitstellen.

Betrachten Sie beispielsweise die folgende benutzerdefinierte Hash-Funktion (pair_hash):

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

Diese Hash-Funktion kombiniert die Hashwerte der Komponenten des Paars mithilfe des XOR-Operators. Um es zu verwenden, ändern Sie die unordered_map-Deklaration wie folgt:

using Vote = std::pair<:string std::string>;
using Unordered_map = std::unordered_map<vote int pair_hash>;</vote></:string>

Dieser Ansatz ermöglicht die Erstellung ungeordneter Karten mit Paaren als Schlüssel, indem eine geeignete Hash-Funktion bereitgestellt wird. Es ist jedoch zu beachten, dass diese vereinfachte Implementierung möglicherweise keine optimalen Hash-Eigenschaften aufweist. Erwägen Sie daher, die hash_combine-Funktion von Boost auszuprobieren oder hash_value festzulegen, um bessere Ergebnisse zu erzielen.

Das obige ist der detaillierte Inhalt vonWie verwende ich Paare als Schlüssel in ungeordneten Karten in C?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!