Stl : rechercher le plus grand ou le plus petit dans un tableau

Contenu du snippet

Les fonctions de la STL , min_element() et max_element(), permettent simplement de trouver la position maxi ou le min dans un tableau et plus largement dans la séquence d'un conteneur : vector, list..

Source / Exemple :


//-------  Exemple d'emploi de la librairie standard ALGORITHM  --------
//   Rechercher la position du plusGrand et et du plusPetit
//	itr min_element(itrDebut, itrFin)
//	itr max_element(itrDebut, itrFin)
//-------------------- David Saint-Mellion  19/01/2003 ---------------------
#include <iostream>
#include <algorithm>
using namespace std;

int main(void){
    int data[10]={2,-3,17,5,4,11,8,1,19,6};
    int *min=0;
    int *max=0;

    // Recherche la position du +petit et du +grand
    min=min_element(data, data+10);
    max=max_element(data, data+10);
    // Affiche la position et la valeur du minimum et le maximum
    cout<<"Le plus Petit est en "<<min-data<<" et vaut "<<*min<<endl;
    cout<<"Le plus Grand est en "<<max-data<<" et vaut "<<*max<<endl;

    return 0;
}

//------------------------ REMARQUES ------------------------------------------
//Ces 2 fonctions renvoie un iterateur
//  (le pointeur est son ancetre) sur la valeur cherchee.
// Elles s'appliquent a tous les conteneurs : vector, deque, list,..
// La sequence sur laquelle se fait la recherche est definie par 2 iterateurs
//     - itrDebut, ici data
//     - et itrFin ici data+10.
//  L'element reference par itrFin n'est pas pris en compte (espace ouvert)
// ---------------------------------------------------------------------------------

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.