Fonction tri qui plante mon code

Fonction tri qui plante mon code - C - Programmation

Marsh Posté le 16-02-2005 à 10:56:36    

Bonjour,
 
j'ai un problème avec mon programme. Je vous explique son but. Je dois rentrer quelques fiches via une structure, les afficher (jusque là tout va bien), puis je dois trier ces fiches via un vecteur d'index (par la méthode du tri par insertion) et les afficher dans l'ordre alpabétique. Mon programme plante lors de l'affichage des fiches triées (il plante peut être au niveau du tri). Pourriez vous donc me dire ce qui ne va pas  :??:  
 
Je joins ici le code et les warning que me renvois visual c++
 
Merci d'avance :)
 

Code :
  1. #include<stdlib.h>
  2. #include<stdio.h>
  3. #include<conio.h>
  4. #include<string.h>
  7. void affichage(int, struct FICHE *);
  8. void encodage(int, struct FICHE *);
  9. void indexation(int, struct FICHE *, struct INDEX *);
  10. void tri(int, struct INDEX *);
  11. void affichage_index(int, struct FICHE *, struct INDEX *);
  13. struct FICHE
  14. {
  15. char nom[20];
  16. int age;
  17. char info[50];
  18. };
  20. struct INDEX
  21. {
  22. char nom[20];
  23. int indice;
  25. };
  28. void encodage(int nbre_elem, struct FICHE *pt)
  29. {
  31. int i,j=0;
  32. for(i=0;i<nbre_elem;i++)
  33. {
  34.  printf("------Fiche numero %d-----",i+1);
  36.  printf ("\n\nVeuillez saisir le nom: " );
  37.  fflush(stdin);
  38.  gets(pt->nom);
  40.  printf ("\nVeuillez l'age: " );
  41.  fflush(stdin);
  42.  scanf ("%d",&pt->age);
  44.  printf ("\nVeuillez saisir l'info: " );
  45.  fflush(stdin);
  46.  gets(pt->info);
  48.  pt++;
  50. }
  51. }
  54. void affichage(int nbre_elem, struct FICHE *pt)
  55. {
  56. int i;
  57. for(i=0;i<nbre_elem;i++)
  58. {
  59.  printf("------Fiche numero %d-----",i+1);
  61.  printf ("\nnom: " );
  62.  puts (pt->nom);
  63.  printf ("age: %d",pt->age);
  64.  printf ("\ninfo: " );
  65.  puts (pt->info);
  67.  pt++;
  69. }
  71. }
  73. void indexation(int nbre_elem, struct FICHE *pt, struct INDEX *pt2)
  75. {
  76. int i;
  77. for(i=0;i<nbre_elem;i++)
  78. {
  79.  strcpy (pt2->nom,pt->nom);
  80.  pt2->indice = i;
  82.  pt++;
  83.  pt2++;
  84. }
  86. }
  88. void tri(int nbre_elem, struct INDEX *pt2)
  89. {
  90. int i,j,test,inser2;
  91. char inser[20];
  93. i=1;
  95. while(i<nbre_elem)
  96. {
  97.  //inser = pt2+i;
  98.  strcpy (inser,(pt2+i)->nom);
  99.  inser2 = (pt2+i)->indice;
  100.  j = i-1;
  102.  test = strcmp(inser,(pt2+j)->nom);
  104.  //while (inser < pt2+j && j>= 0)
  105.  while (test < 0 && j>= 0)
  106.  {
  107.   strcpy ((pt2+(j+1))->nom,(pt2+j)->nom);
  108.   (pt2+(j+1))->indice = (pt2+j)->indice;
  109.   j = j-1;
  110.  }
  112.  strcpy ((pt2+(j+1))->nom,inser);
  113.  (pt2+(j+1))->indice = inser2;
  114.  i++;
  115. }
  116. }
  119. void affichage_index(int nbre_elem, struct FICHE *pt, struct INDEX *pt2)
  120. {
  121. int i,j;
  122. for(i=0;i<nbre_elem;i++)
  123. {
  124.  j = (pt2+i)->indice;
  126.  printf("------Fiche triee numero %d-----",i+1);
  128.  printf ("\nnom: " );
  129.  puts ((pt+j)->nom);
  130.  printf ("age: %d",(pt+j)->age);
  131.  printf ("\ninfo: " );
  132.  puts ((pt+j)->info);
  133.  printf ("\nindice de tri: %d",pt2->indice);
  136. }
  137. }
  139. void main()
  141. {
  142. struct FICHE tab[50], * pt;
  143. struct INDEX tab2[50], * pt2;
  144. int nbre_elem;
  146. pt = &tab[0];
  147. pt2 = &tab2[0];
  149. printf ("Combien de fiches voulez vous encoder? : " );
  150. scanf ("%d", &nbre_elem);
  152. encodage(nbre_elem,pt);
  153. affichage(nbre_elem,pt);
  154. indexation(nbre_elem,pt,pt2);
  155. tri(nbre_elem,pt2);
  156. affichage_index(nbre_elem,pt,pt2);
  157. }


 

Code :
  1. --------------------Configuration: lc40_hfr - Win32 Debug--------------------
  2. Compiling...
  3. lc40_hfr.c
  4. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(98) : warning C4047: 'function' : 'char *' differs in levels of indirection from 'char '
  5. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(98) : warning C4024: 'strcpy' : different types for formal and actual parameter 1
  6. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(102) : warning C4047: 'function' : 'const char *' differs in levels of indirection from 'char '
  7. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(102) : warning C4024: 'strcmp' : different types for formal and actual parameter 1
  8. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(112) : warning C4047: 'function' : 'const char *' differs in levels of indirection from 'char '
  9. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(112) : warning C4024: 'strcpy' : different types for formal and actual parameter 2
  10. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(124) : warning C4047: '=' : 'struct FICHE *' differs in levels of indirection from 'int '
  11. c:\documents and settings\arnaud\bureau\nouveau dossier\lc40_hfr.c(98) : warning C4700: local variable 'inser' used without having been initialized
  13. lc40_hfr.obj - 0 error(s), 8 warning(s)


Message édité par nolimites le 16-02-2005 à 15:27:06
Reply

Marsh Posté le 16-02-2005 à 10:56:36   

Reply

Marsh Posté le 16-02-2005 à 11:05:57    

les warnings c pas juste pour faire beau :o
 
ton strcpy (inser,(pt2+i)->nom); est completement foireux. Le premier parametre doit etre un char * (c'est ce que le compilo essayait en vain de te dire). Et non il suffira pas juste de changer 'inser' en 'char *' a la place de 'char', il te faudra aussi allouer la zone mémoire qui va derriere

Reply

Marsh Posté le 16-02-2005 à 11:21:01    

chrisbk a écrit :

les warnings c pas juste pour faire beau :o
 
ton strcpy (inser,(pt2+i)->nom); est completement foireux. Le premier parametre doit etre un char * (c'est ce que le compilo essayait en vain de te dire). Et non il suffira pas juste de changer 'inser' en 'char *' a la place de 'char', il te faudra aussi allouer la zone mémoire qui va derriere


 
euh dans la pratique on fait comment  :??: (pas tapé hein noob inside  :cry: )

Reply

Marsh Posté le 16-02-2005 à 11:32:29    

man malloc.


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

Marsh Posté le 16-02-2005 à 11:34:17    

ben les malloc on commence seulement à les voir et ici on doit pas les utiliser. Mais si je transforme mon inser en vecteur ca ira pas mieux?

Reply

Marsh Posté le 16-02-2005 à 13:37:21    

up  :cry:

Reply

Marsh Posté le 16-02-2005 à 13:45:44    

Et un char inser[20] par exemple ? ;)
(20 a l'air de suffire vu que tu y copies le membre "nom" qui est aussi un char[20])


Message édité par Vinx le 16-02-2005 à 13:46:59
Reply

Marsh Posté le 16-02-2005 à 14:37:56    

Vinx a écrit :

Et un char inser[20] par exemple ? ;)
(20 a l'air de suffire vu que tu y copies le membre "nom" qui est aussi un char[20])


 
 
j'ai plus que 1 warning mais ca plante tjrs au même endroit :(
 
C:\Documents and Settings\Arnaud\Bureau\Nouveau dossier\lc40_hfr.c(124) : warning C4047: '=' : 'struct FICHE *' differs in levels of indirection from 'int '

Reply

Marsh Posté le 16-02-2005 à 14:38:15    

nolimites a écrit :

j'ai plus que 1 warning mais ca plante tjrs au même endroit :(
 
C:\Documents and Settings\Arnaud\Bureau\Nouveau dossier\lc40_hfr.c(124) : warning C4047: '=' : 'struct FICHE *' differs in levels of indirection from 'int '


 
 :cry:  :cry:  :cry:

Reply

Marsh Posté le 16-02-2005 à 14:48:06    

mais t'as toujours pas compris que tu ne pouais pas mettre qqchose de type 'struct FICHE *' dans une variable de type 'int' ??

Reply

Marsh Posté le 16-02-2005 à 14:48:06   

Reply

Marsh Posté le 16-02-2005 à 15:09:05    

chrisbk a écrit :

mais t'as toujours pas compris que tu ne pouais pas mettre qqchose de type 'struct FICHE *' dans une variable de type 'int' ??


et je fais quoi comme modif alors???  :??:

Reply

Marsh Posté le 16-02-2005 à 15:13:59    

je veux comprendre comment tu raisonnes :
 
124: pt = (pt2+i)->indice;
 
1/ quel est le type de (pt2+i)->indice ?
2/ quel est le type de pt ?
3/ la conversion entre les deux types est elle possible ?
4/ si non, que faire pour qu'elle le devienne
 

Reply

Marsh Posté le 16-02-2005 à 15:26:07    

merci les gars comme d'hab je lis pas les warning et forcement ca va pas  :pfff:  
 
je viens de corriger et la ca roule impec :)
 
Merci bcp :)
 

Reply

Marsh Posté le 16-02-2005 à 15:27:51    

chrisbk a écrit :

je veux comprendre comment tu raisonnes :
 
124: pt = (pt2+i)->indice;
 
1/ quel est le type de (pt2+i)->indice ?
2/ quel est le type de pt ?
3/ la conversion entre les deux types est elle possible ?
4/ si non, que faire pour qu'elle le devienne


 
 
je viens de mettre à jour mon code avec la derniere version qui marche bien. J'ai remplace le pt par un bête int j et ca roule :)

Reply

Marsh Posté le 16-02-2005 à 15:27:59    

on peut voir la version corrigée stp ? [:joce]

Reply

Marsh Posté le 16-02-2005 à 15:28:28    

chrisbk a écrit :

on peut voir la version corrigée stp ? [:joce]


 
 
on se croise ds les replys mais suffit de relire le code tt est la :)

Reply

Marsh Posté le 16-02-2005 à 15:30:00    

ah ouais.  
Bon petit truc pour améliorer la lisibilité :
 
(pt+j)->indice  
 
peut s'ecrire aussi  
 
pt[j].indice
 
ce qui est generalement plus clair (surtout quand tu commences a empiler les pointeurs)

Reply

Marsh Posté le 16-02-2005 à 15:32:00    

chrisbk a écrit :

ah ouais.  
Bon petit truc pour améliorer la lisibilité :
 
(pt+j)->indice  
 
peut s'ecrire aussi  
 
pt[j].indice
 
ce qui est generalement plus clair (surtout quand tu commences a empiler les pointeurs)


 
merci du conseil mais justement mon prof ne veut que des pointeurs et ne veut pas voir la forme tab[i] etc... Il veut que des pt,pt2,... Ca s'appelle le drill qu'il dit  :ange:

Reply

Marsh Posté le 16-02-2005 à 15:34:38    

nolimites a écrit :

merci du conseil mais justement mon prof ne veut que des pointeurs et ne veut pas voir la forme tab[i] etc... Il veut que des pt,pt2,... Ca s'appelle le drill qu'il dit  :ange:


 
bondieu, t'as hérité de quoi encore ? [:el g]
(enfin bon, ca vous apprends un peu l'arithmetique sur pointeur)
 

Reply

Marsh Posté le 23-02-2005 à 10:20:32    

chrisbk a écrit :

bondieu, t'as hérité de quoi encore ? [:el g]
(enfin bon, ca vous apprends un peu l'arithmetique sur pointeur)


 
 
pas facile le prof hein :d
 
sinon tu veux bien jeter un oeil la dessus ;)
 
merci :)
 
http://forum.hardware.fr/hardwaref [...] 4893-1.htm

Reply

Sujets relatifs:

Leave a Replay

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