allocation dynamique pour un tableau d'éléments

allocation dynamique pour un tableau d'éléments - C - Programmation

Marsh Posté le 01-02-2004 à 00:34:11    

bjr
 
voila ma structure:

Code :
  1. typedef struct
  2. {
  3. char* strFoo1;
  4. ...
  5. char* strFooN;
  6. }cellule;
  8. typedef struct
  9. {
  10. cellule* celtab;
  11. int iNbCell;
  12. }celluleTab;


 
le but du truc est qu'on ne sait pas combien il va y avoir de cellules ds le tableau (d'ou l'alloc dynamique)
mais je ne sait pas comment initialiser mon tableau...
 

Code :
  1. void Init_CelluleTab(celluletab* CT)
  2. {
  3. CT->iNbCell = 0;
  4. CT->celtab = malloc(sizeof(cellule*));
  5. }


 
et lors de l'ajout de cellule, faut-il utiliser un realloc???
 
pourriez vous m'éclairer svp?
merci


Message édité par Riot le 01-02-2004 à 00:35:59
Reply

Marsh Posté le 01-02-2004 à 00:34:11   

Reply

Marsh Posté le 01-02-2004 à 00:58:00    

pour l'instant j'ai ça pour l'ajout:

Code :
  1. void Add_Cell(celluleTab* CT, cellule* C)
  2. {
  3. CT->celtab[CT->iNbCell] = *C;
  4. CT->iNbCell++;
  5. }


mais ça foire qd je veux modifier une valeur dans une cellule

Reply

Marsh Posté le 01-02-2004 à 10:22:08    

Il y a un problème avec ton malloc.
 

Code :
  1. CT->celtab=(cellule*) malloc(sizeof(cellule));
  2. if (CT->celtab == NULL)
  3. {
  4.   Oups !
  5. }


 
Ce ne serait pas plus simpe de faire une liste chaînée (avec les fonctions qui vont bien : ajout, recherche de l'element n, ..., libération) ?
 

Code :
  1. typedef struct
  2. {
  3. char*  strFoo1;
  4. ...
  5. char*  strFooN;
  6. void*  suivant; /* Pointeur sur la "cellule" suivante ? */
  7. }cellule;


Message édité par darkoli le 01-02-2004 à 10:35:26
Reply

Marsh Posté le 01-02-2004 à 11:32:16    

moauis mais non
je préfèrerais passer par un tableau...
 
sinon pour mon pb d'alloaction, je ne pense pas que ce que tu m'as dit résoudra mon pb.

Reply

Marsh Posté le 01-02-2004 à 12:38:40    

riot a écrit :

moauis mais non
je préfèrerais passer par un tableau...


Bon si tu y tiens ...
 
void *realloc(void *ptr, size_t size);
 
realloc() changes the size of the memory block pointed to by ptr to size bytes.  The contents will be unchanged to the minimum of the old and new sizes; newly allocated memory  will  be uninitial        ized. If ptr is NULL, the call is equivalent to malloc(size); if size is equal to zero, the call is equivalent to free(ptr).  Unless ptr is NULL, it must have been returned by an earlier call to malloc(), calloc() or realloc().
 
realloc() returns a pointer to the newly allocated memory, which is suitably aligned for any  kind of variable and may be different from ptr, or NULL if the request fails or if size was equal to 0. If realloc() fails the original block is left untouched - it is not freed or moved.
 

Code :
  1. celluleTab  tab;
  2. cellule*    nouveau_tableau=NULL;
  4. /* Initialisation */
  5. memset(&tab, 0, sizeof(celluleTab));
  7. [...]
  9. /* Agrandissement */
  10. nouveau_tableau=(cellule*)realloc(tab.celtab, sizeof(cellule) * nb_cellules_nouveau_tableau);
  11. if (nouveau_tableau == NULL)
  12. {
  13.   /* Message d'erreur, blabla */
  14. }
  15. else
  16. {
  17.   tab.celtab=nouveau_tableau;
  18. }
  20. [...]
  22. /* Liberation */
  23. if (tab.celtab != NULL) free(tab.celtab);
  24. tab.celtab=NULL;
  26. [...]


 
Voilà un exemple qui doit fonctionner. :D
Pour plus de clarté tu pourrais utiliser des noms de structures en majuscule par exemple.


Message édité par darkoli le 01-02-2004 à 12:39:22
Reply

Marsh Posté le 01-02-2004 à 12:42:48    

riot a écrit :

moauis mais non
je préfèrerais passer par un tableau...
 
sinon pour mon pb d'alloaction, je ne pense pas que ce que tu m'as dit résoudra mon pb.

mouais mais si, pour ce genre de choses, la solution c'est une liste chainée!
A+,


Message édité par gilou le 01-02-2004 à 12:43:41

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 01-02-2004 à 12:56:49    

en effet gillou et darkoll... je suis un gros boulay!!!
je suis désolé de vous avoir fait perdre votre temps...
darkoll m'a fait longuement réfléchir, et effectivement, une liste chainée (et mm une file dans mon cas) est + adapté.
merci encore à vous.
++

Reply

Sujets relatifs:

Leave a Replay

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