Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::minmax — minimum i maksimum

std::minmax z nagłówka <algorithm> wyznacza jednocześnie minimum i maksimum. Wariant z dwoma argumentami zwraca parę referencji, a wariant z listą inicjalizacyjną — parę kopii wartości.

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

Składnia

#include <algorithm>

template<class T>
constexpr std::pair<const T&, const T&> minmax(const T& a, const T& b);
template<class T, class Compare>
constexpr std::pair<const T&, const T&> minmax(const T& a, const T& b, Compare comp);
template<class T>
constexpr std::pair<T, T> minmax(std::initializer_list<T> t);
template<class T, class Compare>
constexpr std::pair<T, T> minmax(std::initializer_list<T> t, Compare comp);

std::minmax z <algorithm> zwraca minimum w .first, a maksimum w .second. Domyślnie porównuje przez <; opcjonalny comp musi definiować ścisły słaby porządek. Argumenty muszą pozwalać na ustalenie wspólnego typu szablonowego T.

std::minmax(a, b) wykonuje dokładnie jedno porównanie i zwraca std::pair<const T&, const T&>. Przy równoważnych argumentach .first odnosi się do a, a .second do b. Obiekty muszą żyć tak długo, jak korzystasz z referencji. auto p = std::minmax(8, 3); pozostawia wiszące referencje po średniku: skopiowanie pary nie kopiuje wartości.

std::minmax({8, 3, 5}) zwraca std::pair<T, T> z kopiami; T musi być kopiowalny, a lista nie może być pusta. Przy remisach wybierane są pierwsze minimum i ostatnie maksimum. Dla N elementów liczba porównań nie przekracza 3N/2.

Przykład pokazuje oba warianty bez ryzyka wiszących referencji. Oba wypisują 3 8. To przeciążenia std::minmax, nie osobne API std::ranges::minmax.

Przykłady

#include <algorithm>
#include <iostream>

int main() {
    int a = 8;
    int b = 3;
    const auto refs = std::minmax(a, b);
    const auto values = std::minmax({8, 3, 5, 8});

    std::cout << refs.first << ' ' << refs.second << '\n';
    std::cout << values.first << ' ' << values.second << '\n';
}

Wynik

3 8
3 8

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

Źródła