"Si un ouvrier veut bien faire son travail, il doit d'abord affûter ses outils." - Confucius, "Les Entretiens de Confucius. Lu Linggong"
Page de garde > La programmation > Comment trouver efficacement les valeurs maximales et minimales dans un vecteur en C++ ?

Comment trouver efficacement les valeurs maximales et minimales dans un vecteur en C++ ?

Publié le 2024-11-13
Parcourir:263

How do I efficiently find the maximum and minimum values within a vector in C  ?

Trouver la valeur maximale ou minimale dans un vecteur en C

En C , obtenir la valeur maximale ou minimale dans un vecteur est une tâche simple . En utilisant les fonctions STL (Standard Template Library), nous pouvons y parvenir efficacement sans parcourir l'ensemble du conteneur.

Utilisation de std::max_element() et std::min_element()

La bibliothèque standard fournit les fonctions std::max_element() et std::min_element() pour trouver respectivement les éléments maximum et minimum dans une séquence de valeurs. Ces fonctions prennent une paire d'itérateurs comme arguments, indiquant la plage sur laquelle la recherche doit être effectuée. La valeur de retour est un itérateur pointant vers l'élément avec la valeur maximale/minimale.

Syntaxe :

std::max_element(iterator_begin, iterator_end);
std::min_element(iterator_begin, iterator_end);

Exemple :

#include 
#include 

std::vector v = {1, 3, 5, 7, 9};

int max_num = *std::max_element(v.begin(), v.end());
int min_num = *std::min_element(v.begin(), v.end());

std::cout 

Utilisation de tableaux et de vecteurs

Les vecteurs et les tableaux sont tous deux des conteneurs dans C. Cependant, les vecteurs sont dynamiques tandis que les tableaux sont statiques. Ainsi, l'approche pour obtenir la valeur maximale/minimale est légèrement différente.

Pour un tableau, vous pouvez accéder directement aux éléments et déterminer la valeur maximale/minimale en parcourant le tableau.

Exemple :

int arr[] = {1, 3, 5, 7, 9};
int size = sizeof(arr) / sizeof(arr[0]);

int max_num = arr[0];
int min_num = arr[0];

for (int i = 1; i 

En conclusion, utiliser std::max_element() et std::min_element() est un moyen pratique de trouver les valeurs maximales et minimales dans un vecteur. Pour les tableaux, vous pouvez parcourir les éléments pour obtenir le même résultat.

Dernier tutoriel Plus>

Clause de non-responsabilité: Toutes les ressources fournies proviennent en partie d'Internet. En cas de violation de vos droits d'auteur ou d'autres droits et intérêts, veuillez expliquer les raisons détaillées et fournir une preuve du droit d'auteur ou des droits et intérêts, puis l'envoyer à l'adresse e-mail : [email protected]. Nous nous en occuperons pour vous dans les plus brefs délais.

Copyright© 2022 湘ICP备2022001581号-3