KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::min_element — het kleinste element vinden

std::min_element uit <algorithm> geeft een iterator naar het eerste kleinste element in een bereik terug. De gegevens worden niet gesorteerd. Bij een leeg bereik geeft de functie last terug; controleer de iterator dus voordat je het resultaat uitleest.

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

Syntax

#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)

std::min_element uit <algorithm> doorzoekt een geldig bereik [first, last): first is inbegrepen en last niet. De functie geeft een iterator terug, geen kopie van de waarde. De hier beschreven aanroepen zonder uitvoeringsbeleid vereisen minstens forward-iterators; het algoritme sorteert of herschikt geen elementen.

De aanroep std::min_element(first, last) gebruikt de standaard oplopende volgorde. Met std::min_element(first, last, comp) kun je een volgorde opgeven: comp(a, b) moet betekenen dat a vóór b komt. De comparator moet een strikte zwakke ordening definiëren; gebruik geen <=. Als meerdere elementen volgens die ordening equivalent zijn aan het minimum, wijst het resultaat naar het eerste van die elementen in het bereik.

Bij een leeg bereik is het resultaat last. Controleer voordat je *it gebruikt of it != last, want een end-iterator derefereren is ongeldig. Het resultaat blijft gekoppeld aan de brongegevens: gebruik het niet nadat die zijn vernietigd of nadat een bewerking de iterator ongeldig heeft gemaakt.

Voor N elementen voert het algoritme precies max(N - 1, 0) vergelijkingen uit; de tijdcomplexiteit is dus lineair. Het voorbeeld selecteert de eerste 2, op index 1 vanaf nul. Iteratoren aftrekken kan hier omdat std::array random-access-iteratoren levert; voor forward-iterators is dit doorgaans niet beschikbaar.

Voorbeelden

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

int main() {
    const std::array<int, 5> values{7, 2, 5, 2, 9};
    const auto it = std::min_element(values.begin(), values.end());
    if (it != values.end()) {
        std::cout << "minimum=" << *it
                  << ", index=" << (it - values.begin()) << '\n';
    }
}

Resultaat

minimum=2, index=1

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