Discussion :

[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 :

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

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

[Médinoc]

Dans la fonction qui appelle la fonction addition()

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

[ram-0000]

Code :

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

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 :

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
 
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);
   ...
 
}

[Obsidian]

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 :

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

1
2
3
4
type1 * c;
 
c->taille =
c->valeur =

par

Code :

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

1
2
3
type1 c;
 
c.taille =

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

Code :

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

return c;

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

[Emmanuel Delahaye]

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

Code :

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

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...

[Obsidian]

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 ...

[salseropom]

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 :

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

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 :

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
 
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 :

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

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;
}