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.