Discussion :

[persé]

Bonjour ;
j'ai une liste chainée je l'ai triée dans une autre liste maintenant je veux récupérer l'index des trois premiers éléments


liste originale :[5, 6, 8, 4, 15, 11, 2, 4]

liste triée :[2, 4, 4, 5, 6, 8, 11, 15]
l'indexof des trois premiers éléments de la liste triée [6, 3, 3]

le problème c'est quand il y'a des valeurs qui se répètent comme le 4 ici ,
normalement j'aurai 6,3 pour le premier 4 , et 7 pour le deuxième 4
comment faire .??
merci d'avance

[professeur shadoko]

méthode simple: le faire soi-même
méthode "bulldozer" : utiliser un TreeSet ?

[tchize_]

La méthode objet: fait un objet encapsulant la valeur et son index, créer une Liste de ces objets, trier la liste avec un comparator, récupérer les index dans le tableau trié:

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
public class Main {
 
	public static class MonType implements Comparable<MonType>{
		   public int index;
		   public int valeur;
		   public MonType(int index, int valeur){
			   this.index=index;
			   this.valeur=valeur;
		   }
		public int compareTo(MonType o) {
			return valeur - o.valeur ;
		}		   
	}
	public static void main(String[] argv){
		int[] elements = new int[]{ 5, 6, 8, 4, 15, 11, 2, 4};
		int[] result = new int[elements.length];
		List<MonType> liste = new ArrayList<MonType>();
		for (int valeur : elements)
			liste.add(new MonType(liste.size(), valeur));
		Collections.sort(liste);
		int i =0;
		for (MonType t : liste)
			result[i++] = t.index;
		System.out.println(Arrays.toString(elements));
		System.out.println(Arrays.toString(result));
	}
}

[persé]

merci ça marche like a boss
mais s.v.p est ce que vous pouvez m'expliquer ce que fait :
public int compareTo(MonType o) {
return valeur - o.valeur ;
}
merci encore

[yotta]

Je me permettrai de répondre.
Lorsque l'on veut réaliser une comparaison, l'opération mathématique qui correspond est la soustraction. En réalisant une soustraction, le résultat, quel qu'il soit nous permet de savoir si les termes sont égaux, et s'ils sont différents, quel est le plus grand des deux, le tout en une seule opération.
L'idée de la méthode compareTo(monType o) c'est que si la "valeur" de l'objet o est égale à la valeur de l'objet comparé, les soustraire renvoi 0. S'ils sont différents, une valeur positive impliquera que la valeur de l'objet comparé est plus grande que celle de l'objet o, et si elle est négative, c'est l'inverse.
Une comparaison parfaite.

[persé]

Je me permettrai de répondre.
Lorsque l'on veut réaliser une comparaison, l'opération mathématique qui correspond est la soustraction. En réalisant une soustraction, le résultat, quel qu'il soit nous permet de savoir si les termes sont égaux, et s'ils sont différents, quel est le plus grand des deux, le tout en une seule opération.
L'idée de la méthode compareTo(monType o) c'est que si la "valeur" de l'objet o est égale à la valeur de l'objet comparé, les soustraire renvoi 0. S'ils sont différents, une valeur positive impliquera que la valeur de l'objet comparé est plus grande que celle de l'objet o, et si elle est négative, c'est l'inverse.
Une comparaison parfaite.

merci pour l'explication
mais ce que je n'ai pas compris c'est qu'on a pas utilisé cette méthode dans le code après ?!

[babux200]

C'est l'appel à

Code :

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

Collections.sort

qui appel un algorithme de tri qui lui même utilise la methode

Code :

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

compareTo

afin de pouvoir comparer les différents éléments du tableau.

[persé]

ça marche ou je peux trouver la touche résoulu