Malloc

malloc est en informatique une fonction de la bibliothèque standard du langage C permettant d'allouer dynamiquement de la mémoire. La libération de la mémoire ainsi réservée s'effectue avec la fonction free. Cette fonction est déclarée dans l'en-tête . Dans les systèmes GNU/Linux, elle fait partie du paquet GNU C Library. L'allocation de mémoire pour un programme peut s'effectuer de trois manières : statiquement, au cours de la compilation par la déclaration de variables statiques : variables globales ou variables locales déclarées en utilisant le mot-clé static, dynamiquement, au cours de l'exécution : soit de façon automatique sur la pile d'exécution : variables locales déclarées dans un bloc d'instructions, soit à la demande sur le tas : en utilisant des fonctions d'allocation de la mémoire. L'allocation statique oblige le développeur à connaître à l'avance la quantité de mémoire qui sera utilisée par le programme. C'est ainsi qu'un « gaspillage » de la mémoire peut survenir si l'on réserve trop de mémoire par rapport à ce dont le programme a véritablement besoin pour réaliser la tâche qui lui incombe. Avec l'allocation automatique, la libération de la mémoire n'est réalisée qu'à la fin du bloc d'instructions dans lequel est déclarée la variable, ce qui peut également être un facteur de gaspillage lorsque de la mémoire est allouée, mais n'est plus utilisée. C'est ici que l'allocation dynamique de mémoire entre en jeu. La réservation de la mémoire se fait au cours de l'exécution du programme, mais la libération de cette mémoire n'est plus gérée par le compilateur, mais par le programmeur. Cela augmente la complexité du programme, mais la gestion de la mémoire est plus fine. Si un programme alloue de la mémoire par malloc sans la libérer ensuite par free, on parle de fuite de mémoire. Pour éviter ce type de bug et faciliter l'écriture des programmes, certains langages disposent d'un mécanisme de ramasse-miettes, mais ce n'est pas le cas du langage C.