Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::less — komparator typowany i przezroczysty

std::less z nagłówka <functional> jest obiektem funkcyjnym do porównań. Wariant std::less<T> przyjmuje argumenty jako const T&, a std::less<void>, zapisywany też std::less<>, dedukuje ich typy niezależnie. Znacznik is_transparent umożliwia wyszukiwanie heterogeniczne.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

#include <functional>
std::less<T>{}(a, b)
std::less<void>{}(a, b) // same specialization as std::less<>
using Marker = std::less<void>::is_transparent;

std::less to szablon komparatora z <functional>. Dla konkretnego typu T jego operator() przyjmuje dwa argumenty const T& i zwraca bool. Argumenty mogą więc zostać przekonwertowane do T przed porównaniem.

std::less<void> i std::less<> oznaczają tę samą specjalizację. Dedukuje ona typ każdego argumentu oddzielnie, przekazuje argumenty z zachowaniem kategorii wartości i używa <; typ wyniku wynika z tego wyrażenia, nie musi być bool.

std::less<void>::is_transparent to zagnieżdżony alias typu, którego dokładny typ jest nieokreślony — nie flaga logiczna. Jego obecność udostępnia heterogeniczne przeciążenia wyszukiwania w uporządkowanych kontenerach asocjacyjnych. Porównania między odpowiednimi typami nadal muszą być poprawne i zgodne z porządkiem kontenera; znacznik sam tego nie sprawdza.

Komparator kontenera musi określać ścisły słaby porządek. Dla wskaźników std::less<T*> zapewnia porządek zgodny ze ścisłym porządkiem całkowitym zdefiniowanym przez implementację. Dotyczy to także std::less<>, gdy używa wbudowanego porównania wskaźników; nie należy zakładać kolejności niezależnych obiektów między uruchomieniami.

Przykłady

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

int main() {
    using Marker = std::less<void>::is_transparent;
    static_assert(requires { typename Marker; });

    std::cout << std::boolalpha;
    std::cout << std::less<int>{}(2, 2.5) << '\n';
    std::cout << std::less<>{}(2, 2.5) << '\n';

    const std::set<int, std::less<>> values{1, 2, 3};
    std::cout << (values.find(2.5) == values.end()) << '\n';
}

Wynik

false
true
true

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła