Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::minmax_element — položaja minimuma in maksimuma

std::minmax_element poišče minimum in maksimum območja ter vrne par iteratorjev. Pri enakih vrednostih izbere prvi minimum in zadnji maksimum; pri praznem območju je treba rezultat preveriti, preden ga dereferenciramo.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>

std::minmax_element iz glave <algorithm> pregleda [first, last) in vrne std::pair iteratorjev, ne kopij vrednosti. Član first kaže na minimum, second pa na maksimum. Potrebuje vsaj naprej usmerjene iteratorje z več prehodi; vhodni iteratorji z enim prehodom ne zadostujejo.

Pri elementih, ki so glede na vrstni red enakovredni, algoritem izbere prvi minimum in zadnji maksimum. Po tem se razlikuje zlasti od std::max_element, ki izbere prvi maksimum. Prazno območje vrne {first, first}, torej {last, last}; teh iteratorjev ne dereferencirajte. Če je element samo eden, oba iteratorja kažeta nanj.

V C++23 klasična različica brez comp uporablja operator operator<. Pri kazalcih ta operator ne zagotavlja stroge popolne urejenosti, ki jo zagotavlja std::less. Različica s comp zahteva strogo šibko urejenost: comp(a, b) pomeni, da je a pred b; ne uporabljajte <=. Algoritem območja ne razvrsti. Vrnjene iteratorje lahko uporabljate samo, dokler ostanejo veljavni.

Za N elementov opravi največ max(floor(3 * (N - 1) / 2), 0) primerjav, zato je njegova časovna zahtevnost linearna. Obstajajo tudi različice, ki kot prvi argument sprejmejo izvedbeno politiko; primer uporablja običajno različico brez politike.

Primeri

#include <algorithm>
#include <array>
#include <iostream>

int main() {
    const std::array<int, 5> values{4, 1, 9, 1, 9};
    const auto [lo, hi] = std::minmax_element(values.begin(), values.end());

    if (lo != values.end()) {
        std::cout << "min=" << *lo << " index=" << (lo - values.begin()) << '\n';
        std::cout << "max=" << *hi << " index=" << (hi - values.begin()) << '\n';
    }
}

Rezultat

min=1 index=1
max=9 index=4

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri