Wie kann ich „char*' effektiv als Schlüssel in einer C „std::map' verwenden?

Char* effektiv als std::map-Schlüssel verwenden

In C kann die Verwendung von char* als Schlüssel in std::map Probleme verursachen Herausforderungen. Betrachten Sie den folgenden Codeausschnitt, der versucht, einen nicht verwendeten Spielernamen zu finden:

std::map<char*, int> g_PlayerNames;

int PlayerManager::CreateFakePlayer()
{
    // ...
    for(std::map<char*, int>::iterator it = g_PlayerNames.begin(); it != g_PlayerNames.end(); ++it)
    {
        // ...
    }
    // ...
}

Dieser Code funktioniert möglicherweise nicht wie beabsichtigt, da der Standardvergleich für char* in std::map die Zeiger selbst vergleicht, nicht die tatsächlichen nullterminierte Zeichenfolgen, auf die sie verweisen.

Lösung

Um dieses Problem zu beheben, müssen Sie Folgendes angeben ein Vergleichsfunktor zur Karte. Dieser Funktor sollte die Zeichenfolgen vergleichen, auf die die char*-Schlüssel zeigen. Hier ist ein Beispiel:

struct cmp_str
{
   bool operator()(char const *a, char const *b) const
   {
      return std::strcmp(a, b) < 0;
   }
};

map<char *, int, cmp_str> g_PlayerNames;

Durch die Einbindung des cmp_str-Funktors vergleicht die Karte nun die tatsächlichen Zeichenfolgen, sodass die beabsichtigte Logik ordnungsgemäß funktioniert.

Bedenken Sie, dass diese Technik auf jedes Szenario anwendbar ist, in dem Sie beabsichtigen, Zeiger als Schlüssel in std::map zu verwenden. Durch die Bereitstellung eines Vergleichsfunktors stellen Sie sicher, dass die Karte wie gewünscht funktioniert, indem Sie die tatsächlichen Werte vergleichen, die durch die Zeiger dargestellt werden.

Das obige ist der detaillierte Inhalt vonWie kann ich „char*' effektiv als Schlüssel in einer C „std::map' verwenden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!