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.