CKTIS / C++
std::min_element — trouver l’élément le plus petit
std::min_element, défini dans <algorithm>, renvoie un itérateur vers le premier plus petit élément d’une plage. Il ne trie pas les données. Pour une plage vide, il renvoie last ; vérifiez donc l’itérateur avant de lire le résultat.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)std::min_element, défini dans <algorithm>, parcourt une plage valide [first, last) : first est inclus et last est exclu. Il renvoie un itérateur, et non une copie de la valeur. Les appels décrits ici, sans politique d’exécution, exigent au moins des itérateurs forward ; l’algorithme ne trie ni ne réorganise les éléments.
L’appel std::min_element(first, last) utilise l’ordre croissant par défaut. La forme std::min_element(first, last, comp) permet de spécifier un ordre : comp(a, b) doit signifier que a précède b. Le comparateur doit définir un ordre faible strict ; n’utilisez pas <=. Si plusieurs éléments sont équivalents au minimum selon cet ordre, le résultat désigne le premier d’entre eux dans la plage.
Pour une plage vide, le résultat est last. Avant d’utiliser *it, vérifiez que it != last, car déréférencer un itérateur de fin est invalide. Le résultat reste lié aux données sources : ne l’utilisez pas après leur destruction ou après une opération qui invalide l’itérateur.
Pour N éléments, l’algorithme effectue exactement max(N - 1, 0) comparaisons, ce qui lui confère une complexité temporelle linéaire. L’exemple sélectionne le premier 2, à l’indice 1 en partant de zéro. La soustraction d’itérateurs fonctionne ici parce que std::array fournit des itérateurs à accès aléatoire ; elle n’est généralement pas disponible avec des itérateurs forward.
Exemples
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{7, 2, 5, 2, 9};
const auto it = std::min_element(values.begin(), values.end());
if (it != values.end()) {
std::cout << "minimum=" << *it
<< ", index=" << (it - values.begin()) << '\n';
}
}
Résultat
minimum=2, 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.