Discussion :

[Superman9857]

Bonsoir,

j'aimerais un peu d'aide concernant mon code. Je veux faire une recherche dans un dictionnaire comme le titre l'indique. Il est représenté par un tableau à 2 dimensions.

La méthode dichotomique est celle conseillée. (par mon projet)

Cependant mon code n'a pas l'air de fonctionner. Aucun résultat ne sort. Cela ressemble à une boucle infinie, mais je ne vois pas l'erreur.

Merci de tout coeur pour votre aide et votre patience.

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
public static boolean CompareDico(char t[][],char t1[]) {
 
              int a = 0;
              int b = t.length-1;
              int ind = (a+b)/2;
              int val = dicho(t,t1,ind);
 
              while(val!=0||b!=0||a!=t.length-1){
 
                  if(val==1) {
 
                      b=ind;
                  }
 
                      if(val==-1) {
 
                          a=ind;
                      }
 
                      val = dicho(t,t1,ind);
              }
 
                  if(val==0){
 
                      return true;
 
                  }else{
 
                      return false;
                  }
          }
 
 
 
 
 
          public static int dicho (char t[][],char t1[],int ind) {
 
              for(int i=0;i<t[ind].length;i++) {
 
                  if (t[ind][i]>t1[i]){
 
                      return 1;
                  }
 
                  if (t[ind][i]<t1[i]) {
 
                      return -1;
                  }  
              }
 
              return 0;
          }

[professeur shadoko]

Avant d'entrer dans les détails du code lui-même : est-ce que la représentation par tableaux de caractères est imposée? (on suppose que le "dictionnaire" est trié n'est ce pas?)
Sais tu que la comparaison lexicographique ne se fait pas en comparant les caractères un à un? (exemple : "é", "e", "ê" sont équivalents dans un tel tri).
par ailleurs quels sont les objectifs?: on ne comprend pas ce que le booléen résultat veut dire.

[Superman9857]

Avant d'entrer dans les détails du code lui-même : est-ce que la représentation par tableaux de caractères est imposée? (on suppose que le "dictionnaire" est trié n'est ce pas?)
Sais tu que la comparaison lexicographique ne se fait pas en comparant les caractères un à un? (exemple : "é", "e", "ê" sont équivalents dans un tel tri).
par ailleurs quels sont les objectifs?: on ne comprend pas ce que le booléen résultat veut dire.

Ah merci pour votre intérêt !

La représentation du dictionnaire par tableau de caractères est imposé oui effectivement. Et il est effectivement trié comme un "dictionnaire".

Il n'y a pas d'accent mais que des majuscules c'est pour cela que je me le permets. Je suis cependant ouvert à une quelconque optimisation ou alternative.

"...on ne comprend pas ce que le booléen résultat veut dire."

Je renvoie vrai si le mot a été trouvé dans le dictionnaire sinon faux.

[Superman9857]

Avant d'entrer dans les détails du code lui-même : est-ce que la représentation par tableaux de caractères est imposée? (on suppose que le "dictionnaire" est trié n'est ce pas?)
Sais tu que la comparaison lexicographique ne se fait pas en comparant les caractères un à un? (exemple : "é", "e", "ê" sont équivalents dans un tel tri).
par ailleurs quels sont les objectifs?: on ne comprend pas ce que le booléen résultat veut dire.

Professeur ?

[professeur shadoko]

Professeur ?

http://www.lesshadoks.com/index2.php?page=27

la référence échappe aux jeunes générations qui n'ont pas connu ce monument (controversé!) de la télévision française!

[Superman9857]

http://www.lesshadoks.com/index2.php?page=27

la référence échappe aux jeunes générations qui n'ont pas connu ce monument (controversé!) de la télévision française!

Je connais de visuel !

Avez-vous une idée pour mon code ? Je n'y arrive vraiment pas je le tourne dans tous les sens mais rien n'y fait.

[professeur shadoko]

Avez-vous une idée pour mon code ? Je n'y arrive vraiment pas je le tourne dans tous les sens mais rien n'y fait.

décompose le problème:
1° quels sont les éléments que tu va comparer? des chaines ou des tableaux de caractères ? ensuite écrire bien proprement un Comparator (voir java.util)
(pour mémoire: un java.text.Collator fourni gracieusement par java fait mieux le travail sur des chaînes)
2° en fonction du résultat de l'invocation du comparateur ainsi écrit tu décides si c'est ok ou s'il faut que tu recherche dans la moitié supérieure ou inférieure de là où tu es dans ton dictionnaire. (tu peux recouper en deux ou recouper au hasard). un joli code récursif peut être écrit.