Discussion :

[bensof1]

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 :

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

[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 ?

[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

[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 ? "

[JoeChip]

Code :

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

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

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

[Robin56]

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 :

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

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

[bensof1]

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

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

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

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

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

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

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

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

[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

[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

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

[thelvin]

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.

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

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

[bensof1]

merci beaucoup