IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Libération de mémoire (dé-allocation d'un tableau 2 dimensions)


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Avril 2013
    Messages
    23
    Détails du profil
    Informations forums :
    Inscription : Avril 2013
    Messages : 23
    Par défaut Libération de mémoire (dé-allocation d'un tableau 2 dimensions)
    Bonjour à tous
    Je veut dé-allouer un tableau 2 dimensions (nombre de colonnes différent du nombre de lignes) alloué dynamiquement.

    Allocation tableau:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    p=(double**) malloc (sizeof(double*)*(H));
    		for(i=0;i<n;i++)
    			p[i]=(double*) malloc (sizeof(double)*(n));
    Libération mémoire:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    for(i=0;i<H;i++)
    		{
    			free(p[i]);
    			p[i] = NULL ;
    		}
    		free(p);
    		p= NULL;
    Un message d'erreur s'affiche:

    Debug Error
    Program ..... .exe
    Heap corruption detected: after normal block (#62) at 0x00435EF0.
    CRT detected that the application wrote to memory after end of heap buffer.
    Est ce qu'il y a quelqu'un qui peut m'aider à bien libérer la mémoire?
    Merci d'avance

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 487
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 487
    Par défaut
    Je pense que ton problème ne vient pas de ces deux extraits de code mais de ce qu'il y a entre les deux, et qui doit corrompre la mémoire avant que tu la libères.

    En particulier, les lignes 2 et 3 me laissent perplexe :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    …
        for(i=0;i<n;i++)
        p[i]=(double*) malloc (sizeof(double)*(n));
    Je ne pense pas que ce soit réellement ce que tu cherches à faire.

  3. #3
    Membre expérimenté Avatar de moins1
    Homme Profil pro
    Autre
    Inscrit en
    Février 2013
    Messages
    85
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Autre
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Février 2013
    Messages : 85
    Par défaut
    Il me semble que tu devrais boucler avec H et non avec n pour allouer la deuxième dimension de ton tableau puisque que tu as créé un tableau de H pointeur de double.


  4. #4
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 397
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 397
    Par défaut
    Autant d'allocations, c'est compliqué et ça nuit à la localité mémoire. Normalement il y a moyen de se contenter d'une allocation par dimension.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  5. #5
    Membre averti
    Inscrit en
    Avril 2013
    Messages
    23
    Détails du profil
    Informations forums :
    Inscription : Avril 2013
    Messages : 23
    Par défaut
    Merci pour tous

    Il me semble que tu devrais boucler avec H et non avec n pour allouer la deuxième dimension de ton tableau puisque que tu as créé un tableau de H pointeur de double.
    Je veut que le le tableau contient H colonnes et n lignes. Comment je peut l'allouer donc?

    Je pense que ton problème ne vient pas de ces deux extraits de code mais de ce qu'il y a entre les deux, et qui doit corrompre la mémoire avant que tu la libères.
    J'ai vérifié par des printf, tout va bien sauf que le programme se plante au niveau de libération de la mémoire (précisément ce tableau). Que doit je faire?

  6. #6
    Membre Expert
    Avatar de Metalman
    Homme Profil pro
    Enseignant-Chercheur
    Inscrit en
    Juin 2005
    Messages
    1 049
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Enseignant-Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 1 049
    Par défaut
    Toujours en version "simple" (déconseillée par Médinoc car multiples mallocs peu utiles (dans le cas des char* à taille variable c'est une bonne idée, mais pas si on veut une matrice)) :

    L'important dans ces algos est de BIEN garder l'ordre des colonnes et des lignes...
    Personnellement j'itère sur les lignes pour allouer les colonnes.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    #define COL nb_colonnes_a_indiquer
    #define LN nb_lignes_a_indiquer
    int N;
    double **mat;
     
    mat = malloc(LN * sizeof (double*));
    for (N = 0; N != LN; N++)
    {
      mat[N] = malloc(COL * sizeof (double));
    }
    Et à free :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    #define COL nb_colonnes_a_indiquer
    #define LN nb_lignes_a_indiquer
    int N;
    double **mat;
     
    for (N = 0; N != LN; N++)
    {
      free(mat[N]);
    }
    free(mat);
    Si tu fais un unique malloc 2 mallocs en suivant la méthode de Médinoc, un unique free 2 frees seront nécessaires tout à la fin, et évitera de la fragmentation mémoire !

    EDIT : en règle générale... garde en tête : 1 malloc => 1 free !
    Certaines fonctions standards ne mallocent pas, d'autres oui... donc bien lire la doc !

    EDIT2 : comme dis plus bas : Médinoc fait 2 mallocs, pardon
    Donc 2 frees !
    --
    Metalman !

    Attendez 5 mins après mes posts... les EDIT vont vite avec moi...
    Les flags de la vie : gcc -W -Wall -Werror -ansi -pedantic mes_sources.c
    gcc -Wall -Wextra -Werror -std=c99 -pedantic mes_sources.c
    (ANSI retire quelques fonctions comme strdup...)
    L'outil de la vie : valgrind --show-reachable=yes --leak-check=full ./mon_programme
    Et s'assurer que la logique est bonne "aussi" !

    Ma page Developpez.net

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 11
    Dernier message: 11/06/2008, 18h05
  2. [C]Allocation d'un tableau à deux dimensions
    Par Geoffrey49000 dans le forum Windows
    Réponses: 5
    Dernier message: 07/12/2007, 00h06
  3. Réponses: 9
    Dernier message: 12/06/2007, 14h15
  4. Réponses: 5
    Dernier message: 06/02/2007, 09h26
  5. Réponses: 2
    Dernier message: 14/12/2006, 15h34

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo