PRG4 - TP1
Benoît Hoessen
Université d'Artois
1ème semestre 2014-2015
Fuites mémoire
En C, lorsque l'on alloue de la mémoire via malloc, il est nécessaire de la relacher. Sinon, ce morceau de mémoire ne peut plus être utilisé par le système.
De ce fait, plusieurs exécution consécutive du logiciel peut consommer toute la mémoire vive d'un ordinateur.
Sous linux, il existe un utilitaire pour repérer certaines fuites mémoires: valgrind.
Son utilisation est très simple. Il suffit de faire
valgrind --leak-check=full --track-origins=yes programme
Exemple
Indication de la localisation de la perte de mémoire:
Autant que possible, utiliser valgrind sur les programmes que l'on écrit!
Traitement d'images
Pour ce premier exercice, implémenter en C
l'exercice 4 du TD1.
Pour vous faciliter la tâche, une archive contenant la structure du code est
disponible.
Les fonctions à implémenter dans
src/filter.c sont:
Liste chaînée
Écrire les fonctions permettant d'ajouter, retirer et de tester si une valeur est présente dans une liste chaînée.
Par la suite, des tests doivent être écrits.
Liste doublement chaînée
Faites une copie de votre code de l'exercice 2, puis le modifier de manière à avoir une liste doublement chaînée.