3.9  Allocation mémoire

• Gestion du tas
• Segment mémoire classique
• Fonctions de bibliothéque :
  • malloc, réservation d’octets sur le tas ;
  • calloc, réservation et initialisation d’éléments ;
  • realloc, modification de la taille de bloc mémoire ;
  • free, libération de bloc réservé.
  • les prototypes :

    #include <stdlib.h>
    
    void *calloc(size_t nmemb, size_t size);
    void *malloc(size_t size);
    void free(void *ptr);
    void *realloc(void *ptr, size_t size);
    

• De l’inutilité de la coercition en C ANSI :

  #include <stdio.h>
  #include <stdlib.h>
  int main(void){ int *n=malloc(sizeof(int)); *n=42; return *n; }
  

• Implantation par la libc :
  • des blocs alloués ou libérés ;
  • l’entête des blocs contient sa taille ;
  • les blocs sont chaînés entre eux ;
  • les blocs peuvent être fragmentés ;
  • les blocs peuvent être fusionnés.
• Exercice "Liste contigüe dynamique" :
  • créez un sous-répertoire Allocation ;
  • partons sur la base d’une liste d’entiers ;
  • définissez une structure contenant :
    • un pointeur sur un tableau d’entier ;
    • la taille courante de la liste ;
    • le nombre d’entiers alloués.
  • écrivez une fonction d’initialisation de liste ;
  • écrivez une fonction d’ajout d’élément dans la liste ;
  • écrivez une fonction d’accès à un élément dans la liste ;
  • la procédure principale enchaine :
    • l’ajout d’un élément dans la liste ;
    • l’affichage d’un élément de la liste.