Sortieren mit einem Komparator


Vergleichsklasse
Vektor (wie das Volumen) kann nach einer Funktion sortiert werden sort()♪ Aber diese Standardfunktion ist sortiert, um zu wachsen. Um die Masse zu trennen, müssen wir die sogenannte Vergleich- eine Funktion, die zwei Objekte zum Sortieren vergleicht.
Beispiel
Beispiel eines Komparators, der Elemente eines wachsenden Körpers sortiert. 
bool cmp(int first, int second)
{~}
Rücklauf erster Kanal; zweiter;
♪

und Entlüftung Amit dem ermittelten Komparator: 
Art(A.begin(), A.end(), cmp );
Erinnern Sie sich an die Heteranen.

Training problem

Vektor sortieren: Anfang

Als Bedingung der Aufgabe ist klar, dass wir uns bewerben müssen. Nachhaltige (staple) Sortierung, also müssen wir stabil_sort anstelle der Sortierung verwenden.

Training problem

Nach Anzahl der Ziffern sortieren

Als Komparator wird ein vor der Abschreibungsfunktion erzeugbares Funktionsobjekt aufgerufen.
Zum Beispiel:
HTML generiert mit Hilite. ich 
Bau {~}
 Bor Betreiber(b)in a, in (b) Saat{~}
 zurück eine / b;
♪
Cmp;

Training problem

Sortieren eines Vektors durch ein Funktionsobjekt