Probléme de tri et affichage d'élément dans une structure

Probléme de tri et affichage d'élément dans une structure - C - Programmation

Marsh Posté le 11-03-2006 à 13:31:07    

Bonjour,
 
J'ai fait un programme qui permet d'afficher, de rechercher, d'ajouter et supprimer des membres d'un tableau contenu dans une structure.
Lorsque j'ajoute un membre tout va bien il m'affiche a l'écran les membres trier par ordre alphabétique mais si je retourne dans Ajout pour en mettre un second la le programme plante lors de l'affichage.
Je n'arrive pas a mettre la main sur le bug. Si quelqu'un sait m'aider ??
Merci
 

Code :
  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<stdlib.h>
  5. struct DATE { int jour;
  6.               int mois;
  7.     int annee;
  8. };
  10. struct PERS { int ref;
  11.               char nom[20];
  12.     char prenom[20];
  13.     struct DATE nais;
  14. };
  16. struct INDEX { char nom[20];
  17.                struct PERS *adresse;
  18. };
  20. void Init(struct PERS *, struct INDEX *, int, int *);
  21. void Liste(struct INDEX *, int *, int);
  22. void Recherche(struct INDEX *, int *, int);
  23. void Ajout(struct INDEX *, int *, int);
  24. void Suppression(struct INDEX *, int *, int);
  25. void HeapSort(struct INDEX *, int, int *);
  26. void Paterner(struct INDEX *, int, int, int *);
  28. void main()
  29. {
  30. int nbel = 5;
  31. int *pt;
  32. int choix;
  33. bool fin;
  34.     struct PERS *per;
  35. struct INDEX *ind;
  37. int occup[10] = {1, 0, 1, 1, 0, 0, 0, 0, 0};
  40.     struct DATE nais[] = {{29, 3, 1980}, {20, 8, 1975}, {01, 2, 1978},
  41. {10, 5, 1979}, {25, 10, 1981}};
  42.    
  43. struct PERS perso[] = {{127, "Dupont", "Jean", {29, 3, 1980}},
  44. {205, "Durand", "Jean", {20, 8, 1975}}, {135, "Dupond", "Marc", {01, 2, 1978}},
  45. {128, "Pire", "Julien", {10, 5, 1979}}, {112, "Meurice", "Xavier", {25, 10, 1981}}};
  47. struct INDEX index[10];
  49. per = &perso[0];
  50. ind = &index[0];
  51. pt = &occup[0];
  53. Init(per, ind, nbel, pt);
  55. do
  56. {
  57.  fin = false;
  58.  printf("\n                     MENU\n" );
  59.  printf("                     ----\n\n" );
  61.  printf("     1.Liste\n" );
  62.  printf("     2.Recherche\n" );
  63.  printf("     3.Ajout\n" );
  64.  printf("     4.Suppression\n" );
  65.  printf("\nChoix : " );
  66.  fflush(stdin);
  67.  scanf("%d", &choix);
  69.  switch(choix)
  70.  {
  71.  case 1:
  73.   system("cls" );
  74.   Liste(ind, pt, nbel);
  75.   break;
  77.  case 2:
  79.   system("cls" );
  80.   Recherche(ind, pt, nbel);
  81.   break;
  83.  case 3:
  85.   system("cls" );
  86.   Ajout(ind, pt, nbel);
  87.   break;
  89.  case 4:
  91.   system("cls" );
  92.   Suppression(ind, pt, nbel);
  93.   break;
  95.  case 5:
  97.   fin = true;
  98.   break;
  99.  }
  101. }while(fin != true);
  102. }
  104. void Init(struct PERS *per, struct INDEX *ind, int nbel, int *pt)
  105. {
  106. int i;
  107. struct INDEX *indeb;
  109. indeb = ind;
  111. for(i=0;i<nbel;i++)
  112. {
  113.  strcpy(ind->nom, per->nom);
  114.  ind->adresse = per;
  115.  ind ++;
  116.  per++;
  117. }
  119. HeapSort(indeb, nbel, pt);
  120. }
  122. void Liste(struct INDEX *ind, int *pt, int nbel)
  123. {
  124. int i;
  126. printf("\n                           LISTE DES MEMBRES\n" );
  127. printf("                           -----------------\n\n" );
  128. for(i=0;i<nbel;i++)
  129. {
  130.  if(*(pt+i) == 1)
  131.  {
  132.   printf("%d %s %s %d/%d/%d", ind->adresse->ref, ind->nom, ind->adresse->prenom, ind->adresse->nais.jour, ind->adresse->nais.mois, ind->adresse->nais.annee);
  133.   printf("\n" );
  134.  }
  135.  ind++;
  136. }
  137. }
  139. void Recherche(struct INDEX *ind, int *pt, int nbel)
  140. {
  141. int i, nbcar;
  142. char nom[20];
  143. bool trouve;
  145. printf("\n                       RECHERCHE D UN MEMBRE\n" );
  146. printf("                       ---------------------\n\n" );
  148. printf("Entrez le nom du membre que vous recherchez : " );
  149. fflush(stdin);
  150. gets(nom);
  152. nbcar = strlen(nom);
  153. nom[0] = toupper(nom[0]);
  155. for(i=1;i<nbcar;i++)
  156. {
  157.  nom[i] = tolower(nom[i]);
  158. }
  160. i=0;
  161. while(i<nbel && trouve != true)
  162. {
  163.  strcpy(ind->nom, ind->nom);
  165.  if(strcmp(nom, ind->nom) == NULL && *(pt+i) == 1)
  166.  {
  167.   printf("%d %s %s %d/%d/%d", ind->adresse->ref, ind->nom, ind->adresse->prenom, ind->adresse->nais.jour, ind->adresse->nais.mois, ind->adresse->nais.annee);
  168.   trouve = true;
  169.  }
  170.  printf("\n" );
  171.  ind++;
  172.  i++;
  173. }
  174. }
  176. void Ajout(struct INDEX *ind, int *pt, int nbel)
  177. {
  178. int i, j, testint, nbcar;
  179. struct INDEX *ptdeb;
  181. printf("\n                           AJOUT D UN MEMBRE\n" );
  182. printf("                           -----------------\n\n" );
  184. ptdeb = ind;
  186. i=0;
  187. while(i<nbel && *(pt+i) == 1)
  188. {
  189.  i++;
  190.  ind++;
  191. }
  193. printf("Entrez la reference : " );
  194. fflush(stdin);
  195. scanf("%d", &ind->adresse->ref);
  197. do
  198. {
  199.  printf("Entrez le nom : " );
  200.  fflush(stdin);
  201.  gets(ind->adresse->nom);
  203.  nbcar = strlen(ind->adresse->nom);
  205.  if(nbcar == 0)
  206.  {
  207.   printf("VOUS DEVEZ ENTRER UN NOM !!!\n" );
  208.  }
  210. }while(nbcar == 0);
  212. ind->adresse->nom[0] = toupper(ind->adresse->nom[0]);
  214. for(j=1;j<nbcar;j++)
  215. {
  216.  ind->adresse->nom[j] = tolower(ind->adresse->nom[j]);
  217. }
  220. strcpy(ind->nom, ind->adresse->nom);
  222. do
  223. {
  224.  printf("Entrez le prenom : " );
  225.  fflush(stdin);
  226.  gets(ind->adresse->prenom);
  228.  nbcar = strlen(ind->adresse->prenom);
  230.  if(nbcar == 0)
  231.  {
  232.   printf("VOUS DEVEZ ENTRER UN PRENOM !!!\n" );
  233.  }
  235. }while(nbcar == 0);
  237. ind->adresse->prenom[0] = toupper(ind->adresse->prenom[0]);
  239. for(j=1;j<nbcar;j++)
  240. {
  241.  ind->adresse->prenom[j] = tolower(ind->adresse->prenom[j]);
  242. }
  244. do
  245. {
  246.  printf("Entrez le jour : " );
  247.  fflush(stdin);
  248.  testint = scanf("%d", &ind->adresse->nais.jour);
  250.  if(testint == 0 || ind->adresse->nais.jour < 1 || ind->adresse->nais.jour > 31)
  251.  {
  252.   printf("JOUR INVALIDE !!!\n" );
  253.  }
  255. }while(testint == 0 || ind->adresse->nais.jour < 1 || ind->adresse->nais.jour > 31);
  257. do
  258. {
  259.  printf("Entrez le mois : " );
  260.  fflush(stdin);
  261.  testint = scanf("%d", &ind->adresse->nais.mois);
  263.  if(testint == 0 || ind->adresse->nais.mois < 1 || ind->adresse->nais.mois > 12)
  264.  {
  265.   printf("MOIS INVALIDE !!!\n" );
  266.  }
  268. }while(testint == 0 || ind->adresse->nais.mois < 1 || ind->adresse->nais.mois > 12);
  270. do
  271. {
  272.  printf("Entrez le annee : " );
  273.  fflush(stdin);
  274.  testint = scanf("%d", &ind->adresse->nais.annee);
  276.  if(testint == 0 || ind->adresse->nais.annee > 2005)
  277.  {
  278.   printf("ANNEE INVALIDE !!!\n" );
  279.  }
  282. }while(testint == 0 || ind->adresse->nais.annee > 2005);
  284. *(pt+i) = 1;
  286. system("cls" );
  288. ind = ptdeb;
  289. HeapSort(ind, nbel, pt);
  290. ind = ptdeb;
  291. Liste(ind, pt, nbel);
  292. }
  294. void Suppression(struct INDEX *ind, int *pt, int nbel)
  295. {
  296. int i, nbcar;
  297. char nom[20];
  298. bool efface;
  299. struct INDEX *ptdeb;
  301. printf("\n                           SUPPRESSION D UN MEMBRE\n" );
  302. printf("                           -----------------------\n\n" );
  304. ptdeb = ind;
  306. do
  307. {
  308.  printf("Entrez le nom du membre a effacer : " );
  309.  fflush(stdin);
  310.  gets(nom);
  312.  nbcar = strlen(nom);
  314.  if(nbcar == 0)
  315.  {
  316.   printf("VOUS DEVEZ ENTRER UN NOM !!!\n" );
  317.  }
  319. }while(nbcar == 0);
  321. nom[0] = toupper(nom[0]);
  323. for(i=1;i<nbcar;i++)
  324. {
  325.  nom[i] = tolower(nom[i]);
  326. }
  328. i=0;
  329. while(i<nbel && efface != true)
  330. {
  331.  strcpy(ind->nom, ind->nom);
  333.  if(strcmp(nom, ind->nom) == NULL)
  334.  {
  335.   *(pt+i) = 0;
  336.   efface = true;
  337.  }
  338.  ind++;
  339.  i++;
  340. }
  342. system("cls" );
  344. ind = ptdeb;
  345. Liste(ind, pt, nbel);
  347. }
  349. void HeapSort(struct INDEX *ind, int nbel, int *pt)
  350. {
  351. int i, tmp3;
  352. char tmp[20];
  353. struct PERS *tmp1;
  355. /* Paterner 1X tous le vecteur */
  356. for (i = (nbel / 2)-1; i >= 0; i--)
  357. {
  358.   Paterner(ind, i, nbel, pt);
  359. }
  361. for (i = nbel-1; i >= 1; i--)
  362. {
  363.     /* Echange le premier et le dernier élément */
  364.  strcpy(tmp, ind->nom);
  365.  strcpy(ind->nom, (ind+i)->nom);
  366.  strcpy((ind+i)->nom, tmp);
  368.  tmp1 = ind->adresse;
  369.  ind->adresse = (ind+i)->adresse;
  370.  (ind+i)->adresse = tmp1;
  372.  tmp3 = *pt;
  373.  *pt = *(pt+i);
  374.  *(pt+i) = tmp3;
  376.  /* Paterne une 2X le vecteur avec nombre d'éléments - 1 */
  377.  Paterner(ind, 0, i-1, pt);
  378. }
  379. }
  382. void Paterner(struct INDEX *ind, int pere, int finvec, int *pt)
  383. {
  384.   int trie, fils, tmp3;
  385.   char tmp[20];
  386.   struct PERS *tmp1;
  388.   trie = 0;
  390.   /**************************************************************************/
  391.   /* Boucle tant que indice du pere*2 est plus petit que le dernier élément */
  392.   /**************************************************************************/
  394.   while ((pere*2 <= finvec) && (trie != 1))
  395.   {
  396.   if (pere*2 == finvec)
  397.   {
  398.   fils = pere*2;
  399.   }
  400.   else
  401.   {
  402.   if (strcmp((ind+pere*2)->nom, (ind+(pere*2 + 1))->nom) > 0)
  403.   {
  404.   fils = pere*2;
  405.   }
  406.   else
  407.   {
  408.   fils = pere*2 + 1;
  409.   }
  410.   }
  411.   if (strcmp((ind+pere)->nom, (ind+fils)->nom) < 0)
  412.   {
  414.  strcpy(tmp, (ind+pere)->nom);
  415.  strcpy((ind+pere)->nom, (ind+fils)->nom);
  416.  strcpy((ind+fils)->nom, tmp);
  418.  tmp1 = (ind+pere)->adresse;
  419.  (ind+pere)->adresse = (ind+fils)->adresse;
  420.  (ind+fils)->adresse = tmp1;
  422.  tmp3 = *(pt+pere);
  423.  *(pt+pere) = *(pt+fils);
  424.  *(pt+fils) = tmp3;
  426.  pere = fils;
  428.   }
  429.   else
  430.   {
  431.   trie = 1;
  432.   }
  433.   }
  434. }


Message édité par MAD_DIM le 11-03-2006 à 13:32:18
Reply

Marsh Posté le 11-03-2006 à 13:31:07   

Reply

Marsh Posté le 11-03-2006 à 16:02:52    

Premier problème:
 
        while(i<nbel && *(pt+i) == 1)
        {
            i++;
            ind++;
        }
 
Là tu devrai afficher un message d erreure et ne rien ajouter lorsque i>=nbel .

Reply

Marsh Posté le 11-03-2006 à 17:16:45    

Merci c'est vrai je n'y avait pas penser.
Mais le problème d'ajout est toujours la ??

Reply

Marsh Posté le 12-03-2006 à 00:47:15    

Le code est trop long pour que je m y penche en détail.
 
Tu devrai utiliser un deboggeur (ddd est génial), pour voir à quelle ligne exactement le programme plante.
Ensuite, ce sera surement dû à une valeure de pointeur nulle ou égarée, il te suffit alors suivre pas à pas l évolution de cette variable. C est un peu long mais tu devrai trouver d où vient le problème.
C est ce que j ai fait, et j ai tout de suite trouvé qu un index dépassait la limite de tableau. Il doit surement y en avoir d autres.
 
Et si tu trouve la ligne ou ça plante, on devrait pouvoir t aider plus facilement.

Reply

Marsh Posté le 12-03-2006 à 00:52:29    

Un autre problème éventuel:
 
les noms et prénoms ne doivent pas faire plus de 19 caractères (plus le zero termial), et tu ne fait aucun test sur cette limite.

Reply

Marsh Posté le 12-03-2006 à 00:55:24    

J ai pas vraiment compris le trie que tu effectue. Tu devrai peut être envisager d utiliser la fonction qsort().

Reply

Sujets relatifs:

Leave a Replay

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