Problème avec un programme

Version imprimable

bonjour tous le monde;
j'ai un problème avec un petit programme en java, le but est de trouvé le max d'un tableau de tableau, donc mon idée est de trouvé les max de chaque tableau constituant mon tableau et les stocké dans un autre tableau que j'ai appeler max et partir de ce tableau je fait encore un traitement pour trouvé le maximum générale mais le problème c'est que ça marche pas.
voici le programme que j'ai écrit:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
class Fonction{
    static void  maxi(int[][] t){
	int[] max=new int[t.length];
	for (int i=0;i<t.length;i++){
	    if (t[i]==null){
		System.out.println("le tableau "+i+" est vide");
		else	if (t[i]!=null){
		    if (t[i][0]<t[i][1])
			max[i]=t[i][1];
		    else max[i]=t[i][0];
		    for (int j=2;j<t[i].length;j++){
			if (max[i]<t[i][j])
			    max[i]=t[i][j];
		    }
		}
	    }
 
	}
 
    }
    int maximum;
    if (max[0]<max[1])
	maximum=max[1];
    else maximum=max[0];
    for (int k=2;k<t.length;k++){
	if(maximum<max[k])
	    maximum=max[k];
    }
    System.out.println("le maximum du tableau de tableau est"+maximum);
}
}
 
 
class Ex4bis{
    public static void main(String[] args){
	int[][] t={{1,2,3,4},{},{11,12,13,14,15}};
	Fonction.maxi(t);
    }
}

30/12/2011, 23h17
thelvin

C'est voulu, de ne pas simplement parcourir tous les éléments du tableau de tableaux, et calculer le max comme d'habitude quand on parcourt des éléments ?

Et accessoirement, comment tu sais que ça ne marche pas ? Il se passe quoi, qu'est-ce qui ne te plaît pas ?
31/12/2011, 00h05
bensof1

merci mon ami mais mon adjectif c'est de savoir quel est le problème dans mon code et pas la méthode de trouvé le max
31/12/2011, 00h06
thelvin

C'est raisonnable.

Et donc, comme j'ai ajouté peu de temps après :
"Et accessoirement, comment tu sais que ça ne marche pas ? Il se passe quoi, qu'est-ce qui ne te plaît pas ? "
31/12/2011, 12h07
JoeChip
Code:

1 2 3 if (t[i]==null){ [...] else if (t[i]!=null){
Euh.... Les accolades sont au mauvais endroit, et en plus ça ne sert à rien de tester d'abord si t[i] est égal à null, et ensuite s'il ne l'est pas...
31/12/2011, 12h35
bensof1

j'ai fait le test t[i]==null parce que si je le fait pas j'aurais une erreur car le programme va cherché t[i][0] quand i est égale a 1 et il ne va rien trouvé car notre tableau dans ce cas est vide (il ya pas de référence se qui se traduit par null)
31/12/2011, 12h45
Robin56
Citation:

Envoyé par bensof1

j'ai fait le test t[i]==null parce que si je le fait pas j'aurais une erreur car le programme va cherché t[i][0] quand i est égale a 1 et il ne va rien trouvé car notre tableau dans ce cas est vide (il ya pas de référence se qui se traduit par null)

Il veut juste te signifier qu'un if .. else est suffisant :
Code:

1 2 3 4 5 if (test[i] == null) { ... } else { ... }

voici le code en réglant le problème des accolades:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
class Fonction{
    static void  maxi(int[][] t){
	int[] max=new int[t.length];
	for (int i=0;i<t.length;i++){
	    if (t[i]==null)
		System.out.println("le tableau "+i+" est vide");
	   	else {
		    if (t[i][0]<t[i][1])
			max[i]=t[i][1];
		    else max[i]=t[i][0];
		    for (int j=2;j<t[i].length;j++){
			if (max[i]<t[i][j])
			    max[i]=t[i][j];
		    }
		}
 
 
	}
 
 
    int maximum;
    if (max[0]<max[1])
	maximum=max[1];
    else maximum=max[0];
    for (int k=2;k<max.length;k++){
	if(maximum<max[k])
	    maximum=max[k];
    }
    System.out.println("le maximum du tableau de tableau est"+maximum);
}
}

dans la compilation il ya pas de problème mais en exécutant le programme voici l'erreur qui s'affiche:

Code:

1
2
3
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 0
	at Fonction.maxi(Ex4bis.java:9)
	at Ex4bis.main(Ex4bis.java:38)

31/12/2011, 17h30
bboulch
Bonjour,

L'erreur indique un accès à l'entrée 0 du tableau qui n'existe pas.
Es-tu sûr que t[i] contient toujours au moins t[i][0] et t[i][1] ?

Je pense que le problème vient de là :
Code:

1 2 if (t[i][0]<t[i][1]) max[i]=t[i][1];
Il faudrait peut être vérifier que t[i][0] et t[i][1] existent avant de faire des tests dessus.

Benoit
31/12/2011, 17h40
bensof1

normalement ca existe vue que j'ai déclaré mon tableau comme ceci:
int[][] t={{1,2,3,4},{},{11,12,13,14,15}};
31/12/2011, 17h43
bboulch

Ok. J'ai un peu du mal à lire ces déclarations. Mais si je ne me trompe pas t[1][0] et t[1][1] n'existent pas. Il s'agit de la paire d'accolade vide...

Benoit
31/12/2011, 21h41
bensof1

oui il n'existe pas c'est pour cela que j'ai ajouter cette instruction
if (t[i]==null)
System.out.println("le tableau "+i+" est vide");
pour que j'ai pas de message d'erreur
31/12/2011, 22h00
bboulch

Ok. Pour être plus précis : t[1][0] et t[1][1] n'existent pas. D'où l'exception.

Par contre, t[1] existe et n'est pas null (un System.out.println(), ou un debug, te le confirmera). Donc le test que tu fais ne sert pas. Il faut le revoir.

Benoit.
01/01/2012, 02h07
thelvin

Citation:

Envoyé par bensof1

oui il n'existe pas c'est pour cela que j'ai ajouter cette instruction
if (t[i]==null)
System.out.println("le tableau "+i+" est vide");
pour que j'ai pas de message d'erreur

Quel rapport entre un index qui existe et une comparaison de pointeur null ?

Réponse : aucun. Pour vérifier si l'index existe pour un tableau, vérifie s'il est égal ou supérieur à zéro, et inférieur à la taille du tableau.
01/01/2012, 16h27
bensof1

merci a tous mon problème comme la mentionné thelvin été dans cette instruction t[i]==null je l'est remplacé tous simplement par un test de longueur de tableau.
par contre est que vous savez pas comment on peut trouvé le max d'un tableau de tableau plus facilement (un programme plus simple).
01/01/2012, 17h09
thelvin

Comme dit depuis le début : l'algorithme habituel pour calculer un maximum, en parcourant tous les éléments du tableau de tableaux.

- définir max à la valeur du premier élément.
- pour chaque élément :
-- s'il est supérieur à max
--- définir max à cet élément-là.

Et quand t'as fini, max contient le maximum.
01/01/2012, 17h14
bensof1

merci beaucoup