répétition d'allocation, désallocation de mémoire sur des matrices

Question

Bonjour a tous !

pour mes cours j'ai besoin de faire un petit programme de r&#233;solution de
syst&#232;mes lin&#233;aires. Le probl&#232;me n'est pas dans l'lgorithme de calcul
comme vous pouvez le lire dans le titre mais plus dans la gestiond e la
m&#233;moire. En effet, le programme lit des matrices dans un fichier texte
et ajuste la taille de la matrice en fonction des besoins (le rang de
la matrice est indiqu&#233; dans le fichier). Une fois fini on lance le
calcul et on affiche le r&#233;sultat. L'utilisateur peut alors d&#233;cider de
lire une nouvelle matrice dans le fichier (elle peut &#234;tre plus grande
ou plus petite). Et c'est justement &#224; partir de la que &#231;a ce complique.
Mon programme ressemble &#224; &#231;a (ce n'est qu'une structure ne faites pas attention a la syntaxe car c'est tout sauf du c ^^) :



 lire taille matrice <---,

allouer_matrice          |

lire donn&#233;es               |

calcul               
        |

afficher donn&#233;es        |

d&#233;sallouer matrice     |

recommencer ?     ---'



void allouer_matrice(int nb_lignes, int nb_colonnes, matrice mat_p)

{

    mat_p=realloc(mat_p,(nb_lignes+1)*sizeof(vecteur));

    if (mat_p == NULL)

    {

      printf("
 /!\ Manque d'espace memoire mat col
");

      getch();

      exit(1);

    }

    for(i=1;i<=nb_lignes;i++)

    {

      mat_p[i]=realloc(mat_p[i],nb_colonnes*sizeof(double));

      if (mat_p)[i] == NULL)

      {

        printf("
 /!\ Manque d'espace memoire mat lignes %d
",i);

        getch();

        exit(1);

      }

    }

}



void free_mat(int nb_lignes, matrice mat_p)

{

    for(i=1;i<=nb_lignes;i++)

    {

      free(mat_p[i]);

      mat_p[i]=NULL;

    }

    free(mat_p);

}

DeAtHCrAsH · Answer

Ou est le probl&#232;me ?
Tu as des plantages ? Des erreurs de compilations ?

Donne plus d'info...

Shell

BouiB1 · Answer

autant pour moi ! ca compile pas mais j'arrive pas &#224; allouer plusieurs fois de suite la m&#234;me matrice et le programme fini par planter. du style : "l'instruction &#224; "0x7c94426d" emploie l'adresse m&#233;moire "0x00000000". La m&#233;moire ne peut pas &#234;tre "read". " ou bien j'arrive a ex&#233;cuter sur plusieurs exemples et puis sur un exemple le programme quitte sans message d'erreur.

DeAtHCrAsH · Answer

Lorsque tu fais un free(mat_p) tu detruit ta variable.
Elle pointe donc nullpart, c'est pourquoi tu ne peut pas allou&#233; ensuite.

Met cette ligne en commentaire et testes.

Shell

DeAtHCrAsH · Answer

En fait le free_mat(...) ne doit etre appeller qu'a la fin du programme.
A chaque fois que tu veux gerer une nouvelle matrice, appelle directement allouer_matrice(...), sans passer par free_met(...).

realloc(...), r&#233;alloue une zone m&#233;moire comme sont nom l'indique.
Cette fonction redimenssione donc ta variable en cons&#233;quence, qu'elle soit plus petite ou plus grande.
Si ta variable vaut null, alors realloc appelle malloc, sinon la r&#233;allocation se fait sur le tas.

Shell

BouiB1 · Answer

merci &#231;a pr&#233;cise ma pens&#233;e ! donc avec ce changement je peut allouer la meme matrice autant de fois que je veux mais quand je change d'exemple ... parfois je me retrouve avec le m&#234;me type d'erreurs

en fait j'ai r&#233;gler le probl&#232;me qui &#233;tait sur l'allocation des vecteurs : je suis obliger d'allouer nb_lignes+1 sinon ca plante ...

merci beaucoup shell ! j'y voit un peu plus clair maintenant

BouiB1 · Answer

et c'est pas fini ^^

en fait j'ai pas de soucis en allouant une matrice et deux vecteurs. 

Dans un second alogorithme j'ai plus de variable a allouer : trois
matrices et trois vecteurs dans cet ordre : matrice, vecteur, matrice,
matrice et les deux autres vecteurs. ca plante justement lors de
l'allocation des deux derniers vecteurs. si je change l'ordre
d'allocation (par exemple les deux derniers vcteurs avant les matrices)
c'est sur les matrices que ca plante (message d'erreur du style la
m&#233;moire ne peut &#234;tre lue blabla). je veu bien a nouveau un petit coup
de main :-D merci d'avance !

BouiB1 · Answer

Et bien je chercher mais sans trouver. J'ai beau allou&#233; dans tous les
sens et il y a rien &#224; y faire dev-c++ compile ex&#233;cute mais au bout de
quelques allocations ca plante. Si quel'qu'un veu bien me donner un
dernier coup de pouce ce serait tres sympa. Merci d'avance.

BouiB1 · Answer

pour pouvoir trouver l'erreur j'ai fait un programme simplifié qui alloue a répétition des matrices : #include #include #include #include #include #include #include typedef double *vecteur; typedef vecteur *matrice; void allouer_matrice(int nb_lignes, int nb_colonnes, matrice *A); void allouer_vecteur(int nb_lignes, int nb_colonnes, vecteur *V); int main(void) { int i; matrice A,B,C,D,E,F,G; vecteur H,I,J,K,L; for(i=0;i<=100;i++) { printf(" iteration %d :",i); allouer_matrice(20,20,&A); printf("mA "); allouer_matrice(20,20,&B); printf("mB "); allouer_matrice(20,20,&C); printf("mC "); allouer_vecteur(20,0,&H); printf("vH "); allouer_vecteur(20,0,&I); printf("vI "); allouer_matrice(20,20,&D); printf("mD "); allouer_matrice(20,20,&E); printf("mE "); allouer_vecteur(20,0,&J); printf("vJ "); allouer_vecteur(20,0,&K); printf("vK "); allouer_vecteur(20,0,&L); printf("vL "); allouer_matrice(20,20,&G); printf("mG "); } getch(); } void allouer_matrice(int nb_lignes, int nb_colonnes, matrice *A) { int i; *A=malloc(nb_lignes*sizeof(vecteur)); if (*A == NULL) { printf(" /!\ Manque d'espace memoire mat col "); getch(); exit(1); } for(i=1;i<=nb_lignes;i++) { (*A)[i]=malloc(nb_colonnes*sizeof(double)); if ((*A)[i] == NULL) { printf(" /!\ Manque d'espace memoire mat lignes %d ",i); getch(); exit(1); } } } void allouer_vecteur(int nb_lignes, int nb_colonnes, vecteur *V) { int i; *V=malloc((nb_lignes+1)*sizeof(double)); if (*V == NULL) { printf(" /!\ Manque d'espace memoire vect "); getch(); exit(1); } }

Répétition d'allocation, désallocation de mémoire sur des matrices

8 réponses

Votre réponse

Discussions similaires