0Pricing
C++ Academy · Lekcja

Niestandardowe komparatory

Steruj kolejnością

Niestandardowe komparatory to bezpłatna lekcja C++ Academy na CoddyKit. To lekcja 4 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej C++ Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs C++ Academy zawiera 4 lekcji w sumie.

Po co własne komparatory?

Domyślnie kontenery uporządkowane sortują za pomocą std::less (rosnąco). Własny komparator pozwala zmienić tę kolejność, na przykład na malejącą albo według określonego pola.

#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;
}

Kolejność malejąca za pomocą std::greater

Najprostszym własnym komparatorem jest standardowy funktor std::greater, który sortuje elementy malejąco.

#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;
}

Komparator w map

Komparator jest trzecim parametrem szablonu std::map. W tym przypadku klucze są sortowane od największego do najmniejszego.

#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;
}

Jak działają komparatory

Komparator to obiekt wywoływalny, który przyjmuje dwa argumenty i zwraca true, jeśli pierwszy powinien wystąpić przed drugim. Musi definiować ścisłe słabe uporządkowanie.

#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;
}

Komparator własnej struktury

Należy zdefiniować własną strukturę funkcyjną z operator() i przekazać jej typ jako komparator.

#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;
}

Sortowanie napisów według długości

Komparatory mogą porównywać dowolne właściwości. W tym przypadku napisy są uporządkowane według długości, a następnie alfabetycznie jako kryterium rozstrzygające remis.

#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;
}

Dlaczego kryteria rozstrzygające remis są ważne

Jeśli komparator stwierdza, że żaden z elementów nie poprzedza drugiego, kontener traktuje je jako równe. W przypadku set oznacza to, że jeden z nich zostanie pominięty jako duplikat.

#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;
}

Lambdy jako komparatory

Można użyć lambdy, przekazując jej typ za pomocą decltype, a samą lambdę do konstruktora.

#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;
}

Komparatory w priority_queue

Komparatory konfigurują również std::priority_queue. W połączeniu z std::greater staje się on kopcem minimalnym.

#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;
}

Porównywanie par

Aby posortować zbiór par według drugiego elementu, należy napisać komparator, który sprawdza .second.

#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;
}

Przezroczyste komparatory

Użycie std::less<> (z pustymi nawiasami ostrymi) umożliwia heterogeniczne wyszukiwanie w C++14, eliminując konieczność tymczasowej konwersji kluczy.

#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;
}

Szybkie sprawdzenie

Proszę sprawdzić swoje zrozumienie sposobu, w jaki komparatory definiują równość.

Podsumowanie

Dowiedzieli się Państwo, że własne komparatory:

  • zmieniają kolejność za pośrednictwem parametru szablonu komparatora kontenera
  • mogą być obiektem std::greater, strukturą funkcyjną lub lambdą (za pośrednictwem decltype)
  • definiują równość przez równoważność, dlatego zawsze należy uwzględnić kryterium rozstrzygające remis, aby uniknąć utraty różnych elementów

Następny kurs dotyczy szybkiego wyszukiwania opartego na haszowaniu za pomocą std::unordered_map.

Często zadawane pytania

Czy lekcja „Niestandardowe komparatory” jest bezpłatna?

Tak — pełny tekst „Niestandardowe komparatory” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu C++ Academy, przejdź na CoddyKit PRO. Kurs C++ Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Niestandardowe komparatory”?

Steruj kolejnością Ćwiczysz C++ Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć C++ Academy?

Nie wymagamy żadnego doświadczenia. C++ Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 4 z 4.

Ile czasu zajmuje lekcja „Niestandardowe komparatory”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji C++ Academy?

Tak. Każda lekcja C++ Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

  1. std::map
  2. std::set
  3. multimap i multiset
  4. Niestandardowe komparatory
← Powrót do C++ Academy