Discussion :

[ltatiekam]

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 :

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

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>

[SpaceFrog]

avec un sort() et un pop()

[ltatiekam]

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

[SpaceFrog]

pour le fun un prototype:

Code :

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

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

[psychadelic]

ou encore:

Code :

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

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

[javatwister]

Très joli!

[Loralina]

Bonsoir,

sans utiliser la fonction Math.max

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

Code :

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

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 :

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

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 :

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

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

[ltatiekam]

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

[javatwister]

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

Code :

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

Math.max(...tableau)

[SpaceFrog]

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

Code :

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

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

[SpaceFrog]

Code :

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

Math.max(...tableau)

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

Tu as un lien vers la doc Loralina ???

[SpaceFrog]

... 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 :

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

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

passage des éléments à une fonction:

Code :

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

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

[ltatiekam]

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

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

[javatwister]

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

[javatwister]

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

[SpaceFrog]

Sans doute un exercice ...

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