Bonjour,
Je travaille actuellement sur un projet qui vise à implémenter différentes fonctions concernant les quadtrees en C. Sauf que j'ai certaines difficultés à comprendre ce qui est demandé.
Quadrees représentent images noir et blanc. Une image Quadtree est soit blanche, soit noir, soit décomposée en 4 sous-images : haut-gauche, haut-droit, bas-gauche, bas-droit.
On dispose du type suivant :
typedef struct bloc_image
{
int toutnoir; //représente un booléen
struct bloc_image * fils[4];
}bloc_image;
typedef bloc_image *image;
de plus, on sait que :
image blanche si pointeur NULL.
Lorsque le pointeur pointe vers un struct dont le champ "toutnoir" est true (=1), l'image est noire et les 4 champs fils[0], fils[1], fils[2], fils[3] sont NULL.
Quand il pointe vers un struct dont le champ toutnoir est false, l’image est obtenue en
découpant l’image en 4, et en plaçant respectivement les images fils[0], fils[1], fils[2],
fils[3] en haut à gauche, en haut à droite, en bas à gauche, en bas à droite.
Ce qui est demandé :
coder une fonction Construit_blanc() qui rend une image banche à partir de rien;
Construit_noir qui rend une image noire à partir de rien;
enfinConstruit_composer(ihg, ihd, ibg, ibd) qui construit une image composée dont les 4 sous-images sont ihg, ihd, ibg et ibd.
Pour le moment j'ai implémenter les deux premières :
image Construit_noir()
{
image newImage;
newImage->toutnoir = 1;
newImage->fils[0] = NULL;
newImage->fils[1] = NULL;
newImage->fils[2] = NULL;
newImage->fils[3] = NULL;
return newImage;
}
image Construit_blanc()
{
image newImage;
newImage = NULL;
return newImage;
}
ça compile, j'ai essayé de mettre en place quelques tests de base, ces tests semblent s'executer mais j'ai un message à la fin.
les tests :
int main(void)
{
image blanche = Construit_blanc();
printf("blanche est null : %d\n", blanche == NULL);
image noire = Construit_noir();
printf("toutnoir vaut %d\n", noire->toutnoir == 1);
for(int i = 0; i < 4; ++i)
{
printf("Le fils n°%d est null : %d\n", i, noire->fils[i] == NULL);
}
return 0;
}
le résultat obtenu :
blanche est null : 1
toutnoir vaut 1
Le fils n°0 est null : 1
Le fils n°1 est null : 1
Le fils n°2 est null : 1
Le fils n°3 est null : 1
Inconsistency detected by ld.so: dl-fini.c: 88: _dl_fini: Assertion `ns != LM_ID_BASE || i == nloaded' failed!
Hormis le dernier message, les differentes assertions semblent verifiées.
Par contre, je n'ai aucune idée de comment procéder à la fonction suivante (Construit_composer(ihg, ihd, ibg, ibd) qui construit une image composée dont les 4 sous-images sont ihg, ihd, ibg et ibd.)
Etant donné que le sujet parle de positionnement des images, ce qui est assez confus je trouve.
Surtout qu'ensuite on nous demande d'afficher des images en éctiture postfixe :
ex : image blanche : +BBB+BBB+BBBB
et de réaliser d'autres types de fonctions.
Donc j'aimerais être sûr de bien avoir compris ce qui est demandé
Merci en tous cas,
Cordialement.
juste oublie pas de libérer la mémoire allouée par malloc() à la fin de ton programme, histoire de montrer que tu ne l'oublie pas.