convertir un générique en Int ?

Version imprimable

Bonjour j'ai dans mon code une méthode générique d'un arbre binaire, et je souhaiterais afficher sa valeur;
voici la méthode :

Code:

1
2
3
public BinTree<T> sag(){
		return left;
	}

en console j'ai l'adresse mémoire qui s'affiche : ~~Noeud@2a9931f5~~

et je souhaiterais pouvoir afficher la valeur quelle contient, comment faire j'ai essayer de caster en Integer mais ca ne fonctionne pas !

voila le code de ma page :

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
 
public class Noeud<T> implements BinTree<T> {
 
	private T root;
	private BinTree<T> left;
	private BinTree<T> right;
 
	public Noeud(T r, BinTree<T> g, BinTree<T> d){
		root = r;
		left = g;
		right = d;
	}
 
 
	public boolean estVide(){
		return false;
	}
 
	public T racine(){
		return root;
	}
 
	public BinTree<T> sag(){
		return left;
	}
 
	public BinTree<T> sad(){
		return right;
	}
 
	public int hauteur(){
		int g = left.hauteur();
		int d = right.hauteur();
		int res = (g>d ? g:d);
		return res+1;
	}
 
	public int taille(){
		return 1+left.taille()+right.taille();
	}
 
	public String affichage(){
		return "["+root+","+left.affichage()+","+right.affichage()+"]";
	}
 
	public void imprime(){
		for (int i=0; i<1; i++){
			System.out.println("   "+root);
		}
		for (int j=1; j<2; j++){
			System.out.println(" /   \\ ");
		}
		for (int j=2; j<3; j++){
			System.out.println();
		}
	}
}

08/06/2011, 15h51
wax78

Il faut redefinir la methode toString(); dans la classe de l'objet T je pense pour avoir un affichage perso.

Ensuite pour le 2 eme probleme : Il est ou ton cast qui ne marche pas ?

ah ben je l'ai enlevé le cast, tu veux dire quoi par redéfinir la méthode toString() ?

j'ai enlevé le cast qui ne fonctionner pas ! par contre j'ai fait ceci, j'ai rajouté l'attribut left1 qui cast en int left, mais quand je l'affiche en console j'obtient "null" !
alors que dans mon main que voici :
Code:

1 2 3 4 5 6 7 public static void main(String[] args) { BinTree<Integer> a0 = new Feuille<Integer>(); BinTree<Integer> a2 = new Noeud<Integer>(2,a0,a0); BinTree<Integer> a4 = new Noeud<Integer>(4,a0,a0); BinTree<Integer> a7 = new Noeud<Integer>(7,a0,a0); BinTree<Integer> a01 = new Noeud<Integer>(0,a2,a7); BinTree<Integer> a1 = new Noeud<Integer>(1,a01,a4);
je ne comprend pas pourquoi j'ai null car j'ai bien instancier une valeur à chaque noeud et a leur fils gauche et droit

08/06/2011, 15h59
wax78

Ton truc est si gros que ca que tu ne postes pas un truc(code) essayable ? Parce que la c'est pas évident.

Il est assez gros mais je l'ai réduit pour afficher le problème, voila
la j'ai mon interface :

Code:

1
2
3
4
5
6
7
8
9
10
11
public interface BinTree<T> {
 
	boolean estVide();
	T racine();
	BinTree<T> sag();
	BinTree<T> sad();
	int hauteur();
	int taille();
	String affichage();
	void imprime();
}

ensuite ma classe Feuille qui permet d’instancier les feuilles de l'arbre B (peu d'importance car elle ne pose pas de soucis) :

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
 
public class Feuille<T> implements BinTree<T> {
 
	public boolean estVide(){
		return true;
	}
 
	public T racine(){
		throw new IllegalArgumentException("C'est une feuille");
	}
 
	public BinTree<T> sag(){
		throw new IllegalArgumentException("C'est une feuille");
	}
 
	public BinTree<T> sad(){
		throw new IllegalArgumentException("C'est une feuille");
	}
 
	public int hauteur(){
		return 0;
	}
 
	public int taille(){
		return 0;
	}
 
	public String affichage(){
		return "<>";
	}
 
	public void imprime(){
 
	}

et ensuite ma classe Nœud qui instancie les nœuds de mon arbre, et c'est que ce pose le problème, je n'arrive pas à afficher la valeur des fils gauche et droit aussi bien en fesant un cast de sag() qui me retourne un null, ou en essaye de l'obtenir avec une méthode string qui ne fonctionne pas :

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
 
public class Noeud<T> implements BinTree<T> {
 
	private T root;
	private BinTree<T> left;
	private BinTree<T> right;
 
	public Noeud(T r, BinTree<T> g, BinTree<T> d){
		root = r;
		left = g;
		right = d;
	}
 
 
	public boolean estVide(){
		return false;
	}
 
	public T racine(){
		return root;
	}
 
	public BinTree<T> sag(){
		return left;
	}
 
	public BinTree<T> sad(){
		return right;
	}
 
	public int hauteur(){
		int g = left.hauteur();
		int d = right.hauteur();
		int res = (g>d ? g:d);
		return res+1;
	}
 
	public int taille(){
		return 1+left.taille()+right.taille();
	}
 
	public String affichage(){
		return "["+root+","+left.affichage()+","+right.affichage()+"]";
	}
 
	public void imprime(){
		for (int i=0; i<1; i++){
			System.out.println("   "+root);
		}
		for (int j=1; j<2; j++){
			System.out.println(" /   \\ ");
		}
 
	}
}

et enfin ma page de test ou je crée mes nœuds et sag, et sad:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
public class MesArbresBin {
 
	public static void main(String[] args) {
		BinTree<Integer> a0 = new Feuille<Integer>();
		BinTree<Integer> a2 = new Noeud<Integer>(2,a0,a0);
		BinTree<Integer> a4 = new Noeud<Integer>(4,a0,a0);
		BinTree<Integer> a7 = new Noeud<Integer>(7,a0,a0);
		BinTree<Integer> a01 = new Noeud<Integer>(0,a2,a7);
		BinTree<Integer> a1 = new Noeud<Integer>(1,a01,a4);
 
		System.out.println("Taille de a1 : "+a1.taille());
		System.out.println("Hauteur de a1 : "+a1.hauteur());
		System.out.println(a1.affichage());
		a1.imprime();
 
	}
 
}

08/06/2011, 17h23
wax78

J'ai pas de nullpointer avec ton code. J'obtiens ceci :

Citation:

Taille de a1 : 5
Hauteur de a1 : 3
[1,[0,[2,<>,<>],[7,<>,<>]],[4,<>,<>]]
1
/ \

evidement il manque la recursion pour avoir tout l'arbre. Et bonne amusement pour l'affichage :)
08/06/2011, 22h40
gastoncs

oui je n'ai pas afficher la methode qui me retourné un null, parque cette méthode été nul je pense :mrgreen:
est ce que tu aurais une idée sur la marche à suivre pour afficher la totalité de l'arbre comme débuté dans méthode imprime() ?
merci
08/06/2011, 23h39
tchize_
Si tu veux afficher un truc du genre
Code:

1 2 3 4 5 6 1 / \ 1 1 / \ / \ 1 1 1 1
Y a du travail. Basiquement, c'est un problème algorithmique assez complexe. Ce n'est pas simplement récursif, car tu va devoir dessiner des noeuds cousins sur la même ligne. Ce n'est pas itératif non plus car tu va devoir dessiner de la tête à la racine.

Basiquement l'algorithme de dessin de noeud N est:

1 calculer récursivement la largeur et hauteur du fils gauche et celle du fils droit
2 largeur de arbre = largeur gauche + largeur droit + noeud central
3 hauteur de arbre = MAX (hauteur gauche,hauteur droit) + noeud central.
4 avec ca calculer la position de noeud central, le dessiner,
5 récursivement dessiner gauche et droit avec les coordonnées calculées

Bon amusement ;)
09/06/2011, 11h21
wax78

Maintenant tu as la réponse a mon "Bon amusement" Gastonsc ;)