Recherche séquentielle qui pose problème

Recherche séquentielle qui pose problème - C - Programmation

Marsh Posté le 23-02-2005 à 09:59:03    

Bonjour,
 
je suis entrain de terminer un programme et il me reste à effectuer une fonction de recherche. J'ai utilisé un algo donné par mon prof qui fonctionne. J'ai juste dû l'adapté vu que ici j'ai droit à des chaines de caractères. Seul problème est que j'ai 7 warnings et que je ne parviens pas à les déchiffrer. Si vous saviez me traduire ca en language francais ce serait sympa :d
 
Voici le code:
 

Code :
  1. /************************************************************************/
  2. /* NOM: SIMONIS **** PRENOM: ARNAUD**************************************/
  3. /* GROUPE: 2125 *********************************************************/
  4. /* TRAVAIL: LC40 ********************************************************/
  5. /* DERNIERE MODIFICATION: 14/02/05 **************************************/
  6. /************************************************************************/
  8. #include<stdlib.h>
  9. #include<stdio.h>
  10. #include<conio.h>
  11. #include<string.h>
  13. //prototypes des fonctions
  15. void affichage(int, struct FICHE *);
  16. void encodage(int, struct FICHE *);
  17. void indexation(int, struct FICHE *, struct INDEX *);
  18. void tri(int, struct INDEX *);
  19. void affichage_index(int, struct FICHE *, struct INDEX *);
  20. void recherche(int, char, struct INDEX *,int *);
  22. //declaration de la structure fiche
  24. struct FICHE
  25. {
  26. char nom[20];
  27. int age;
  28. char info[50];
  29. };
  31. //declaration de la structure index
  33. struct INDEX
  34. {
  35. char nom[20];
  36. int indice;
  38. };
  40. /************************************************************/
  41. /* INPUT: nombre d'elements saisis, adresse du debut du  */
  42. /*       vecteur de la struct fiche                        */
  43. /* PROCESS: encode les infos dans la structure fiche        */
  44. /* OUTPUT: /            */
  45. /************************************************************/
  47. void encodage(int nbre_elem, struct FICHE *pt)
  48. {
  50. int i,j=0;
  51. for(i=0;i<nbre_elem;i++)
  52. {
  53.  printf("------Fiche numero %d-----",i+1);
  55.  printf ("\n\nVeuillez saisir le nom: " );
  56.  fflush(stdin);
  57.  gets(pt->nom);
  59.  printf ("\nVeuillez saisir l'age: " );
  60.  fflush(stdin);
  61.  scanf ("%d",&pt->age);
  63.  printf ("\nVeuillez saisir l'info: " );
  64.  fflush(stdin);
  65.  gets(pt->info);
  67.  pt++;
  69. }
  70. }
  73. /************************************************************/
  74. /* INPUT: nombre d'elements saisis, adresse du debut du  */
  75. /*       vecteur de la struct fiche                        */
  76. /* PROCESS: affiche les infos de la structure fiche         */
  77. /* OUTPUT: /            */
  78. /************************************************************/
  80. void affichage(int nbre_elem, struct FICHE *pt)
  81. {
  82. int i;
  83. for(i=0;i<nbre_elem;i++)
  84. {
  85.  printf("------Fiche numero %d-----",i+1);
  87.  printf ("\nnom: " );
  88.  puts (pt->nom);
  89.  printf ("age: %d",pt->age);
  90.  printf ("\ninfo: " );
  91.  puts (pt->info);
  93.  pt++;
  95. }
  97. }
  100. /************************************************************/
  101. /* INPUT: nombre d'elements saisis, adresse du debut du  */
  102. /*       vecteur de la struct fiche,adresse du debut du    */
  103. /*    vecteur de la struct index                        */
  104. /* PROCESS: cree le vecteur indexation                      */
  105. /* OUTPUT: /            */
  106. /************************************************************/
  108. void indexation(int nbre_elem, struct FICHE *pt, struct INDEX *pt2)
  110. {
  111. int i;
  112. for(i=0;i<nbre_elem;i++)
  113. {
  114.  strcpy (pt2->nom,pt->nom);
  115.  pt2->indice = i;
  117.  pt++;
  118.  pt2++;
  119. }
  121. }
  123. /************************************************************/
  124. /* INPUT: nombre d'elements saisis, ,adresse du debut du    */
  125. /*    vecteur de la struct index                        */
  126. /* PROCESS: ordonne le vecteur indexation                   */
  127. /* OUTPUT: /            */
  128. /************************************************************/
  130. void tri(int nbre_elem, struct INDEX *pt2)
  131. {
  132. int i,j,test,inser2;
  133. char inser[20];
  135. i=1;
  137. while(i<nbre_elem)
  138. {
  139.  strcpy (inser,(pt2+i)->nom);
  140.  inser2 = (pt2+i)->indice;
  141.  j = i-1;
  143.  test = strcmp(inser,(pt2+j)->nom);
  145.  while (test < 0 && j>= 0)
  146.  {
  147.   strcpy ((pt2+(j+1))->nom,(pt2+j)->nom);
  148.   (pt2+(j+1))->indice = (pt2+j)->indice;
  149.   j = j-1;
  150.  }
  152.  strcpy ((pt2+(j+1))->nom,inser);
  153.  (pt2+(j+1))->indice = inser2;
  154.  i++;
  155. }
  156. }
  158. /************************************************************/
  159. /* INPUT: nombre d'elements saisis, adresse du debut du  */
  160. /*       vecteur de la struct fiche,adresse du debut du    */
  161. /*    vecteur de la struct index                        */
  162. /* PROCESS: affiche les fiches triees via le vecteur d'index*/
  163. /* OUTPUT: /            */
  164. /************************************************************/
  166. void affichage_index(int nbre_elem, struct FICHE *pt, struct INDEX *pt2)
  167. {
  168. int i,j;
  169. for(i=0;i<nbre_elem;i++)
  170. {
  171.  j = (pt2+i)->indice;
  173.  //printf("\n------Fiche triee numero %d-----",i+1);
  174.  printf("------Fiche numero %d-----",i+1);
  176.  printf ("\nnom: " );
  177.  puts ((pt+j)->nom);
  178.  printf ("age: %d",(pt+j)->age);
  179.  printf ("\ninfo: " );
  180.  puts ((pt+j)->info);
  181.  printf ("\nindice de tri: %d",j);
  184. }
  185. }
  187. void recherche(int nbre_elem, char cible,struct INDEX *pt2,int *pt_pos)
  189. {
  190. int i,comp;
  191. i = 1;
  192. comp = strcmp((pt2+i)->nom,cible);
  193. while(i < nbre_elem+1 && comp < 0)
  194. {
  195.  i++;
  196. }
  198. if (comp = 0)
  199.  pt_pos = i;
  201. else pt_pos = -1;
  202. }
  204. //Code principal
  206. void main()
  208. {
  209. //declaration des structures et pointeurs  
  211. int choix,position=0,* pt_pos,k;
  212. struct FICHE tab[50], * pt;
  213. struct INDEX tab2[50], * pt2;
  214. int nbre_elem=0;
  215. char cible[20];
  217. pt = &tab[0];
  218. pt2 = &tab2[0];
  219. pt_pos = &position;
  220. do
  222. {
  223.  system("cls" );
  224.  printf("Veuillez faire votre choix parmis le menu suivant: " );
  225.  printf("\n\n    (1) Encodage de fiches" );
  226.  printf("\n   (2) Ajout de fiches" );
  227.  printf("\n   (3) Tri de fiches" );
  228.  printf("\n   (4) Affichage de fiches" );
  229.  printf("\n   (5) Recherche de fiches" );
  230.  printf("\n   (6) Quitter le programme" );
  232.  printf("\n\nChoix (1-6): " );
  233.  scanf ("%d",&choix);
  235.  switch (choix)
  236.  {
  237.  case 1 :system("cls" );
  238.    printf ("Combien de fiches voulez vous encoder? : " ); //encodage
  239.    scanf ("%d", &nbre_elem);
  240.    encodage(nbre_elem,pt);
  241.    indexation(nbre_elem,pt,pt2);
  242.    break;
  244.  case 2 :system("cls" );
  245.    printf ("none" ); //ajout
  246.       break;
  248.  case 3 :system("cls" );
  249.    tri(nbre_elem,pt2); //tri
  250.       break;
  252.  case 4 :system("cls" );
  253.    affichage_index(nbre_elem,pt,pt2);
  254.    getch();
  255.    //affichage(nbre_elem,pt); //affichage
  256.       break;
  258.  case 5 :system("cls" );
  259.    printf ("Veuillez saisir la cible de la recherche: " );
  260.    gets(cible);
  261.    recherche(nbre_elem,cible,pt2,pt_pos); //recherche
  262.       if (position = -1)
  263.     printf("La cible n'a pas ete trouvee" );
  264.    else
  265.    {
  266.     k = (pt2+position)->indice;
  268.     printf ("\nnom: " );
  269.     puts ((pt+k)->nom);
  270.     printf ("age: %d",(pt+k)->age);
  271.     printf ("\ninfo: " );
  272.     puts ((pt+k)->info);
  273.    }
  274.    getch();
  275.    break;
  277.  case 6 :system("cls" );
  278.    printf ("Vous venez de quitter le programme." ); //quitter
  279.       break;
  281.  default://system("cls" );
  282.    printf ("Vous avez effectue un mauvais choix" );
  283.       break;
  284. }
  286. }
  287. while (choix!=6);
  289. //appels des fonctions
  296. }


 
Voici les warnings:
 

Code :
  1. --------------------Configuration: lc41 - Win32 Debug--------------------
  2. Compiling...
  3. lc41.c
  4. C:\Documents and Settings\Cyg@ce\Mes documents\C\Seconde annee\Dossier\lc41.c(192) : warning C4047: 'function' : 'const char *' differs in levels of indirection from 'char '
  5. C:\Documents and Settings\Cyg@ce\Mes documents\C\Seconde annee\Dossier\lc41.c(192) : warning C4024: 'strcmp' : different types for formal and actual parameter 2
  6. C:\Documents and Settings\Cyg@ce\Mes documents\C\Seconde annee\Dossier\lc41.c(199) : warning C4047: '=' : 'int *' differs in levels of indirection from 'int '
  7. C:\Documents and Settings\Cyg@ce\Mes documents\C\Seconde annee\Dossier\lc41.c(201) : warning C4047: '=' : 'int *' differs in levels of indirection from 'const int '
  8. C:\Documents and Settings\Cyg@ce\Mes documents\C\Seconde annee\Dossier\lc41.c(261) : warning C4047: 'function' : 'char ' differs in levels of indirection from 'char [20]'
  9. C:\Documents and Settings\Cyg@ce\Mes documents\C\Seconde annee\Dossier\lc41.c(261) : warning C4024: 'recherche' : different types for formal and actual parameter 2
  10. C:\Documents and Settings\Cyg@ce\Mes documents\C\Seconde annee\Dossier\lc41.c(261) : warning C4761: integral size mismatch in argument; conversion supplied
  12. lc41.obj - 0 error(s), 7 warning(s)


 
Merci d'avance :)


Message édité par nolimites le 23-02-2005 à 11:17:06
Reply

Marsh Posté le 23-02-2005 à 09:59:03   

Reply

Marsh Posté le 23-02-2005 à 11:17:36    

voila les numéros de lignes sont à présent corrects :)

Reply

Marsh Posté le 23-02-2005 à 11:23:14    

Bah les messages d'erreurs sont clairs, pourtant...un char est différent d'un const char *, idem pour int et int *, int* et const int...etc.
Tu passes des paramètres à tes fonctions qui ne sont pas du bon type...


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 23-02-2005 à 12:01:35    

Ouep par exemple pour strcmp qui coince sur le 1er warning : La syntaxe exacte est :
 
int strcmp( const char *string1, const char *string2 );
 
Toi tu passes en 2ème paramètre un nombre entier ou caractère (char) au lieu d'un pointeur sur une chaine de caractères ;)

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed