Tableaux dynamique ou liste chainée ?

Question

Bonjour,
J'ai &#233;cris une petite fonction qui permet d'allouer de la memoire pour cr&#233;er des tableaux 
dynamique.

exemple pour un tableau de structure dynamique:

typedef struct buffer  
{
     int iEntier;
    char * szTexte;
}BUFFER;


BUFFER * pBuffer = NULL;
int iElement = 0;

BUFFER * AllocMem(int iNbElement, BUFFER * pBuffer)
{
      if(pBuffer == NULL)                    //Si le pointeur n'a pas encore &#233;t&#233; initialis&#233;
      {
       pBuffer = (BUFFER*) malloc (sizeof (BUFFER));// on alloue de la memoire pour  
                                                                                   // le 1er &#233;l&#233;ment avec malloc.
              
      } 
      else  // sinon on alloue de la memoire pour les autres &#233;l&#233;ments avec realloc.
      {
       pBuffer = (BUFFER*) realloc (pBuffer, (iNbElement + 1) * sizeof (BUFFER));          
          
      } 
            
     return pBuffer;  // et on renvoie le pointeur
}


void main()
{


pBuffer = AllocMem(iElement, pBuffer);
pBuffer[0].iEntier = 25;
pBuffer[0].szTexte = "Bonjour";
iElement++;

etc....

}

Apparement tout fonctionne correctement, evidemment j'ai pas test&#233; tout les cas de figure 
possible. C'est pourquoi je voudrais savoir si cette fonction peut &#234;tre r&#233;ellement utilis&#233;e sans probl&#232;me. 
Je voudrais aussi savoir quelle est la diff&#233;rence avec une liste chain&#233; au niveau rapidit&#233;, efficacit&#233;, et utilisation.

Merci pour votre aide.

Tintin 72

ymca2003 · Answer

pBuffer[0].szTexte = "Bonjour";
=> tr&#232;s risqu&#233; &#231;a comme init.
Si tu modifie la cha&#238;ne point&#233;e ou tu tentes de la d&#233;truire, Boom.

Le mieux c'est d'allouer &#233;galement une cha&#238;ne de caract&#232;re avec malloc puis de recopier avec strcpy.

comparaison des tableaux dynamique et listes ch&#226;in&#233;e.

Tableaux dynamiques :
- pas de fragmentation des &#233;l&#233;ments (ils sont &#224; la suite des autres)
- acc&#232;s rapide &#224; l'&#233;l&#233;ment d'indice i.
- changement de la taille lent si beaoucoup d'&#233;l&#233;ments (il faut recopier l'ensemble du tableau)

Liste cha&#238;n&#233;es :
- fragmentation des &#233;l&#233;ments (un peu partout en m&#233;moire)
- acc&#232;s lent &#224; l'&#233;l&#233;ment d'indice i (il faut parcourir toute la liste)
- changement de taille rapide (il suffit de bien g&#233;rer les maillons prev et next).

Conclusion : tout d&#233;pend de l'utilsation du tableau ou de la liste (&#224; savoir comment se feront les acc&#232;s aux &#233;l&#233;ments et si la taille va beaucoup &#233;volu&#233;e).

cs_tintin72 · Answer

Merci pour ces pr&#233;cieux renseignements ;-)

Tintin 72

Tableaux dynamique ou liste chainée ?

2 réponses

Votre réponse

Discussions similaires