problème avec malloc en C

[invite5d5dfac0]

bonjour, je réalise un projet en C sur le traitement d'images. Je suis en ce moment sur la décompression de fichier 4T (format créé de toute pièce) dans lequel on utilise des arbres quadratique. là n'est pas le problème.

Pour les arbres, j'utilise cette structure:

typedef struct 
{
    char b;
    char v;
    char r;
}PIXEL;

struct noeud
{
PIXEL value;
struct noeud * pere;
struct noeud * fils1;
struct noeud * fils2;
struct noeud * fils3;
struct noeud * fils4;
};

j'utilise aussi une fonction pour ajouter un 4 noeud à un noeud existant (lui donner 4 fils):

void ajouternoeuda(struct noeud *n)
{

n->fils1=(struct noeud *)malloc(sizeof(struct noeud));
n->fils2=(struct noeud *)malloc(sizeof(struct noeud));
n->fils3=(struct noeud *)malloc(sizeof(struct noeud));
n->fils4=(struct noeud *)malloc(sizeof(struct noeud));
n->fils1->pere = n;
n->fils2->pere = n;
n->fils3->pere = n;
n->fils4->pere = n;
n->fils1->fils1 = NULL;
n->fils1->fils2 = NULL;
n->fils1->fils3 = NULL;
n->fils1->fils4 = NULL;
n->fils2->fils1 = NULL;
n->fils2->fils2 = NULL;
n->fils2->fils3 = NULL;
n->fils2->fils4 = NULL;
n->fils3->fils1 = NULL;
n->fils3->fils2 = NULL;
n->fils3->fils3 = NULL;
n->fils3->fils4 = NULL;
n->fils4->fils1 = NULL;
n->fils4->fils2 = NULL;
n->fils4->fils3 = NULL;
n->fils4->fils4 = NULL;
}

La compilation du programme s'effectue bien, mais un problème survient au niveau de :

n->fils1=(struct noeud *)malloc(sizeof(struct noeud));

j'ai localisé ce passage grâce à des printf un peu partout, si j'en met un avant, ça l'affiche, mais un après, ça ne l'affiche pas...

je précise qu'à l'exécution, j'ai une erreur du type: "compressionT4.exe a rencontré un problème et doit fermer. Nous vous prions de nous excuser pour le désagrément encouru."

j'utilise devc++ pour programmer. je n'arrive pas à utiliser le debug...
ayant visual C++, lors du message d'erreur j'ai la possibilité de debugger avec Visual C++.
il me met:
"Unhandled exception in compressionT4.exe 0xC0000005: Access Violation"
je ne sais pas si c'est important...

merci de me dire si quelque chose ne va pas (c'est la première foi que j'utilise malloc...)

bonne soirée!
Olivier
-----

[invite765732342432]

Comment as-tu appelé ta fonction ajouternoeuds() ?

car chez moi ton code marche, sous réserve de donner un argument valable à la fonction, c'est à dire un pointeur vers un espace mémoire valide.

[invite5d5dfac0]

merci d'avoir répondu si rapidement!
j'utilise une fonction récursive pour lire le fichier 4T (auparavant rentré dans un tableau de char)

void lire4T(char bytes[],struct noeud *node, int *bit, int n){
     int valeur=lirebitarbre(bytes,*bit);
     
     if(valeur==2){printf("erreur"); system("pause");} 
     if(valeur==0){
                   node->value = couleur(bytes,bit);
                   return;
                   }
     
     if(valeur==1){

     ajouternoeuda(node);
      (*bit)++;                                     
     lire4T(bytes,node->fils1,bit,n+1);
      (*bit)++;
     lire4T(bytes,node->fils2,bit,n+1);
      (*bit)++;
     lire4T(bytes,node->fils3,bit,n+1);
      (*bit)++;
     lire4T(bytes,node->fils4,bit,n+1);
     }       
}

et dans le main:

    
    struct noeud *racine;
    [...]
    lire4T(bytes,racine,&n,0);

la fonction couleur se charge de récupérer la couleur à l'adresse (ici bit et décale le pointeur pour une prochaine lecture);

merci d'avance!
Olivier

[invite765732342432]

et dans le main:

    
    struct noeud *racine;
    [...]
    lire4T(bytes,racine,&n,0);

Voilà le (un ?) problème: tu appelle lire4T avec la variable racine qui est un pointeur. Mais celui-ci n'est pas initialisé (il pointe donc n'importe où dans la mémoire)

Avant d'appeler lire4T, il faut faire un malloc pour racine (c'est à dire réserver un espace mémoire pour ce pointeur)

Ceci dit, je n'arrive pas à imaginer qu'on puisse te demander de manipuler un arbre (non binaire en plus) sans avoir jamais touché aux pointeurs ! Normalement, on commence avec des chaines de caractères, et c'est déjà pas mal !
Un conseil: essaye de trouver des cours/tutoriels sur les pointeurs de manière à partir sur de bonnes bases. Sinon, je ne pense pas que tu arriveras à réaliser ton projet.

[A voir en vidéo sur Futura]

[invite5d5dfac0]

merci beaucoup! pour cette réponse!! je n'avais pas pensé à ce que j'envoyais dans le main... lol maintenant la récursion semble fonctionner!
sinon, j'aurais un autre question qui n'a rien avoir avec le maloc.
je souhaiterais lire un fichier bit par bit. (pour pouvoir créer l'arbre...)
pour cela je voudrais le lire octet par octet puis le décomposer en bit.
l'idéal serrais de pouvoir lire le octet à une position souhaitée dans le fichier...
j'ai essayé avec fseek et getc , fread, fscanf, mais je pense que j'utilise mal fseek...

int position;
char octet;

fseek(t4,0,position);
octet=getc(t4);

c'est correct ou plein d'erreur??
Merci d'avance!

[invite5d5dfac0]

en fait j'ai peut être trouvé... j'avais une boucle pour détecter la fin du fichier, mais il la détectait trop rapidement... je lit tout les octet du fichier pour le stocker dans un tableau (car lire le nième element d'un tableau, ca je sais faire! lol)

    while((test=getc(t4))!=EOF){
           bytes[nombrebits++]=test;
           }

mais le EOF doit être détecté trop vite... je n'ai qu'un élément dans mon tableau...


bonne soirée!
Olivier