C++ Academy · Lektion

Benutzerdefinierte Vergleichsoperatoren

Die Sortierreihenfolge steuern

Benutzerdefinierte Vergleichsoperatoren ist eine kostenlose C++ Academy-Lektion auf CoddyKit. Dies ist Lektion 4 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des C++ Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der C++ Academy-Kurs umfasst insgesamt 4 Lektionen.

Warum benutzerdefinierte Vergleichsobjekte?

Standardmäßig sortieren geordnete Container mit std::less (aufsteigend). Mit einem benutzerdefinierten Vergleichsobjekt können Sie diese Reihenfolge ändern, beispielsweise in absteigend oder nach einem bestimmten Feld.

#include <iostream>
#include <set>

int main() {
    std::set<int> ascending{3, 1, 2};
    for (int x : ascending) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Absteigend mit std::greater

Das einfachste benutzerdefinierte Vergleichsobjekt ist der Standard-Funktor std::greater, der in absteigender Reihenfolge sortiert.

#include <iostream>
#include <set>
#include <functional>

int main() {
    std::set<int, std::greater<int>> s{3, 1, 2};
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Vergleichsobjekt bei einer map

Das Vergleichsobjekt ist der dritte Template-Parameter von std::map. Hier werden die Schlüssel vom höchsten zum niedrigsten Wert sortiert.

#include <iostream>
#include <map>
#include <functional>

int main() {
    std::map<int, std::string, std::greater<int>> m{
        {1, "one"}, {3, "three"}, {2, "two"}
    };
    for (const auto& [k, v] : m) std::cout << k << ':' << v << ' ';
    std::cout << '\n';
    return 0;
}

So funktionieren Vergleichsobjekte

Ein Vergleichsobjekt ist aufrufbar, nimmt zwei Argumente entgegen und gibt true zurück, wenn das erste vor dem zweiten stehen soll. Es muss eine strikte schwache Ordnung definieren.

#include <iostream>

struct Less {
    bool operator()(int a, int b) const { return a < b; }
};

int main() {
    Less cmp;
    std::cout << std::boolalpha << cmp(2, 5) << '\n';
    std::cout << cmp(5, 2) << '\n';
    return 0;
}

Ein benutzerdefiniertes Vergleichsobjekt als Struct

Definieren Sie Ihr eigenes Funktor-Struct mit operator() und übergeben Sie dessen Typ als Vergleichsobjekt.

#include <iostream>
#include <set>

struct ByAbs {
    bool operator()(int a, int b) const {
        return (a < 0 ? -a : a) < (b < 0 ? -b : b);
    }
};

int main() {
    std::set<int, ByAbs> s{-5, 3, -1, 4};
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Strings nach Länge sortieren

Vergleichsobjekte können beliebige Eigenschaften vergleichen. Hier werden Strings nach ihrer Länge und bei gleicher Länge alphabetisch sortiert.

#include <iostream>
#include <set>
#include <string>

struct ByLen {
    bool operator()(const std::string& a, const std::string& b) const {
        if (a.size() != b.size()) return a.size() < b.size();
        return a < b;
    }
};

int main() {
    std::set<std::string, ByLen> s{"bbb", "a", "cc", "dd"};
    for (const auto& x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Warum Tie-Breaker wichtig sind

Wenn Ihr Vergleichsobjekt feststellt, dass kein Element vor dem anderen steht, behandelt der Container sie als gleich. In einem set wird dann eines als Duplikat verworfen.

#include <iostream>
#include <set>
#include <string>

struct LenOnly {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.size() < b.size();
    }
};

int main() {
    std::set<std::string, LenOnly> s{"ab", "cd", "x"};
    std::cout << s.size() << " elements\n";
    return 0;
}

Lambdas als Vergleichsobjekte

Sie können ein Lambda verwenden, indem Sie seinen Typ über decltype und das Lambda selbst an den Konstruktor übergeben.

#include <iostream>
#include <set>

int main() {
    auto cmp = [](int a, int b) { return a > b; };
    std::set<int, decltype(cmp)> s(cmp);
    s.insert(1);
    s.insert(3);
    s.insert(2);
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Vergleichsobjekte in priority_queue

Vergleichsobjekte konfigurieren auch std::priority_queue. Mit std::greater wird daraus ein Min-Heap.

#include <iostream>
#include <queue>
#include <vector>
#include <functional>

int main() {
    std::priority_queue<int, std::vector<int>, std::greater<int>> pq;
    pq.push(5); pq.push(1); pq.push(3);
    while (!pq.empty()) { std::cout << pq.top() << ' '; pq.pop(); }
    std::cout << '\n';
    return 0;
}

Paare vergleichen

Um ein Set von Paaren nach dem zweiten Element zu sortieren, schreiben Sie ein Vergleichsobjekt, das .second untersucht.

#include <iostream>
#include <set>
#include <utility>

struct BySecond {
    bool operator()(const std::pair<int,int>& a, const std::pair<int,int>& b) const {
        return a.second < b.second;
    }
};

int main() {
    std::set<std::pair<int,int>, BySecond> s{{1, 9}, {2, 3}, {3, 6}};
    for (const auto& p : s) std::cout << p.first << ':' << p.second << ' ';
    std::cout << '\n';
    return 0;
}

Transparente Vergleichsobjekte

Die Verwendung von std::less<> (mit leeren spitzen Klammern) ermöglicht in C++14 die heterogene Suche und vermeidet temporäre Konvertierungen von Schlüsseln.

#include <iostream>
#include <set>
#include <functional>

int main() {
    std::set<int, std::less<>> s{1, 2, 3};
    std::cout << (s.find(2) != s.end() ? "found" : "no") << '\n';
    return 0;
}

Kurze Überprüfung

Testen Sie Ihr Verständnis davon, wie Vergleichsobjekte Gleichheit definieren.

Zusammenfassung

Sie haben gelernt, dass benutzerdefinierte Vergleichsobjekte:

die Reihenfolge über den Template-Parameter des Containers ändern
std::greater, ein Funktor-Struct oder ein Lambda (über decltype) sein können
Gleichheit über Äquivalenz definieren. Fügen Sie daher immer einen Tie-Breaker ein, damit unterschiedliche Elemente nicht verloren gehen

Nächster Kurs: schnelle hash-basierte Suche mit std::unordered_map.

Häufig gestellte Fragen

Ist die Lektion „Benutzerdefinierte Vergleichsoperatoren“ kostenlos?

Ja — der vollständige Text von „Benutzerdefinierte Vergleichsoperatoren“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des C++ Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der C++ Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Benutzerdefinierte Vergleichsoperatoren“?

Die Sortierreihenfolge steuern Du übst C++ Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um C++ Academy zu starten?

Keine Vorkenntnisse erforderlich. C++ Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 4 von 4.

Wie lange dauert die Lektion „Benutzerdefinierte Vergleichsoperatoren“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser C++ Academy-Lektion Code schreiben und ausführen?

Ja. Jede C++ Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

std::map
std::set
multimap und multiset
Benutzerdefinierte Vergleichsoperatoren

← Zurück zu C++ Academy