KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::minmax_element — posities van het minimum en maximum

std::minmax_element zoekt het minimum en maximum van een bereik en retourneert een paar iterators. Bij gelijke waarden kiest het het eerste minimum en het laatste maximum; bij een leeg bereik moet je het resultaat controleren voordat je het dereferentieert.

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

Syntax

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

std::minmax_element, gedeclareerd in <algorithm>, doorloopt [first, last) en retourneert een std::pair van iterators, geen kopieën van de waarden. Het lid first wijst naar het minimum en second naar het maximum. Er zijn ten minste forward-iterators met meerdere doorgangen nodig; input-iterators voor één doorgang zijn niet voldoende.

Bij elementen die volgens de ordening equivalent zijn, kiest het algoritme het eerste minimum en het laatste maximum. Dit verschilt met name van std::max_element, dat het eerste maximum kiest. Een leeg bereik levert {first, first} op, oftewel {last, last}; dereferentieer deze iterators niet. Bij één element wijzen beide iterators naar dat element.

In C++23 gebruikt de klassieke overload zonder comp operator<. Voor pointers garandeert deze operator niet de strikte totale ordening die std::less biedt. De overload met comp vereist een strikte zwakke ordening: comp(a, b) betekent dat a vóór b komt; gebruik geen <=. Het algoritme sorteert het bereik niet. De geretourneerde iterators mogen alleen worden gebruikt zolang ze geldig blijven.

Voor N elementen voert het hoogstens max(floor(3 * (N - 1) / 2), 0) vergelijkingen uit; de complexiteit is dus lineair. Er zijn ook overloads die een uitvoeringsbeleid als eerste argument aannemen; het voorbeeld gebruikt de gewone overload zonder beleid.

Voorbeelden

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

Resultaat

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

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen