Welche Schlüsselanforderungen muss eine Klasse erfüllen, um als Schlüssel in std::map verwendet zu werden?

Schlüsselanforderungen für std::map

Bei der Verwendung von std::map stellt sich häufig die Frage, welche Eigenschaften eine Schlüsselklasse besitzen muss um als gültiger Schlüssel zu dienen.

Die Voraussetzungen sind ganz einfach: Die Schlüsselklasse muss Kopier- und Zuweisungsfunktionen bieten. Die tatsächliche Reihenfolge innerhalb der Karte wird durch das dritte Vorlagenargument oder das Konstruktorargument (falls angegeben) bestimmt. Dieses Argument ist normalerweise standardmäßig std::less, was wiederum standardmäßig den Kleiner-als-Operator (<) verwendet. Die Verwendung der Standardwerte ist jedoch nicht zwingend erforderlich.

Um die Tastenreihenfolge anzupassen, können Sie einen Vergleichsoperator erstellen, idealerweise als funktionales Objekt. Hier ist ein Beispiel für einen solchen Operator für einen hypothetischen Typ MyType:

struct CmpMyType
{
    bool operator()(MyType const& lhs, MyType const& rhs) const
    {
        // Implementation of the comparison logic...
    }
};

Beachten Sie, dass dieser Vergleichsoperator eine strikte Reihenfolge definieren muss. Insbesondere wenn CmpMyType()(a, b) „true“ zurückgibt, muss CmpMyType()(b, a) „false“ zurückgeben. Wenn beide Ausdrücke als falsch ausgewertet werden, gelten die Elemente als gleich und gehören zur gleichen Äquivalenzklasse. Durch die Einhaltung dieser Anforderungen können Sie die Funktionalität Ihrer Schlüsselklasse erweitern, um effektiv als gültiger Schlüssel in std::map zu dienen.

Das obige ist der detaillierte Inhalt vonWelche Schlüsselanforderungen muss eine Klasse erfüllen, um als Schlüssel in std::map verwendet zu werden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!