Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::max_element — itérateur vers le plus grand élément

std::max_element parcourt une plage et renvoie un itérateur vers son premier élément le plus grand. Pour une plage vide, il renvoie last ; un comparateur facultatif détermine l’ordre.

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

Syntaxe

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

std::max_element, déclaré dans <algorithm>, parcourt une plage valide [first, last). Il renvoie un itérateur, et non une copie de la valeur ; si plusieurs maxima sont équivalents, le premier est choisi. La plage n’est pas triée.

Pour une plage vide, le résultat est last. Vérifiez it != last avant d’utiliser *it : déréférencer l’itérateur de fin est invalide. Les itérateurs doivent satisfaire aux exigences des itérateurs avant ; un itérateur d’entrée seul ne suffit pas.

En C++23, la surcharge classique sans comparateur explicite utilise std::less{} plutôt que d’appliquer directement operator<. La distinction compte pour les pointeurs : std::less{} garantit un ordre total strict sur les pointeurs, ce que l’opérateur intégré < ne garantit pas nécessairement. Un comp(a, b) personnalisé doit signifier que a précède b et définir un ordre faible strict. N’utilisez pas <= : un élément ne doit pas se précéder lui-même. « Le plus grand » signifie le dernier selon cet ordre, pas nécessairement le plus grand numériquement.

Pour N éléments, l’algorithme effectue exactement max(N - 1, 0) comparaisons ; sa complexité est donc linéaire. L’exemple choisit le premier de deux maxima. La soustraction d’itérateurs fonctionne ici parce que std::array fournit des itérateurs à accès aléatoire ; ce n’est pas une exigence générale de cet algorithme.

Exemples

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

Résultat

max=9, index=1

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources