Soucis labo 01

Bonjour tout le monde,

j'espere que vous passer un bon weekend :p

Donc voila, j'ai un petit soucis avec ma recherche dichotomique

Soit je rentre un nombre de nom pair et il rouve tout sauf deux éléments ( les extrémités du milieu )
Ex: j'ai 6 nom ---> Il les trouve tous sauf celui a la position 4 et 5 ?!

Soit je rentre un nombre de nom impair et il trouve tout sauf 1 éléments ( celui du milieu )
Ex: j'ai 5 nom ---> Il les trouve tous sauf celui a la position 3

Je dois dire que je sèche la xD

Voici mon code:

Code:

int rech_dico(struct fiche e[],char nom_rech[30],int nb)
{
   int inf = 0,sup = nb,mil,pos;
   
   while(inf<sup)
   {
      mil = (inf+sup)/2;
      
      if((strcmp(nom_rech,e[mil].nom)) == -1)
      {
         sup = mil;
      }
      else
      {
         inf = mil+1;
      }

   }

   if((strcmp(nom_rech,e[mil].nom)) == 0)
   {
      pos = inf;
   }
   else
   {
      pos = -1;
   }

   return pos;

}

Alors, quelques trucs :

Code:

      if((strcmp(nom_rech,e[mil].nom)) == -1)
      {
        sup = mil;
      }
      else
      {
        inf = mil+1;
      }

Et si c'est égal à zéro ?

Code:

  if((strcmp(nom_rech,e[mil].nom)) == 0)
  {
      pos = inf;
  }

Pourquoi c'est pas dans la boucle ?

Voilà, y a plein d'autres incohérence dans ton code, mais je te laisses d'abord le soin de régler ces quelques problèmes ...

dellC a écrit:
Et si c'est égal à zéro ?

Waip j'ai oublié de comparer si il est egal dés le départ.

dellC a écrit:

Code:

  if((strcmp(nom_rech,e[mil].nom)) == 0)
  {
      pos = inf;
  }

Parce que elle n'a rien a y faire :p

J'ai corriger 2 petites erreurs et tout marche nickel

Bonne soirée