Heim >Backend-Entwicklung >C++ >Wie kann ich die Sortierung der Schlüssel in C-Maps anpassen?

Wie kann ich die Sortierung der Schlüssel in C-Maps anpassen?

DDD
DDDOriginal
2024-11-03 22:14:30995Durchsuche

How to Customize the Sorting of Keys in C   Maps?

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn