Discussion :

[loudji]

Salut à tous,
j'ai besoin de votre aide dans le problème suivant:
je suis entrain de faire une comparaison entre deux documents XML afin de compter les éléments communs à chaque niveau (cn1 et cn2).
Voici le code:

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
 
static void comparaison( ArrayList<Obj> tab1,ArrayList<Obj>tab2) 
{
 try{
       int niv1 =niv(tab1);  int niv2=niv(tab2);  int i=0; int j=0;
       int cn1[]=new int[niv1];  int cn2[]=new int[niv2];
       while(i<tab1.size()&j<tab2.size()){
       if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())==0)
       {
         System.out.println("oui");
         cn1[((Obj) tab1.get(i)).getniv()]=cn1[((Obj) tab1.get(i)).getniv()]+1;
         cn2[((Obj) tab2.get(j)).getniv()]=cn2[((Obj) tab2.get(j)).getniv()]+1;
 
        i++; j++;
       }
     if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())<0)
      {
        i++;
      }
     else{
	   j++;
         }
}
 
/***traitement**/	  
  par exemple System.out.println("hhh");
 }catch(Exception e){}
 
}

Mon problème est que quand j’exécute le programme, il affiche seulement les messages de la boucle mais ne fait pas le traitement après la boucle, même si le traitement est un simple affichage. Je ne sais pas où le problème!!

Merci d'avance.

[OcterA]

Code :

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

 while(i<tab1.size()&j<tab2.size()){

Cette ligne ne devrais pas plutôt contenir un double && ?

Sinon essaye de te relire un peu, bien que je soit mauvais en orthographe, ça pique vraiment les yeux...

[tchize_]

Code :

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

catch(Exception e){}

On n'ignore pas les exceptions, on les traite ou on les laisse remonter!!

[Dereck07]

Ca sent la boulcle infini.
Tu dois ne pas sortir de ta boucle.
essais d'afficher dans la boucle: tab1.size(), tab2.size(), j et i...
Pour être sur que i ou j devient bien plus grand que les size() de tes tab même si vu le programme j'ai du mal a voir comme ca ne serait pas le cas ...

ou alors comme le pense tchize_ tu as une exception. Pour verifier ca met un println dans l'exception ...

ou alors comme le pense OcterA c'est peut être la condition du while qui rate à cause du &&.

[loudji]

Salut à tous,
et merci pour me répondre.
oui c'est un problème de "Exception" mais je ne sais pas comment le résoudre
voici l'exception:

java.lang.IndexOutOfBoundsException: Index: 3, Size: 3

J'attends vos réponse et merci d'avance.

[Robin56]

oui c'est un problème de "Exception" mais je ne sais pas comment le résoudre

Ce n'est pas la façon de le dire. "Exception" est l'exception parente de toute exception. "NullPointerException" ou "IndexOutOfBoundsException" sont des sous-types d'exception.

Ainsi l'exemple ci-dessous effectue un traitement particulier pour toutes erreurs :

Code :

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

1
2
3
4
5
try {
  // Ton code
catch (Exception e) {
  // Ton traitement en cas d'erreurs
}

Alors que cet exemple effectue un traitement particulier pour un type d'erreur particulier :

Code :

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

1
2
3
4
5
try {
  // Ton code
} catch (NumberFormatException e) {
  // Ton traitement en cas d'erreurs de format de nombre
}

Ton erreur indique que tu accède à un élément qui n'existe pas dans ton tableau (car ton tableau est plus petit que l'indice que tu recherches). En étouffant pas l'exception c'est donc bien plus parlant.

[OcterA]

As tu corriger le problème que je t'ai montrer dans mon premier post?
Peut tu remettre le code que tu a modifié?

[druzy]

Je suis sur que c'est le problème décris dans la première réponse. Comme cette condition semble toujours vrai avec "&" tu ne sors jamais de ta boucle. Utilise un "&&" entre tes deux conditions.

[loudji]

salut à tous,
oui j'ai changer et j'ai met "&&".
mais le problème est reste.

[loudji]

voici le code modifie:

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
 
static void comparaison( ArrayList<Obj> tab1,ArrayList<Obj>tab2) 
{
 try{
       int niv1 =niv(tab1);  int niv2=niv(tab2);  int i=0; int j=0;
       int cn1[]=new int[niv1];  int cn2[]=new int[niv2];
       while(i<tab1.size()&&j<tab2.size()){
       if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())==0)
       {
         System.out.println("oui");
         cn1[((Obj) tab1.get(i)).getniv()]=cn1[((Obj) tab1.get(i)).getniv()]+1;
         cn2[((Obj) tab2.get(j)).getniv()]=cn2[((Obj) tab2.get(j)).getniv()]+1;
 
        i++; j++;
       }
     if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())<0)
      {
        i++;
      }
     if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())>0)
	   j++;
         }
}
 
/***traitement**/	  
  par exemple System.out.println("hhh");
 }catch(Exception e){{e.printStackTrace();}
 
}

[fastdeath124]

Il y a un problème dans l'algorithme. Au cours de la dernière itération de la boucle, tout fonctionne bien normalement jusqu'à la ligne 15.
En arrivant à la ligne 16:

Code :

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

if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())<0)

La valeur de i (étant incrémentée) dépasse l'indice maximale de tab1, donc

Code :

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

tab1.get(i)

lance OutOfBoundsException.
Le même problème existe à la ligne 20

Il faut donc tester si i dépasse l'indice maximale avant d'appeler la méthode "get". Pour écrire proprement, il est toujours préférable de tester si un élément existe avant de l'utiliser.

[wax78]

Il faut donc tester si i dépasse l'indice maximale avant d'appeler la méthode "get". Pour écrire proprement, il est toujours préférable de tester si un élément existe avant de l'utiliser.

Oui certes... Mais en théorie il ne faudrait pas à avoir à tester cela.
C'est encore en amont qu'il faut régler ce genre de problème.

Un peu comme faire ceci :

Code :

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

1
2
3
4
5
for (int i = 0; i < 8; i++)
{
if (i<tableau.size())
System.err.println(""+tableau.get(i));
}

Au lieu de :

Code :

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

1
2
3
4
for (int i = 0; i < tableau.size(); i++)
		{
			System.err.println(""+tableau.get(i));
		}

[loudji]

Salut à tous,
Exactement monsieur fastdeath124, votre analyse est juste.
Mais comment je sortirai de ce problème?

[Robin56]

Exactement monsieur fastdeath124 le problème est dans cette ligne.
mais comment je sortirai de ce problème?

En faisant un peu attention aux indices de tableau que tu utilises. Trace les valeurs et tu verras que tu utilises des indices trop haut.

[loudji]

je pense que la solution est d'utiliser "if ..else" .

[wax78]

Ton problème d'après moi il est ici (je ne fait que repeter ce que fastdeath124 a dit plus haut) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())<0)
{
   i++;
}
if(((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())>0)
{
   j++;
}
 
...

éventuellement tu incrémentes i (si la conditon est validée).
Ensuite tu refait un get(i) qui peux provoquer le IndexOutOfbounds.

Donc tu dois changer ton test :

Code :

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

1
2
3
int ret = ((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom());
if(ret<0)i++;
if(ret>0)j++;

(ce que tu entendais peut être par if...else)

[fastdeath124]

Absolument wax78, je pense que le bout de code:

Code :

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

((Obj)tab1.get(i)).getNom().compareTo(((Obj)tab2.get(j)).getNom())

est une succession d'appels relativement lourde et ça serait dommage de la répéter trois fois pour faire le même test.
Ce que je rajoute pour améliorer ta solution, c'est des "else" ou encore mieux un switch/case (puisqu'il s'agit toujours d'un test sur le signe de "ret").

[loudji]

Salut à tous,
et merci à tous pour vos réponses et vos collaborations.
Exactement monsieur wax78 vous avez raison. J'ai essayé "if.. else" elle marche bien pour le moment. et même ta solution elle est très bonne.