Discussion :

[Duguesclin]

Bonjour,

J'ai implementé une version d'un Tas binaire avec des Integer et je souhaite en faire une classe générique.
J'ai donc re-écrit ma classe en Tas<Type_t> au lieu de Tas et j'ai modifié les types en conséquence.

Mais je bloque sur la comparaison des Type_t, l'éditeur me signale une erreur ce qui semble naturel étant donné qu'il ne sait rien du
Type_t et donc il ne sait pas faire de comparaison.

Mais je ne sais pas comment m'en sortir ...

Par exemple pour ma fonction bubbleUp() qui échange les termes du Tas :

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
 
public class Tas<Type_t> {
 
	private ArrayList<Type_t> mlist;
 
	public Tas() {
		mlist = new ArrayList<Type_t>();
		mlist.add(null); // indices commence a 1
	}
 
	public void insert(Type_t item) {
		mlist.add(item);
		bubbleUp(mlist.size() - 1);
	}
 
	/**
         * bubbleUp : 
         * Echange la derniere valeur du tableau avec son parent
         * et remonte jusqu'à restaurer la proprieté du Tas :
         * Val [i] <= tous ses enfants
         */
	private void bubbleUp(int last) {
		//System.out.println("bubbleUp "+ last );
		//System.out.println("heap :" + this);
 
		if(last ==  1) return; // tete
		int parent = last>>1;
 
		Type_t parentVal = mlist.get(parent);
		Type_t lastVal = mlist.get(last);
 
		if(lastVal.compareTo(parentVal)) { // ici l'éditeur refuse de compiler
			mlist.set(parent, lastVal);
			mlist.set(last, parentVal); 
		}
		bubbleUp(parent);
	}
	...

[MarieKisSlaJoue]

En lui disant comment faire la comparaison. La classe que tu veut comparer doit implémenter l'interface Comparable qui te demandera de redéfinir la méthode compareTo. Et donc tu implémentera une méthode de comparaison de tes objet entre eux.

[adiGuba]

Salut,


Ta classe requiert que le type "Type_t" qu'elle va manipuler soit "Comparable",
Il faut donc conserver ce critère dans la description de ta classe :

Code :

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

public class Tas<Type_t extends Comparable<Type_t>> {

Sinon une autre solution serait d'initialiser ta classe avec un Comparator<Type_t>, et d'utiliser ce dernier pour les comparaisons :

Code :

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

1
2
3
4
5
6
public class Tas<Type_t> {
	private final Comparator<Type_t> comparator;
 
	public Tas(Comparator<Type_t> comparator) {
		this.comparator = comparator;
	}

a++

PS : par convention le nom des types paramétrés prend une seule lettre en majuscule (Type_t T).

[Duguesclin]

Merci, je comprend mieux