Discussion :

[M.a.n.u.]

salut je veux faire une recherche dichotomique + un accès direct et mon fseek m e mene la vie dur savez vous m'eclairer ?? pour les puristes je c que c mal d'utiliser conio.h lol merci d'avance ; )

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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <stdio.h>
struct article
{
	int rec;
  	int no;
  };
void main()
{
   FILE *f;
   int i,j,k,sw,n,G,D,T,M;
   struct article data[100],tmp,recherche;
   long recno;
   i=0;
   f=fopen("carnet.dat","rb");
	fread(&data[i],sizeof(struct article),1,f);
	while(!feof(f))
	{
   	i++;
		fread(&data[i],sizeof(struct article),1,f);
   }
	fclose(f);
   k=i-1;
   sw=0;
   while(k>=0 && sw==0)
   {
   	sw=1;
      for(j=0;j<i;j++)
      {
      	if(data[j].no>data[j+1].no)
         {
         	tmp=data[j];
            data[j]=data[j+1];
            data[j+1]=tmp;
            sw=0;
         }
      }
      k--;
   }
   j=0;
   while(j<i)
   {
   	printf(" %3d )  %8d no rec : %3d\n",j+1,data[j].no,data[j].rec);
      j++;
   }
   printf("\n\nle numero a rechercher > ");scanf("%d",&n);
   //recherche dichotomique
   T=0;
   G=0;
   D=j-1;
   while(T==0 && G<=D)
   {
   	M=(G+D)/2;
      if(n==data[M].no)
      {
      	T=1;
      }
      else
      {
      	if(n<data[M].no)
         {
         	D=M-1;
         }
         else
         {
         	if(n>data[M].no)
            {
             G=M+1;
            }
         }
      }
   }
   if(T==1)
   {
   	f=fopen("carnet.dat","rb");
      recno=data[M].rec;
      fseek(f,recno,SEEK_SET);
 
      fread(&recherche,sizeof(struct article),1,f);
      printf("rec : %d nombre : %d",data[M].rec,recherche.no);
   }
   else
   {
   	printf("\n\n\n le numero rechercher est absent du fichier");
   }
   getch();
 
}

le resultat est zero pour le nombre rechercher ! en pieces jointes je vous fournis le celebre conio.h pour les utilisateurs de borland et peut etre des autres soit !

[fearyourself]

Ce programme n'a aucun sens et a beaucoup de problèmes...

pour les puristes je c que c mal d'utiliser conio.h lol merci d'avance ; )

En effet, pour les linuxiens, cela n'aide pas grandement...

Code :

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

1
2
 
void main()

C'est

Code :

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

int main()

Code :

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

1
2
 
   f=fopen("carnet.dat","rb");

il manque le test :

Code :

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

1
2
3
4
5
 
if(f==NULL)
  {
  /* Gestion d'erreur */
  }

Code :

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

1
2
3
 
	fread(&data[i],sizeof(struct article),1,f);
	while(!feof(f))

Non, ce n'est pas comme cela que ça fonctionne, on utilise le retour de fread pour savoir si tout c'est bien passé. feof ne fait pas ce que tu penses...

Donc ça donne :

Code :

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

1
2
3
4
5
 
while(fread(&data[i],sizeof(struct article),1,f) == 1)
	{
   	i++;
        }

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
 
   k=i-1;
   sw=0;
   while(k>=0 && sw==0)
   {
   	sw=1;
      for(j=0;j<i;j++)
      {
      	if(data[j].no>data[j+1].no)
         {
            tmp=data[j];
            data[j]=data[j+1];
            data[j+1]=tmp;
            sw=0;
         }
      }
      k--;
   }

Donc tu tries tes données avant la recherche dichotomique... C'est un simplement un exercice, rassure moi, pas un vrai programme...

Deuxièmement, tu sors du tableau... j va de 0 à i, donc le "j+1" va faire sortir du tableau... ce serait pas plutôt "j<k"?

Code :

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

1
2
3
4
5
6
7
 
   j=0;
   while(j<i)
   {
   	printf(" %3d )  %8d no rec : %3d\n",j+1,data[j].no,data[j].rec);
      j++;
   }

Encore un deuxième parcours des données sans rechercher l'info... Vraiment un exercice...

Code :

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

1
2
3
 
   printf("\n\nle numero a rechercher > ");
   scanf("%d",&n);

Non, pas de scanf, on utilise fgets et strtol.

Code :

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

1
2
3
4
5
6
7
8
9
10
 
   if(T==1)
   {
      f=fopen("carnet.dat","rb");
      recno=data[M].rec;
      fseek(f,recno,SEEK_SET);
 
      fread(&recherche,sizeof(struct article),1,f);
      printf("rec : %d nombre : %d",data[M].rec,recherche.no);
   }

Mais t'as déjà toutes les données en mémoire, pourquoi faire réouvrir le fichier et faire un fseek?
De plus, ton fseek semble étonnant puisque recno représente quoi, un indice?
Ce serait alors plutôt :

Code :

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

fseek(f,recno*sizeof(struct article),SEEK_SET);

Jc

[M.a.n.u.]

ok je v vite rectifier le tire et oui c pour me familiariser avec la recherche dichotomique ... sinon donc tu utilise linux et que penses tu de ubuntu ? car je veux le mettre sur mon pc ??????? sinon indique moi une version ! et svp donnez moi le nom d'un bon compilateur c pour windows ... please ...

[M.a.n.u.]

Bon voila le prg qui EST un "exercice" lol

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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
 
#include <stdio.h>
struct article
{
   int rec;
   int no;
};
int main()
{   
   FILE *f;
   int i,j,k,sw,n,G,D,T,M,x;
   struct article data[100],tmp,recherche;
   long recno;
   i=0;
   f=fopen("carnet.dat","rb");
   fread(&data[i],sizeof(struct article),1,f);
   while(fread(&data[i],sizeof(struct article),1,f)==1)
   {
        i++;
   }     
   fclose(f);
   k=i-2;
   sw=0;
   while(k>=0 && sw==0)
   {     
        sw=1;
        for(j=0;j<i;j++)
        {
             if(data[j].no>data[j+1].no)
             {
         	  tmp=data[j];
                  data[j]=data[j+1];
                  data[j+1]=tmp;
                  sw=0;
             }
        }
        k--;
   }
   j=0;
   while(j<i)
   {
        printf(" %3d )  %8d no rec : %3d\n",j+1,data[j].no,data[j].rec);
        j++;
   }
   printf("\n\nle numero a rechercher > ");scanf("%d",&n);
   //recherche dichotomique
   T=0;
   G=0;
   D=j-1;
   while(T==0 && G<=D)
   {
        M=(G+D)/2;
        if(n==data[M].no)
        {
             T=1;
        }
        else
        {
             if(n<data[M].no)
             {
         	     D=M-1;
             }
             else
             {
         	     if(n>data[M].no)
                  {
                       G=M+1;
                  }
             }
        }
   }
   if(T==1)
   {
        f=fopen("carnet.dat","rb");
        recno=data[M].rec;
        fseek(f,recno*sizeof(struct article),SEEK_SET);
        x=ftell(f);
        fread(&recherche,sizeof(struct article),1,f);
        fclose(f);
        printf("\n\n position courante : %d",x);
        printf("\nnombre : %d",recherche.no);
   }
   else
   {
        printf("\n\n\n le numero rechercher est absent du fichier\n\n");
   }
   system("pause");
   return 0;
}

le seul problème est que j'utilise ftell pour verifier ma position dans le fichier et bien il me retourne un nombre qui n'est pas la position courante et la variable qui recoit la valeur g essayé de la mettre en long au cas ou et bien a mon avis je suis à coté de la plaque donc si possibilité d'un last help desk lol sré super sympa !!!!