KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::max_element — iterator naar het grootste element

std::max_element doorzoekt een bereik en geeft een iterator naar het eerste grootste element terug. Voor een leeg bereik geeft het last terug; een optionele vergelijker bepaalt de ordening.

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

Syntax

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

std::max_element, gedeclareerd in <algorithm>, doorzoekt een geldig bereik [first, last). De functie geeft een iterator terug, geen kopie van de waarde; bij gelijkwaardige maxima wordt de eerste gekozen. Het bereik wordt niet gesorteerd.

Bij een leeg bereik is het resultaat last. Controleer it != last voordat je *it gebruikt: de einditerator derefereren is ongeldig. De iterators moeten voldoen aan de eisen voor forward iterators; een iterator die alleen invoer ondersteunt is niet voldoende.

In C++23 gebruikt de klassieke overload zonder expliciete vergelijker std::less{} in plaats van operator< rechtstreeks toe te passen. Dat onderscheid is belangrijk voor pointers: std::less{} biedt een strikte totale ordening voor pointers, terwijl de ingebouwde operator < die niet noodzakelijk garandeert. Een aangepaste comp(a, b) moet betekenen dat a vóór b komt en een strikte zwakke ordening definiëren. Gebruik geen <=: een element mag niet vóór zichzelf komen. ‘Grootste’ betekent het laatste volgens die ordening, niet noodzakelijk numeriek het grootst.

Voor N elementen voert het algoritme precies max(N - 1, 0) vergelijkingen uit; de complexiteit is dus lineair. Het voorbeeld kiest de eerste van twee maxima. Iteratoraftrekking werkt hier omdat std::array iterators met willekeurige toegang biedt; dit is geen algemene eis voor dit algoritme.

Voorbeelden

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

int main() {
    const std::array<int, 5> values{3, 9, 4, 9, 2};
    const auto it = std::max_element(values.begin(), values.end());

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

Resultaat

max=9, 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