recherche dichotomique fichier

**hindou90** · 01/04/2010, 02h02

salut
je essaye d'effectuer une recherche dichotomique sur le fichier(fichier d'étudiant),mais je trouve qlq difficultés ,si je taper un nom qui existe déjà ,il m'affiche que le nom n'existe !
voici mon essai:

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
 
    #include<stdio.h>
    #include<conio.h>
    #include<string.h>
    /*ce script permet de éffecter une recherche dichatomique */
    typedef struct 
    {
            int num;
            char nom[10];
    }etud;
 
    int main()
    {
        FILE *f;
        int sup,inf,trouve=0,milieu;
        char nom_chercher[20];
        etud e;
 
        printf("Taper l'element à chercher\n");
        gets(nom_chercher);
 
        f=fopen("etudiant.dat","r+");
        fseek(f,0,0);
        sup=ftell(f)/sizeof(etud);
 
        do
        {
                                  milieu=sup-inf/2;
                                  /*positioner le cursur au milieu*/
                                  fseek(f,(milieu-1)*sizeof(etud),0);
                                  fread(&e,sizeof(etud),1,f);
 
                                  /*tester cet element */
                                  if(strcmp(e.nom,nom_chercher)==0)
                                                                   trouve=1;
                                  else
                                      {
                                                                   if(strcmp(e.nom,nom_chercher)>0)
                                                                             sup=milieu-1;
                                                                   else
                                                                             inf=milieu+1;
                                      }
        }while(!trouve&&sup>inf);
        if(trouve==0)
                     printf("L'element n'existe pass ");
        else 
                     printf("L'element existe ");   
        getch();
        return 0;
    }

n considere que la liste des étudiantes est trié en ordre croissante(les noms).

merci de m'aider

comment va indentation?

bonne nuit

Invité(e) · 01/04/2010, 10h33

Bonjour,

inf n'est jamais initialisé.

Code :

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

/*ce script permet de éffecter une recherche dichatomique */

Boum ?

**diogene** · 01/04/2010, 11h17

Dans ta discussion précédente, on avait

Code :

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

1
2
3
            f=fopen("etudiant.dat","r+");
             fseek(f,0,2);                           
            l=ftell(f)/sizeof(etud);

Et je t'avais suggéré d'utiliser les constantes prédéfinies SEEK_SET,SEEK_CUR et SEEK_END dans fseek().

Ici, on trouve

Code :

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

1
2
3
        f=fopen("etudiant.dat","r+");
        fseek(f,0,0);
        sup=ftell(f)/sizeof(etud);

Comme quoi, ne pas suivre les conseils ...

**hindou90** · 01/04/2010, 15h51

mabu=> vous avez tout a fait raison ,mais le programme ne marche pas ,si je lui donne un nom qui existe ,il m'affiche qu'il n'existe pas !!!
diogene => ce sont les habitudes ,mais la prochaine fois ,je changerais