CKTIS / C++
std::minmax_element — positions du minimum et du maximum
std::minmax_element recherche le minimum et le maximum d’une plage et renvoie une paire d’itérateurs. En cas d’égalité, il choisit le premier minimum et le dernier maximum ; pour une plage vide, il faut vérifier le résultat avant de le déréférencer.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>std::minmax_element, déclaré dans <algorithm>, parcourt [first, last) et renvoie un std::pair d’itérateurs, et non des copies des valeurs. Son membre first pointe vers le minimum et second vers le maximum. Il exige au moins des itérateurs avant multipasse ; les itérateurs d’entrée à passage unique ne suffisent pas.
Pour les éléments équivalents selon l’ordre, l’algorithme choisit le premier minimum et le dernier maximum. C’est notamment une différence avec std::max_element, qui choisit le premier maximum. Une plage vide produit {first, first}, c’est-à-dire {last, last} ; ne déréférencez pas ces itérateurs. Pour un seul élément, les deux itérateurs pointent vers cet élément.
En C++23, la surcharge classique sans comp utilise operator<. Pour les pointeurs, cet opérateur ne garantit pas l’ordre total strict assuré par std::less. Celle avec comp exige un ordre faible strict : comp(a, b) signifie que a précède b ; n’utilisez pas <=. L’algorithme ne trie pas la plage. Les itérateurs renvoyés ne peuvent être utilisés que tant qu’ils restent valides.
Pour N éléments, il effectue au plus max(floor(3 * (N - 1) / 2), 0) comparaisons, ce qui donne une complexité linéaire. Il existe aussi des surcharges prenant une politique d’exécution comme premier argument ; l’exemple utilise la surcharge ordinaire sans politique.
Exemples
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{4, 1, 9, 1, 9};
const auto [lo, hi] = std::minmax_element(values.begin(), values.end());
if (lo != values.end()) {
std::cout << "min=" << *lo << " index=" << (lo - values.begin()) << '\n';
std::cout << "max=" << *hi << " index=" << (hi - values.begin()) << '\n';
}
}
Résultat
min=1 index=1 max=9 index=4
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.