Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1981 connectés 

  FORUM HardWare.fr
  Programmation
  C

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

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

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

n°1323303
MAD_DIM
Posté le 11-03-2006 à 13:31:07  profilanswer
 

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
mood
Publicité
Posté le 11-03-2006 à 13:31:07  profilanswer
 

n°1323349
nargy
Posté le 11-03-2006 à 16:02:52  profilanswer
 

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 .

n°1323379
MAD_DIM
Posté le 11-03-2006 à 17:16:45  profilanswer
 

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

n°1323536
nargy
Posté le 12-03-2006 à 00:47:15  profilanswer
 

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.

n°1323537
nargy
Posté le 12-03-2006 à 00:52:29  profilanswer
 

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.

n°1323539
nargy
Posté le 12-03-2006 à 00:55:24  profilanswer
 

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


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

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

 

Sujets relatifs
Problème CSS pour un menuProblème cahce avec ie
Problème .htaccess il ne marche pas ?!!Problème d'exit qui ne fait pas son travail...
Probleme Recuperation donnees Textarea d'un formulaire avec split[PHP] Problème de connexion avec LDAP
PHP : problème d'envoi de mail + piece jointe sur Wanadooprobleme pour utiliser des fonctions c++ dans des dll
MS/SQL : affichage infos sur exec procedure stockeeProblème de sessions et de tables
Plus de sujets relatifs à : Probléme de tri et affichage d'élément dans une structure

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.089 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR