Tableau de int, trouver le maximum

Bonjour à tous,


J'ai un tableau de int

Code:

---

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:

---

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

---

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

Merci,

A bientôt

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 ;).

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

Merci

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

Code:

---

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:

---

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); }

---