Discussion :

[ribose]

Bonjour,

Je debute en programmation et j'ai besoin d'un petit coup de main pour trouver l'erreur dans mon programme.

J'ai crée une structure noeud qui me servira à construire une structure hierarchique ( arbre):

la structure est la suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef struct tree_node {
		//Valeur du coefficient d'ondelette au noeud
		float energy;
		//Etat L (Large/Haut/1) ou S (Small/Bas/0):
		int hiddenState;
		//Indice indiquant le scale (l'échelle) auquel appartient ce noeud: valeur de 1 à J (J étant la racine et 1 les feuilles)
		int scale;
		//Indice indiquant le numéro du noeud dans l'arbre
		int indiceTreeCoef[MAX_SCALE_NUMBER];
		//4 fils du noeud 
		struct tree_node *children[4];
	} tree_node;
	typedef tree_node *Tree;

Ensuite Je veux créer un noeud j'appelle donc la structure et j'alloue de l'espace mémoire pour un objet intitulé root ( racine de l'arbre):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Tree *root;
*root = (tree_node*)malloc(sizeof(tree_node));

quand j'execute j'obtient le message d'erreur suivant:


Erreur de segmentation (core dumped)


Pouvez vous m'aider pour trouver l'erreur ?

[pythéas]

Salut,

Essaye d'utiliser la balise code pour plus de lisibilité

Si "root" est de type "Tree" il faut lui allouer de la mémoire en tant que tel

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Tree *root;
root = (Tree*)malloc(sizeof(Tree));

[Neckara]

C'est un peu hors sujet, mais sais-tu que tu peux faire ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
typedef struct tree_node_m
{
        
        float energy;//Valeur du coefficient d'ondelette au noeud

        int hiddenState;//Etat L (Large/Haut/1) ou S (Small/Bas/0):

        int scale;//Indice indiquant le scale (l'échelle) auquel appartient ce noeud: valeur de 1 à J (J étant la racine et 1 les feuilles)

        int indiceTreeCoef[MAX_SCALE_NUMBER];//Indice indiquant le numéro du noeud dans l'arbre

        struct tree_node_m *children[4];//4 fils du noeud
} tree_node, *Tree;

Généralement on va éviter de faire des typedef struct X{}X;En effet, X est quoi? La structure ou le type?
On préfère souvent mettre typedef struct X_m {}X;

[ribose]

Je vous remercie ça marche maintenant et merci pour vos conseils

[ribose]

Merci encore une fois pour votre réponse.
J'ai un autre problème en fait. J'essaye d'initialiser les paramètres de l'objet root comme suit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

(*root)->energy = 0.0;

Mais j'obtiens une erreur de segmentation encore une fois.

Savez-vous d'où viens l'erreur ?

[Bktero]

Sans le code que tu as maintenant, on ne sait pas.

En revanche, on peut émettre des hypothèses. Si tu as écris comme tu l'as dit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Tree *root;
root = (Tree*)malloc(sizeof(Tree));

alors l'écriture (*root)-> est un peu louche. Si c'est un pointeur sur structure, il n'y pas d'étoile à mettre. Je suis même étonné que ça compile.