[C] Allocation dynamique et recuperation de donnees

Allocation dynamique et recuperation de donnees [C] - C - Programmation

Marsh Posté le 13-05-2004 à 17:29:25    

Bonjour a tous,
Probleme en programmation C avec les listes chainnees ...
 
Je m'explique:
-Nous avons differentes structures qui definissent des formes simples(cercle,point,ligne,triangle,rectangle et ellipse).
-Le tout est un logiciel de dessin style paint.
-L'utilisateur peux tracer des formes grace au clic souris car nous le gerons.
-Mais le probleme est pour reussir a creer une liste doublement chainee qui enregistre les formes crees par l'utilisateur ainsi que les coordonnees des formes(pour les tracer).
 
=>BUT:Enregistrer les operations de l'utilisateur au fur et a mesure qu'il les fait.De plus il faut pouvoir annuler la derniere forme tracee d'un des 6 types(carre,point, ...).
 
Merci de votre aide , la liste chainee etant une idee personnelle, si quelqu'un connait un meilleur moyen il est le bienvenu.

Reply

Marsh Posté le 13-05-2004 à 17:29:25   

Reply

Marsh Posté le 13-05-2004 à 17:40:09    

non cai bien

Reply

Marsh Posté le 13-05-2004 à 17:53:23    

Merci beaucoup mais j'aurais besoin d'aide pour mettre en place cette liste doublement chainee...
 
merci  ;)

Reply

Marsh Posté le 13-05-2004 à 17:54:57    

:heink:
comme une liste chaînée
mais avec 2 pointeurs au lieu d'un [:spamafote]

Reply

Marsh Posté le 13-05-2004 à 18:09:22    

pour quoi doublement ? tu peux également utilisé une simple pile

Reply

Marsh Posté le 13-05-2004 à 18:56:09    

moi je te conseille d'utiliser un simple tableau comme un buffer circulaire (à taille fixe donc)
 
dedans tu ranges ça
 

Code :
  1. enum Type { CERCLE, CARRE, ...};
  3. struct Element
  4. {
  5.   Type type;
  6.   union
  7.    { 
  8.       Cercle cercle; // ou carrément des pointeurs
  9.       Carre carre;   // à toi de voir
  10.   };


 
 
un exemple que j'ai déjà donné

Code :
  1. #include <stdio.h>
  2. #include <string.h>
  4. enum Type
  5.   {
  6.     INTEGER,
  7.     REAL,
  8.     STRING
  9.   };
  12. struct Var
  13. {
  14.   enum Type type;
  16.   union
  17.   {
  18.     int i;
  19.     double f;
  20.     char str[128];
  21.   } data;
  22. };
  25. void Var_init_with_integer(struct Var *v, int i)
  26. {
  27.   v->type   = INTEGER;
  28.   v->data.i = i;
  29. }
  32. void Var_init_with_real(struct Var *v, double f)
  33. {
  34.   v->type   = REAL;
  35.   v->data.f = f;
  36. }
  39. void Var_init_with_string(struct Var *v, const char *s)
  40. {
  41.   v->type   = STRING;
  42.   strncpy(v->data.str, s, sizeof v->data.str);
  43.   v->data.str[ sizeof v->data.str - 1 ] = '\0';
  44. }
  47. void Var_print(const struct Var *v)
  48. {
  49.   switch(v->type)
  50.     {
  52.     case INTEGER:
  53.       printf("Var %d\n", v->data.i);
  54.       break;
  56.     case REAL:
  57.       printf("Var %f\n", v->data.f);
  58.       break;
  60.     case STRING:
  61.       printf("Var %s\n", v->data.str);
  62.       break;
  63.    
  64.     default:
  65.       printf("Var UNKNOW\n" );
  66.      
  67.     }
  68. }
  72. int main()
  73. {
  74.   struct Var v;
  76.   Var_init_with_integer(&v, 42);
  77.   Var_print(&v);
  79.   Var_init_with_real(&v, 69.69);
  80.   Var_print(&v);
  82.   Var_init_with_string(&v, "TazForEver" );
  83.   Var_print(&v);
  84. }


 

Reply

Marsh Posté le 13-05-2004 à 18:57:51    

à la limite, tu peux même faire des macros/fonctions pour accéder au bon champ, genre VAR_REAL(V) ((V).f)

Reply

Marsh Posté le 13-05-2004 à 22:59:37    

j'ai un jeu: CHERCHER L'ERREUR !!!!
 
-code:

Code :
  1. //debut de liste chainée
  2.   pnt=(struct _globale*)malloc(sizeof(struct _globale));
  3.     if(tete==NULL)
  4.       {
  5.  tete=pnt;
  6.  queue=pnt;
  7.  courant=pnt;
  8.       }
  9.     else
  10.       {
  11.  pnt->type_de_la_forme=POINT;
  12.  pnt->forme_figure.point.x1=x;
  13.  pnt->forme_figure.point.y1=y;
  14.  pnt->suivant=NULL;
  15.  pnt->precedent=queue;
  16.  queue->suivant=pnt; //!!  l'erreur survient a cette ligne ;)
  17.  queue=pnt;
  18.  afficherPoint(x,y);                                       //fin de liste chaine
  19.       }


 
/*sachant que l'on utilise un union et des pointeurs*/
 
-message d'erreur:
 

Code :
  1. error: dereferencing pointer to incomplete type


 
merci de votre aide

Reply

Marsh Posté le 13-05-2004 à 23:00:56    

déjà on a pas les types
 
et
 
    pnt=(struct _globale*)malloc(sizeof(struct _globale));
      queue=pnt;  
 
      pnt->suivant=NULL;
      queue->suivant=pnt;
 
 
tu vois l'erreur là ?

Reply

Marsh Posté le 13-05-2004 à 23:11:24    

Code :
  1. typedef struct _point
  2. {
  3.   int x1;
  4.   int y1;
  5.   int couleur;
  6. }point;
  8. typedef struct _ligne
  9. {
  10.   struct _point point1;
  11.   struct _point point2;
  12.   int couleur;
  13. }ligne;
  15. typedef struct _triangle
  16. {
  17.   struct _point point1;
  18.   struct _point point2;
  19.   struct _point point3;
  20.   int couleur;
  21. }triangle;
  23. typedef struct _cercle
  24. {
  25.   struct _point point1;
  26.   int rayon;
  27.   int couleur;
  28. }cercle;
  30. typedef struct _rectangle
  31. {
  32.   struct _point point1;
  33.   struct _point point2;
  34.   int couleur;
  35. }rectangle;
  37. typedef struct _ellipse
  38. {
  39.   struct _point point1;
  40.   int rayon1;
  41.   int rayon2;
  42.   int couleur;
  43. }ellipse;
  45. union _forme
  46. {
  47.   struct _point point;
  48.   struct _ligne ligne;
  49.   struct _triangle triangle;
  50.   struct _cercle cercle;
  51.   struct _rectangle rectangle;
  52.   struct _ellipse ellipse;
  53. };
  55. typedef struct _globale
  56. {
  57.   int type_de_la_forme;
  58.   int remplir;
  59.   union _forme forme_figure;
  60.   struct glb *suivant;
  61.   struct glb *precedent;
  62. }glb;


 
c'est ca que tu voulais????
 
pour ce qui est de la redirection vers le NULL, il faut voir que je crée un nouveau maillon, et que son suivant pointe vers le NULL.
ensuite je me sert de la queue pour pointer vers ce nouveau maillon et enfin je passe la queue à la fin ;)

Reply

Marsh Posté le 13-05-2004 à 23:11:24   

Reply

Marsh Posté le 13-05-2004 à 23:15:25    

int type_de_la_forme; -> utilise une enum !
 
utilise des majuscules au début de tes noms de types !
et si tu fais des typedef utilise les !
 
sinon ça ne me dit rien d'autre

Reply

Sujets relatifs:

Leave a Replay

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