Allocation de structure dynamique

**Clad3** · 15/01/2007, 15h00

Bonjour, je doit programmer en C et j'avoue que ce n'est pas mon fort, je dtoi allouer une strcture dynamique et j'ai un seg fault a l'éxécution.

Voila le problème simplifier :

Code :

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

1
2
3
4
5
 
typedef struct Node_
{
	int Value ;
}Node;

Code :

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

1
2
3
4
5
6
 
void InitNode(Node * NodeToInit)
{
	NodeToInit = (Node*)malloc( sizeof(Node) );
	NodeToInit->Value = 0 ;
}

Code :

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

1
2
3
4
 
Node * Root = NULL ;
InitNode(Root);
Root->Value = 10;   // <- seg fault

**Skyounet** · 15/01/2007, 15h13

Il faut passer un pointeur de ton pointeur pour que l'adresse soit modifiée.
Ou sinon tu retournes l'adresse, c'est au choix.

Code :

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

1
2
3
4
5
6
7
8
9
10
 
void InitNode(Node ** NodeToInit)
{
	*NodeToInit = malloc( sizeof(Node) ); /* cast inutile */
        if(*NodeToInit == NULL)
        {
             exit(EXIT_FAILURE);
        }
	*NodeToInit->Value = 0 ;
}

Code :

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

1
2
3
4
5
 
Node * Root = NULL ;
InitNode(&Root);
[...]
free(Root), Root = NULL;

Ou bien.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
Node *InitNode(void)
{
        Node *NodeToInit NULL;
	NodeToInit = malloc( sizeof(Node) );
        if(NodeToInit == NULL)
        {
             exit(EXIT_FAILURE);
        }
	NodeToInit->Value = 0 ;
        return NodeToInit;
}

Code :

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

1
2
3
4
5
 
Node * Root = NULL ;
Root = InitNode();
[...]
free(Root), Root = NULL;

**Médinoc** · 15/01/2007, 15h16

Tu as un petit peu inversé tes codes, là...
(et au passage, tu as omis les tests du retour de malloc(), bien qu'eux-mêmes ne soient pas surs sous Linux...)

**Skyounet** · 15/01/2007, 15h35

Envoyé par Médinoc

Tu as un petit peu inversé tes codes, là...
(et au passage, tu as omis les tests du retour de malloc(), bien qu'eux-mêmes ne soient pas surs sous Linux...)

Arf exact. J'edite.

**Thierry Chappuis** · 15/01/2007, 15h51

Envoyé par Médinoc

(et au passage, tu as omis les tests du retour de malloc(), bien qu'eux-mêmes ne soient pas surs sous Linux...)

Pourrais-tu détailler un peu plus Médinoc, tu as piqué ma curiosité...

Thierry

**Médinoc** · 15/01/2007, 16h01

Envoyé par mujigka

Pourrais-tu détailler un peu plus Médinoc, tu as piqué ma curiosité...

Thierry

J'ai un peu honte... J'ai failli faire dériver au troll le thread d'à-côté quand j'ai appris ça: Ça s'appelle l'allocation optimiste. En termes simples, le système te fait croire qu'il a de la mémoire disponible (malloc() ne retourne pas NULL) puis il tue ton programme si tu tentes de l'utiliser

.

**landryx** · 15/01/2007, 15h25

Envoyé par Clad3

Bonjour, je doit programmer en C et j'avoue que ce n'est pas mon fort, je dtoi allouer une strcture dynamique et j'ai un seg fault a l'éxécution.

salut

Code :

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

1
2
3
4
5
 
typedef struct Node_ //il sert à quoi le Node_
{
	int Value ;
}Node;

bon apres je crois tu devrais utiliser la variable Roots comme une simple variable comme 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
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
 
 
 
typedef struct 
{
	int Value ;
}Node;
 
int InitNode(Node * NodeToInit)
{
	NodeToInit = malloc(sizeof(Node));
	NodeToInit->Value = 0 ;
}
 
int removeNode(Node * NodeToInit)
{
	free(NodeToInit);
	NodeToInit= NULL;
} 
 
 main()
 {
 Node Root;
 InitNode(&Root);
 Root.Value = 10; 
 printf("%d ", Root.Value);
 getchar();
removeNode(&Root);
}

**Clad3** · 15/01/2007, 15h32

Merci des réponses rapide !

> landryx

Au départ j'avais fait à peu près comme cela, mais en fait (arrête moi si je me trompe), en déclarant une variable sur la pile on ne devrai pas avoir besoin de malloc, non ?

En fait j'ai réduit el code à son minimum, mais la structure est plus complexe que ca, et va au final représenter un arbre N-aire, et je ne pense pas que ce soit judicieux de prévoir qu'il va être instancié non dynamiquement .

**landryx** · 15/01/2007, 16h15

Envoyé par Clad3

Au départ j'avais fait à peu près comme cela, mais en fait (arrête moi si je me trompe), en déclarant une variable sur la pile on ne devrai pas avoir besoin de malloc, non ?

je comprends pas tres bien la question...

**crocodilex** · 15/01/2007, 15h34

Envoyé par landryx

salut

Code :

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

1
2
3
4
5
 
typedef struct Node_ //il sert à quoi le Node_
{
	int Value ;
}Node;

bon apres je crois tu devrais utiliser la variable Roots comme une simple variable comme 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
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
 
 
 
typedef struct 
{
	int Value ;
}Node;
 
int InitNode(Node * NodeToInit)
{
	NodeToInit = malloc(sizeof(Node));
	NodeToInit->Value = 0 ;
}
 
int removeNode(Node * NodeToInit)
{
	free(NodeToInit);
	NodeToInit= NULL;
} 
 
 main()
 {
 Node Root;
 InitNode(&Root);
 Root.Value = 10; 
 printf("%d ", Root.Value);
 getchar();
removeNode(&Root);
}

Tu as tout faux. Lis le post de Skyrunner ci-dessus.
Lorsqu'on est pas sûr de son code, teste le avant de poster...

**landryx** · 15/01/2007, 16h08

Envoyé par crocodilex

Tu as tout faux. Lis le post de Skyrunner ci-dessus.
Lorsqu'on est pas sûr de son code, teste le avant de poster...

juste pou info je l'ai testé avant de le poster
et puis apres si il est tou faux tu pourrais pas me le corriger s'il te plait?

**crocodilex** · 15/01/2007, 16h16

Envoyé par landryx

juste pou info je l'ai testé avant de le poster
et puis apres si il est tou faux tu pourrais pas me le corriger s'il te plait?

Tu l'as TESTE !!!
Il faut revoir ton test....Je suis sûr que tu vas trouver tout seul.

**landryx** · 15/01/2007, 16h29

Envoyé par crocodilex

....Je suis sûr que tu vas trouver tout seul.

yes!! j'ai trouvé tout seul!!!

(il marche mais il n'est effectivement pas correct

)

Tu l'as TESTE !!!

ça va ça va (j'ai deja assez honte comme ça )

**Emmanuel Delahaye** · 15/01/2007, 16h41

Envoyé par Clad3

Code :

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

1
2
3
4
5
6
 
void InitNode(Node * NodeToInit)
{
	NodeToInit = (Node*)malloc( sizeof(Node) );
	NodeToInit->Value = 0 ;
}

Problème récurrent :
http://emmanuel-delahaye.developpez....difie_variable

**Clad3** · 24/01/2007, 13h36

Rebonjour à tous, je viens chercher une petite précision :

Code :

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

1
2
 
*NodeToInit = malloc( sizeof(Node) ); /* cast inutile */

Je me suis fait "basher" par mon prof d'info quand j'ai rendu un programme récement comportant ce malloc non casté ( Il m'a répondu qu' un malloc devait toujours être casté). J'aimerai savoir pourquoi le cast est inutile dans ce cas?

**hegros** · 24/01/2007, 13h39

Envoyé par Clad3

Rebonjour à tous, je viens chercher une petite précision :

Code :

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

1
2
 
*NodeToInit = malloc( sizeof(Node) ); /* cast inutile */

Je me suis fait "basher" par mon prof d'info quand j'ai rendu un programme récement comportant ce malloc non casté ( Il m'a répondu qu' un malloc devait toujours être casté). J'aimerai savoir pourquoi le cast est inutile dans ce cas?

Parce que tu fais du C pas du C++.

Mon compilateur ne me renvoi ni erreur ni warning quand je ne fais pas de cast peut être que ton prof ca fait planter son système

**Médinoc** · 24/01/2007, 13h43

Eh bien tu peux basher ton prof, car le cast de malloc() est inutile depuis que les pointeurs void* existent, et ça ne date pas d'hier (les void* sont implicitement convertibles en n'importe quel type de pointeur).
De plus, le cast de malloc() peut être nuisible, car il peut masquer un warning signalant l'oubli d'inclusion du fichier d'en-tête <stdlib.h>.
Sans compter la perte de const-correctness si je caste un void const* en int*, alors que ne pas mettre de cast aurait signalé l'erreur...

Donc, ton prof est un arriéré, conseille-lui de se remettre à la page ou changes-en.

PS: Où exactement est-il prof d'informatique ?

(Edit: Sal***rie d'IE7 qui remplace les espaces insécables par des astérisques...)

**hegros** · 24/01/2007, 13h54

En même temps si c'est son premier ou second trimestre d'apprentissage du langage je ne vois pas en quoi on pourrait reprocher au professeur de ne pas leur apprendre que le cast malloc ne sert à rien (et qui sur 1/10000000 pose probléme)

Mais comme Medinoc est un expert en professorat il va reprendre le flambeau

**Emmanuel Delahaye** · 24/01/2007, 13h58

Envoyé par Médinoc

(Edit: Sal***rie d'IE7 qui remplace les espaces insécables par des astérisques...)

Firefox powa...

**Emmanuel Delahaye** · 24/01/2007, 13h57

Envoyé par Clad3

Code :

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

1
2
 
*NodeToInit = malloc( sizeof(Node) ); /* cast inutile */

Je me suis fait "basher" par mon prof d'info quand j'ai rendu un programme récement comportant ce malloc non casté ( Il m'a répondu qu' un malloc devait toujours être casté). J'aimerai savoir pourquoi le cast est inutile dans ce cas?

Change de prof ou met le à jour : http://emmanuel-delahaye.developpez....tes.htm#malloc

Allocation de structure dynamique

C

Vue hybride

Discussions similaires

Partager

Partager