Discussion :

[Aymenkn]

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

Code :

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

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

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

[Aymenkn]

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

Code :

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

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

mais j'ai un autre problème

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

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

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

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

[thelvin]

Hello,

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

Code :

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

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

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

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.

[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.

[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 .

[thelvin]

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.

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.

[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 :

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

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

et lorsque je fait le trie il m'affiche erreur

Code :

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

Collections.sort(arme);

Code :

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

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>>

[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.