Problème avec indexOf

Version imprimable

25/04/2013, 10h25
persé

Problème avec indexOf

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
25/04/2013, 11h23
professeur shadoko

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

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:

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));
	}
}

26/04/2013, 02h24
persé

merci ça marche like a boss :ccool:
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
26/04/2013, 02h45
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.:ccool:
26/04/2013, 14h04
persé

Citation:

Envoyé par pursang

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.:ccool:

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 ?!
26/04/2013, 15h20
babux200

C'est l'appel à

Code:

Collections.sort

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

Code:

compareTo

afin de pouvoir comparer les différents éléments du tableau.
26/04/2013, 20h43
persé

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