Discussion :

[Kent1]

Bonjour,
Voila je suis en train de coder un scrabble. J'ai un dico qui est chargé dans un ArrayList. J'ai créé une classe Dichotomie qui prend en paramètre un mot et un ArrayList.

Code :

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

1
2
3
4
5
6
7
8
 
public class Dichotomie {
	public static boolean Dichotomie(String unMot, ArrayList<String> unDico){
		int pivot = unDico.size()/2;
		char caractere = unDico.get(pivot).charAt(0);
		if(...)
	}
}

Maintenant je foudrais faire une condition pour savoir si le pivot est avant unMot mais je ne sais pas comment coder cela.
Bien à vous,
Kent1

[tchize_]

unDico.get(pivot).compareTo(unMot) et tu saura si unMot est avant, après ou égale au mot (respectivement retour de valeur <0, >0 ou =0)

Mais bon,

Code :

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

int index = Collections.binarySearch(unDico,unMot)

te fait déjà tout le boulot

[Kent1]

Ah ok. Mais tu pourrais me dire quand même comment je dois faire ? juste pour la compréhension.

Code :

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

1
2
3
4
5
6
7
8
9
 
public class Dichotomie {
	public static boolean Dichotomie(String unMot, ArrayList<String> unDico){
		int pivot = unDico.size()/2;
		if(pivot.compareToIgnoreCase(unMot)>0){
 
		}
	}
}

Je ne vois pas ce que je dois mettre dans le if...

[tchize_]

tu trouvera l'algorithme de recherche dichotomique ici
http://fr.wikipedia.org/wiki/Dichotomie#Algorithme