Allocation dynamique de mémoire

Version imprimable

Bonjour.
Voici mon code:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 int main(int argc, char *argv[]) { Heap* f; createHeap(f); printf("f has n= %i nodes\n",f->nodes); return 0; } //this function creates a heap: memory allocation and data fields are initialised. Heap* createHeap(Heap* f){ f = (Heap*)malloc(sizeof(Heap*)); initialise(f); return f; } void initialise(Heap* f){ f->nodes = 100; f->min = NULL; }
Normalement f->nodes = 100; mais là ça me dit que ça vaut 0. Une idée pourquoi?

ps: je tiens a préciser que la signature de la fonction est imposée. sinon j'aurais fait
[code]
Bonjour.
Voici mon code:
Code:

1 2 3 4 5 6 Heap* createHeap(){ Heap* f = (Heap*)malloc(sizeof(Heap*)); initialise(f); return f; }

30/08/2010, 10h25
Invité(e)
Bonjour,

Tu travaille sur le pointeur, alors qu'il faudrait travailler sur la valeur pointée :
Code:

1 2 3 4 5 Heap* createHeap(Heap* f){ *f = malloc(sizeof(Heap)); initialise(f); return f; }
30/08/2010, 11h00
ncheboi
Citation:
Envoyé par mabu

Bonjour,

Tu travaille sur le pointeur, alors qu'il faudrait travailler sur la valeur pointée :

Code:

1 2 3 4 5 Heap* createHeap(Heap* f){ *f = malloc(sizeof(Heap)); initialise(f); return f; }
Euh ça marche pas. J'ai:
"incompatible types when assigning to type Heap from type void*"

Et la fonction malloc elle renvoi un pointeur. Du coup avec ce que tu me proposes, f va pointer sur un pointeur?...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void initialise(Heap* f){
	f->nodes = 100;
	f->min = NULL;
}
Heap* createHeap(Heap** f){
    *f = malloc(sizeof **f);
	initialise(*f);
	return *f;
}
int main(int argc, char *argv[])
{
	Heap* f;
	createHeap(&f);
	printf("f has n= %i nodes\n",f->nodes);
	free(f);
	return 0;
}

30/08/2010, 11h22
diogene
Le problème n'est pas dans la fonction
Code:

1 2 3 4 5 Heap* createHeap(Heap* f){ f = (Heap*)malloc(sizeof(Heap*)); initialise(f); return f; }
encore que tu devrais avoir sizeof(Heap) et non sizeof(Heap*)

Code:

f = malloc(sizeof(Heap));

Mais dans la manière de l'utiliser :
Code:

1 2 3 4 Heap* f; f = createHeap(f); // ou f = createHeap(NULL);
Maintenant, cela n'explique pas le prototype utilisé qui, comme tu le dis devrait être

Code:

Heap* createHeap(void)
30/08/2010, 11h31
ncheboi
Citation:
Envoyé par diogene

Le problème n'est pas dans la fonction

Code:

1 2 3 4 5 Heap* createHeap(Heap* f){ f = (Heap*)malloc(sizeof(Heap*)); initialise(f); return f; }

encore que tu devrais avoir sizeof(Heap) et non sizeof(Heap*)

Code:

f = malloc(sizeof(Heap));

Mais dans la manière de l'utiliser :

Code:

1 2 3 4 Heap* f; f = createHeap(f); // ou f = createHeap(NULL);

Maintenant, cela n'explique pas le prototype utilisé qui, comme tu le dis devrait être

Code:

Heap* createHeap(void)
Merci beaucoup. J'ai compris l'erreur. C'est à cause du prototype bizarre que j'ai pas fait gaffe.
En tout cas, Diogène, ça fait 3 fois que tu me sors d'impasse (sûrement pas la dernière,:roll:... Merci

Autre souci

D'ailleurs, pour éviter de créer trop de forum, je continue là dedans. Là je comprends vraiment pas ce qu'il m'arrive:
Code:

1 2 3 4 5 6 7 8 Heap* insert(Heap* f, Heap_Element* x, int key){ x->key = key; x->degree = 0; x->child = x->parent = NULL; x->mark = FALSE; return x; }
Ca me dit: Error: Dereferencing pointer to incomplete type au 4 lignes d'affectation. Voici la déclaration de Heap_Element:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 typedef struct Heap_element Heap_Element; struct Heap_Element{ int key; void* data; //if the node has no siblings, left_sib = right_sib = the node itself Heap_Element* left_sib; Heap_Element* right_sib; //if no parent or child the pointer is NULL Heap_Element* parent; Heap_Element* child; int degree; Boolean mark; };
Ce que je comprends pas c'est que avec ma fonction initialiser(f) de toute à l'heure y avait pas de souci. Je fais la même chose là mais ça bug...

Code:

1
2
3
4
5
typedef struct Heap_element Heap_Element;
struct Heap_element{....
// ou
typedef struct Heap_Element Heap_Element;
struct Heap_Element{....

30/08/2010, 14h19
ncheboi
Citation:
Envoyé par diogene

Code:

1 2 3 4 5 typedef struct Heap_element Heap_Element; struct Heap_element{.... // ou typedef struct Heap_Element Heap_Element; struct Heap_Element{....
Ok, là je me sens vraiment con. Existe-t-il des outils particuliers pour éviter ce genre de connerie à part bien ouvrir les yeux?
30/08/2010, 14h30
diogene

Citation:

Existe-t-il des outils particuliers pour éviter ce genre de connerie à part bien ouvrir les yeux?

Le message d'erreur lui-même :

Citation:

Dereferencing pointer to incomplete type

indique que la composition du type Heap_Element n'est pas connue. Donc, il faut regarder pourquoi.