Discussion :

[mister3957]

Bonjour à tous,


J'ai un tableau de int

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
int* tab = new int[x];

Et je cherche à connaître la valeur maximale contenue dans ce tableau.
Biensûr je peux le faire moi même, mais je pense que la STL a prévu quelque chose de plus efficace que ce que je pourrais faire. Je cherche ce genre de méthode :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
std::max<short>(tab, x);

Y a-t-il quelque chose de plus performant qu'une boucle ?

Merci,

A bientôt

[Melem]

Pour trouver le max dans un tableau, il n'y a pas de solution miracle. Il faut connaître tous les éléments du tableau avant de dire lequel est le max. D'après mes souvenirs la bibliothèque standard ne fournit pas de fonction retournant le max d'un tableau. Fais donc comme tu l'as toujours fait depuis .

[mister3957]

ok d'acc, c'était juste pour savoir si quelque chose le faisait,

Merci

[Arzar]

Si si, l'ago existe, il se nomme std::max_element dans le header <algorithm>

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
short* tab = new short[size];
std::max_element(tab, tab+size);

Par contre, rien de miraculeux, en interne c'est une simple boucle : (j'ai fait un peu de nettoyage pour que ce soit plus simple à lire)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
template<class Iterator>
inline	Iterator max_element (Iterator First, Iterator Last)
{	// find largest element, using operator<
   Iterator Found = First;
   if (First != Last)
      for (; ++First != Last; )
         if (Found < First)
	    Found = First;
   return (Found);
}