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.