Comment trouver efficacement les valeurs maximales et minimales dans un vecteur en 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 :

<code class="cpp">std::max_element(iterator_begin, iterator_end);
std::min_element(iterator_begin, iterator_end);</code>

Exemple :

<code class="cpp">#include <vector>
#include <algorithm>

std::vector<int> 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 << "Maximum value: " << max_num << std::endl;
std::cout << "Minimum value: " << min_num << std::endl;</code>

Utilisation de tableaux et de vecteurs

Les vecteurs et les tableaux sont tous deux des conteneurs en 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 :

<code class="cpp">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 < size; i++) {
    max_num = std::max(max_num, arr[i]);
    min_num = std::min(min_num, arr[i]);
}

std::cout << "Maximum value: " << max_num << std::endl;
std::cout << "Minimum value: " << min_num << std::endl;</code>

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.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!