[Pointeurs] Prob avec free()

Bonjour à tous,

Je débute en C et je dois réaliser un programme de cryptage RSA donc je manipule des tableaux d'int afin de pouvoir utiliser des entiers de l'ordre de 1024bits.

J'ai donc plusieurs fonctions qui font des calculs sur ces entiers et donc j'ai de nombreux malloc.

Ma question est la suivante : comment libérer la mémoire réservée par un malloc si la fonction retourne l'objet stocké dans cette mémoire ? Je m'explique :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

type1 * addition ( type1 * A, type1 * B) { type1 * C; /* le code */ C = (type1 *) malloc (sizeof(type1)); C->taille = a; C->valeur = (int *) malloc (C->taille*sizeof(int)); /* la suite du code */ return C; }

---

Avec cette fonction où dois je placer le free(C) ?

Merci d'avance de votre aide,
Mickael

Dans la fonction qui appelle la fonction addition()

PS: On ne caste pas le retour de malloc() en C.

Citation:

---

Envoyé par DjTechno

Code:

---

1 2 3 4 5 6 7 8 9 10

type1 * addition ( type1 * A, type1 * B) { type1 * C; /* le code */ C = (type1 *) malloc (sizeof(type1)); C->taille = a; C->valeur = (int *) malloc (C->taille*sizeof(int)); /* la suite du code */ return C; }

---

---

Dans ton code, tu fais "C->taille = a;". a n'est pas défini dans ta fonction addition() (ou alors, c'est une variable globale, c'est pas bien !!).

Sinon, pour résoudre ton problème et comme ta structure est un tout petit peu complexe, je ferai bien une fonction libere_struct() chargée de libérer les membres.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

void libere_struct(type1 * * ptr) { if(ptr == NULL) return; type1 *p2 = *ptr; if(p2 == NULL) return; if(p2->valeur != NULL) free(p2->valeur); free(p2);   *ptr = NULL; }   void main(void) { type1 *p; ... libere_struct(&p); ...   }

---

Attention, ceci n'est vrai que si valeur a une taille variable. Mais si cette taille est fixe et connue, ou s'il y a un maximum d'une longueur raisonnable, on peut très bien déclarer un tableau de taille fixe faisant partie intégrante de la structure.

Comme précisé dans un autre post, si l'on définit un tableau dans une structure, il sera inscrit en entier dans chaque instance de celle-ci. Donc, dans le cas présent, aucun malloc() à faire.

On instancie la structure dans la pile en remplaçant :

Code:

---

1 2 3 4

type1 * c;   c->taille = c->valeur =

---

par

Code:

---

1 2 3

type1 c;   c.taille =

---

Et on exploite directement c.valeur qui est forcément initialisé. Ensuite, un

Code:

---

return c;

---

... suffit, et on abstrait complètement la gestion de la mémoire.

Citation:

---

Envoyé par Obsidian

<...>
Et on exploite directement c.valeur qui est forcément initialisé. Ensuite, un

Code:

---

return c;

---

... suffit, et on abstrait complètement la gestion de la mémoire.

---

Oui, mais ça dépend la taille de la structure. La recopie peut très bien faire baisser les performances; Ca dépend aussi de la place de cette fonction dans l'algorithme qui l'utilise. Si elle est appelée 1 fois par seconde, c'est pas les mêmes problèmes que si elle est appelée 500.000 fois par secondes...

Citation:

---

Envoyé par DjTechno

Bonjour à tous,

Je débute en C et je dois réaliser un programme de cryptage RSA donc je manipule des tableaux d'int afin de pouvoir utiliser des entiers de l'ordre de 1024bits.

J'ai donc plusieurs fonctions qui font des calculs sur ces entiers et donc j'ai de nombreux malloc.

Ma question est la suivante : comment libérer la mémoire réservée par un malloc si la fonction retourne l'objet stocké dans cette mémoire ? Je m'explique :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

type1 * addition ( type1 * A, type1 * B) { type1 * C; /* le code */ C = (type1 *) malloc (sizeof(type1)); C->taille = a; C->valeur = (int *) malloc (C->taille*sizeof(int)); /* la suite du code */ return C; }

---

Avec cette fonction où dois je placer le free(C) ?

Merci d'avance de votre aide,
Mickael

---

Si tu dois vraiment faire une allocation dynamique, avec ce qu'a répondu Médinoc, tu obtiens :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

type1 * addition ( type1 * A, type1 * B) { type1 * C; /* le code */ C = malloc (sizeof(type1)); if(C == NULL) return NULL; C->taille = a; C->valeur = malloc (C->taille*sizeof(*C->valeur)); if(C->valeur == NULL) { free(C); C=NULL; retun NULL; } /* la suite du code */ return C; }

---

puis tu as une fonction (à améliorer avec des tests d'erreur et la libération e la mémoire):

Code:

---

1 2 3 4 5 6 7 8 9 10

int bidon(int a,int b) { /* tu crées tes variables A et B */ type1 * A = CreateType1(blabla); type1 * B = CreateType1(blabla); type1 * C =addition(A,B); free(C); C = NULL; return 0; }

---

Citation:

---

Envoyé par Emmanuel Delahaye

Oui, mais ça dépend la taille de la structure. La recopie peut très bien faire baisser les performances; Ca dépend aussi de la place de cette fonction dans l'algorithme qui l'utilise. Si elle est appelée 1 fois par seconde, c'est pas les mêmes problèmes que si elle est appelée 500.000 fois par secondes...

---

C'est certain mais à mon avis :

- Ce sera toujours moins long qu'un malloc()/free() ;
- C'est pour cela que j'ai bien précisé « s'il y a un maximum d'une longueur raisonnable ». Dans la plupart des cas, ça ne dépasse pas 4096 bits.

D'autre part, la structure peut être recopiée une fois vers une autre instance de la fonction appelante, sur laquelle ladite fonction travaillera 500.000 fois. C'est un cas de figure somme toutes assez courant ...