Plus grand element

Bonjour a tous, svp j'aimerai retrouver le plus grand élément d'un tableau javascript en deux ou trois lignes sans utiliser la fonction Math.max

Voici ce que j'ai trouve, mais je voudrai réduire encore plus le nombre de ligne

Code:

---

1 2 3 4 5 6 7 8 9

<script type="text/javascript"> function plusGrand(tab){ var Max=0; for (i in tab) if(tab[i]>Max) Max=tab[i]; return Max; }   alert(plusGrand([2,5,1,8,3,7,17])); </script>

---

avec un sort() et un pop()

Meci bien, justement je viens de me retrouver avec sort()

pour le fun un prototype:

Code:

---

1 2 3 4 5 6 7

arr=[2,5,3,69,58,1,10]; Array.prototype.max= function(){ return this.sort().reverse()[0] ; }   alert( arr.max() );

---

Attention toutefois ce code modifie l'array de base ...
Il faudrait travailler sur un clone de l'array ..

ou encore:

Code:

---

1 2 3

const arr=[2,5,3,69,58,1,10]   console.log( arr.reduce((a,c)=>a<c?c:a) ) // -> 69

---

Très joli! ;)

Bonsoir,

Citation:

---

Envoyé par ltatiekam

sans utiliser la fonction Math.max

---

Il n'est toutefois pas inutile de signaler ces deux possibilités avec Math.max :

Code:

---

1 2 3

var tableau=[2,5,1,8,3,7,17]; console.log(Math.max(...tableau)); console.log(Math.max.apply(null,tableau));

---

Autant j'avais pensé à la seconde, autant la première, je viens juste de la voir dans une documentation.

Concernant la méthode avec le tri, il ne faut pas oublier qu'on est par défaut sur une comparaison de chaînes (avec [2,10], 2 ressortirait gagnant). ;)

En performances, je constate des résultats très variables d'un navigateur à l'autre (Edge, Firefox et Chrome testés).
reduce semble tout particulièrement véloce sur Chrome, mais se traîne sur Edge.

Sur la moyenne des trois navigateurs, la traditionnelle boucle prendrait la tête (les boucles for in et for of étant à priori à éviter si on recherche la vitesse) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

function maximum(tableau) { var i; var m;   m=Number.NEGATIVE_INFINITY; i=tableau.length; while(--i>=0) //ou boucle for(;;) qui serait apparemment très légèrement plus rapide sur Chrome { if(tableau[i]>m) //on peut éventuellement affecter tableau[i] à une variable, mais on ne gagnerait peut-être rien en moyenne { m=tableau[i]; } } return m; }

---

A confirmer avec des tests plus complets.
Le tri est probablement la moins efficace des solutions.

15h23 : J'ajoute une variante un peu plus rapide :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

function maximum(tableau) { var i; var m;   if((i=tableau.length)===0) { return null; //ou NaN ou undefined } m=tableau[0]; while(--i>0) { if(tableau[i]>m) { m=tableau[i]; } } return m; }

---

Merci les gars, merci Loralina, mais mon but est de le faire avec moins de 5 ou 4 ligne d'instructions

Alors pour ça, Loralina a été on ne peut plus concise!

Citation:

---

Envoyé par Loralina

Code:

---

Math.max(...tableau)

---

---

Une version qui n'altère pas l'array initial et fait le sort numérique et pas alphabétique

Code:

---

1 2 3 4

]var tableau=[2,5,1,8,3,7,17,4]; ArrMax = (arr)=> arr.slice().sort((a, b) => a-b).pop(); console.log( ArrMax(tableau) );

---

Code:

---

Math.max(...tableau)

---

On peut m'expliquer les trois points ????? 8O8O8O8O8O8O8O8O

Tu as un lien vers la doc Loralina ???

... il s'agit d'un opérateur de décomposition

il permet de décomposer un array en une liste de ses éléments pour les passer par exemple à un autre array ou en paramètres séparés à une fonction.
Très pratique je ne connaissais pas ...

exemples simples:
Concatenation ordonnée d'array

Code:

---

1 2 3

arr1= [3,4,5]; arr2= [1,2, ...arr1,6,7]; console.log(arr2);

---

passage des éléments à une fonction:

Code:

---

1 2 3 4

arr= ["somme",5,12]; function test(a,b,c){ return a +" : "+ (b+c);} console.log( test(...arr) );

---

Cela se complexifie avec des jsons ...
https://developer.mozilla.org/fr/doc...%A9composition

Citation:

---

Envoyé par javatwister

Alors pour ça, Loralina a été on ne peut plus concise!

---

Justement j'ai précisé, je ne veux pas utiliser Math.max()

Oui, c'est magique mais, pour l'instant, comme dit Loralina, les navigateurs ne sont pas encore "prêts" pour concilier rapidité d'exécution et instructions éclair, notamment pour traiter de gros tableaux;
C'est valable aussi pour les méthodes de tableaux ECMA 5.1 (itérations). Ceci dit, je n'ai pas fait de tests scientifiques poussés :P

Oups, je répondais à Spafy;
Itatiekam, c'est ton choix mais j'ai du mal à le comprendre.

Sans doute un exercice ...

mais l'utilisation de "..." pour le passage d'arguments c'est magique en effet