Discussion :

[Krisiun]

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
40
41
42
public void inserer(Object o,Noeud n){//il faut ok à false pour le premier passage et appeler sur la racine
		Object w;
		Noeud tab[];
		int compare;
		boolean estInserer=false;
		boolean ok = false;
		int size=n.cle.size();
 
		for (int i = size-1 ; i>=0 ; i--){
			w=n.cle.get(i);
			if (n.isFeuille()==true){
				compare=compareTo(w,o);
				if (compare>=0){
					if(size>=this.Taille){
						//(this.Taille+1)/2;
					} else { //ICI
						n.cle.add(i+1,o);
						System.out.println(n);
						estInserer=true;
						ok=true;
						break;
					}
				}
			} else {
				compare=compareTo(w,o);
				System.out.println(compare);
 
				if (compare>=0) {
					tab=n.getFils();
					ok=true;
					System.out.println(tab[1+i]);
					inserer(o,tab[1+i]);
				}
			}
		}
 
		if (!ok){ //quand c'est jamais superieur ou egal 
			tab=n.getFils();
			ok=true;
			inserer(o,tab[0]);
		}
	}

Bonjour, voici mon code, lorsque je rentre dans "//ICI" je break afin de sortir de la boucle for, mais mon programme y retourne quand même..
pourquoi?je suis carrement bloqué.
Jai vérifié, ok est bien à true et il ne rentre pas dans le dernier if

[tchize_]

Probablement que tu réappelle une deuxième fois "inserer", parce que là ça doit sortir de la boucle.

Si tu ne me crois pas, mais un System.out.println("sortis") après la boucle et tu verra bien que tu en es sorti. Ca viens probablement du fait que, dans ton else, tu fait un deuxième appel à insérer...
Donc t'as surement un truc du genre

Code :

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

1
2
3
4
5
6
boucle
   else insérer
     boucle
        else insérer
          boucle
            if break => On ne sort que d'un boucle.

[Krisiun]

ouai justement quand je fais un sysout après mon for, quand j'ai break il s'affiche ... c'est ça le truc hyper bizarre *_*

[CrikTeCroque]

Je plussoie Tchize.

Si la boucle qui break a été appelée dans un else, tu sors de la boucle générée par le else, mais celle dont fait partie le else tourne sans doute encore... le schéma de Tchize est parlant, ça me rappelle les ensembles de patates au collège

Pour vérifier :
Laisse ton system out à la sortie de la boucle et met en un aussi en entrée... je parie pas ma main car on est dimanche, mais je pense que tu auras plus de "entrée" que de "break"

[Krisiun]

ouai c'est bon j'ai réussi à régler mon problème par des booleans à la place du break, j'arrête la boucle si c'est vrai