Heim >Backend-Entwicklung >C++ >Wie kann ich die Sortierung der Schlüssel in C-Maps anpassen?
Benutzerdefinierte Komparatoren für Karten
In C verwenden Karten eine Vergleichsfunktion, um ihre Schlüssel-Wert-Paare zu organisieren. Standardmäßig vergleicht der integrierte String-Komparator der Karte Strings alphabetisch. Sie können diesen Komparator jedoch überschreiben, um Ihre eigenen Vergleichskriterien zu definieren.
Verwenden eines benutzerdefinierten Komparators
Um Ihren eigenen String-Komparator zu definieren, erstellen Sie eine Struktur, die den Operator implementiert ()-Methode. Die Methode sollte zwei Zeichenfolgen als Argumente verwenden und einen booleschen Wert zurückgeben, der ihre Reihenfolge angibt:
<code class="cpp">struct cmpByStringLength { bool operator()(const std::string& a, const std::string& b) const { return a.length() < b.length(); } };
Dieser Komparator vergleicht Zeichenfolgen nach ihrer Länge, aufsteigend.
Erstellen einer Karte mit a Benutzerdefinierter Komparator
Um eine Karte mit Ihrem benutzerdefinierten Komparator zu erstellen, geben Sie ihn als drittes Vorlagenargument an:
<code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap;</code>
Alternativ können Sie den Komparator an den Konstruktor der Karte übergeben:
<code class="cpp">std::map<std::string, std::string> myMap(cmpByStringLength());</code>
Andere Sortieroptionen
Durch das Überschreiben des Komparators können Sie Ihre Karte nach beliebigen benutzerdefinierten Kriterien sortieren. Beachten Sie, dass beim Vergleich nach Länge nur eine Zeichenfolge jeder Länge ein eindeutiger Schlüssel in der Karte sein kann.
Für komplexere Sortieranforderungen können Sie auch Bibliotheken von Drittanbietern wie den multi_index-Container von Boost verwenden.
Das obige ist der detaillierte Inhalt vonWie kann ich die Sortierung der Schlüssel in C-Maps anpassen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!