Problème Collections binarySearch

Version imprimable

Bonsoir, j'ai un problème avec ce code, il m'affiche une erreur
je veux supprimer "C" par leur indice

Code:

The method binarySearch(List<? extends Comparable<? super T>>, T) in the type Collections is not applicable for the arguments (List<String>, test)

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
 
import java.util.*;
 
public class test{
 
	public test() {}
 
	public test(String a) {}
 
	void t() {
		List<String> etd = new ArrayList<String>();
		etd.add(new String("A"));
		etd.add(new String("C"));
		etd.add(new String("B"));
		Collections.sort(etd);
		for (String m : etd) 
			System.out.println(m);
 
		int indice = Collections.binarySearch(etd, new test("C"));
		etd.remove(indice);
		for (String m : etd) 
			System.out.println(m);
	}
 
	public static void main(String[] args) {
		new test().t();
	}
 
}

J'ai résoudre le problème, juste je changer

Code:

int indice = Collections.binarySearch(etd, new String("C"));

mais j'ai un autre problème

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
package prb;
import java.util.*;
class Monstre{
 	private String nom;
	private int vieM;
  	private int forceM;
 
	@Override
	String toString() {return "Nom de monster: "+ nom +" \tVie = " + vieM + "\tForce = " + forceM;}
	Monstre() {}
	Monstre(String nom) {
                this.nom=nom;
		vieM = 40 + (int) (Math.random() * 20);
		forceM = 20 + (int) (Math.random() * 20);
	}
	int getVieM() {return vieM;}
	int getForceM() {return forceM;}
	String getNom() {return nom;}
	void setNom(String nom) {this.nom = nom;}
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import java.util.*;
class Main implements Comparable<Monstre>{
	Monstre x = new Monstre();
       @Override
	public int compareTo(Monstre o) {return x.getNom().compareTo(o.getNom());}
	void t(){
		List<Monstre> m = new ArrayList<Monstre>();
		m.add(new Monstre("M1"));
		m.add(new Monstre("M2"));
		m.add(new Monstre("M3"));
		m.add(new Monstre("M4"));
		int indice = Collections.binarySearch(m, new Monstre("M1"));
		m.remove(indice);
		for (Monstre a : m) System.out.println(a);
	}
}

erreur:

Code:

The method binarySearch(List<? extends Comparable<? super T>>, T) in the type Collections is not applicable for the arguments (List<Monstre>, Monstre)

29/12/2014, 02h40
thelvin

Hello,

Citation:

Envoyé par Aymenkn

J'ai résoudre le problème, juste je changer

Code:

int indice = Collections.binarySearch(etd, new String("C"));

... ou juste Collections.binarySearch(etd, "C") :zoubi: . new String(String) n'a jamais été très pertinent.

Citation:

Envoyé par Aymenkn

mais j'ai un autre problème

Est-ce que c'est la classe Monstre qui implémente Comparable<Monstre> ?
Parce que la méthode dit bien qu'elle prend un List<? extends Comparable<? super Monstre>> donc il va bien falloir que List<Monstre> corresponde à ça.
29/12/2014, 11h49
tchize_

Et n'oublie pas que binaySearch fait une recherche sur une liste triée! Je dis ça parce que, dans ton premier exemple, la liste de String n'est pas triée.
29/12/2014, 15h40
Aymenkn

est ce que obligatoire la liste doit être triée pour faire la recherche ? car dans ce exemple j'ai pas faire la trie de liste et binaySearch fonctionne correctement .
29/12/2014, 17h33
thelvin

Citation:

Envoyé par tchize_

Et n'oublie pas que binaySearch fait une recherche sur une liste triée! Je dis ça parce que, dans ton premier exemple, la liste de String n'est pas triée.

On voit bien un appel correct à Collections.sort() avant de faire la recherche.

Citation:

Envoyé par Aymenkn

est ce que obligatoire la liste doit être triée pour faire la recherche ? car dans ce exemple j'ai pas faire la trie de liste et binaySearch fonctionne correctement .

C'est indispensable. Il peut arriver qu'on tombe sur le bon résultat quand la liste n'a pas été triée, mais ce n'est qu'un hasard. L'algorithme part du principe que la liste a été triée, si ce n'est pas le cas il n'essaie pas de corriger.

De toute façon, d'après la méthode compareTo() de ta classe Monstre, les monstres sont classés par ordre de noms.
Or, en les insérant dans l'ordre, "M1", "M2", "M3" et "M4", ils sont bel et bien classés dans l'ordre de leur nom.
29/12/2014, 18h28
Aymenkn

dans ce cas les nom sont insérer dans l'ordre de leur nom.
mais j'ai un autre cas que il faut faire le trie:

j'ai une classe arme (attribut: force et nom), et dans le classe main je fait une liste les arme

Code:

List<Arme> arme = new ArrayList<Arme>();

et lorsque je fait le trie il m'affiche erreur

Code:

Collections.sort(arme);

Code:

Bound mismatch: The generic method sort(List<T>) of type Collections is not applicable for the arguments (List<Arme>). The inferred type Arme is not a valid substitute for the bounded parameter <T extends Comparable<? super T>>
29/12/2014, 19h21
tchize_

Toutes les liste triées nécessitent les les objets implémentent Comparable ou que tu fournisse un Comparator. Si tu ne veux pas trier tes listes, alors je me demande pourquoi tu essaie d'utiliser binarySearch, utilise simplement la méthode contains(). Le principe de binarySerach, c'est de faire une recherche dichotomique plus performante que de parcourir toute la liste.