Tableau et Malloc

Version imprimable

Tableau et Malloc

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
 
// fonction qui créé le tableau 2 D
float** alloc2d(unsigned int nbligne , unsigned int nbcolonne)
{
    float **tab;
    unsigned int i,j;
    if ((nbligne==00) || (nbcolonne==0))
    {
        tab=NULL;
    }
    else
    {
        tab=(float **)malloc(nbligne*sizeof(float *));
        for(i=0; i<nbligne; i++)
        {
            tab[i]=(float *)malloc(nbcolonne*sizeof(float));
            if(tab[i]== NULL)
            {
                //la création du tableau à échoué je dois libérer la mémoire
                for(j=0; j<i; j++)
                {
                    free(tab[j]);
                }
                tab=NULL;
            }
        }
    }
    return tab;
}
 
//programme principal
int main()
{
    int lig,col;
    float ** tableau;
    lig=200000;
    col=200000;
    tableau=alloc2d(lig,col);
    if (tableau==NULL)
    {
        printf("tableau non crée de taille %d %d \n",lig,col);
    }
    return 0;
}

Bonjour,
Comme le tableau est trop grand, j'ai une erreur de segmentation, j'aimerais qu'il m'affiche "tableau non crée de taille ...."

Yann

21/02/2010, 14h25
Damoun
Ton alloc est mostrueusement grande :s

Je viens de tester, en mettant 20
Code:

1 2 lig=20; col=20;
Et il n'y a plus de segfault.
21/02/2010, 14h32
Pouet_forever

Tu ne testes pas le retour de ton malloc. L'erreur vient peut-être d'ici :

Code:

tab=(float **)malloc(nbligne*sizeof(float *));
21/02/2010, 14h40
Damoun
Citation:

j unsigned int 913
i unsigned int 914
tab float ** (float **) 0x0

Il faut verifier le malloc apres la la condition for
Code:

1 2 3 4 for(i=0; i<nbligne; i++) { if (tab == NULL) exit(EXIT_FAILURE);
Pourquoi apres, depassement de la pile d'execution je pense.
21/02/2010, 14h46
Obsidian

Bonjour,

Citation:

Envoyé par Yann_br

[code=C]
…
tab=(float **)malloc(nbligne*sizeof(float *));
for(i=0; i<nbligne; i++)
{
tab[i]=(float *)malloc(nbcolonne*sizeof(float));
if(tab[i]== NULL)

Tu testes bien la valeur de retour de tes « sous malloc() » mais pas celle du malloc() principal en début de fonction. Si ton allocation échoue, tu vas provoquer une segfault avant même d'avoir pu remonter jusqu'à main().
21/02/2010, 15h09
Yann_br
Citation:
Envoyé par Damoun

Ton alloc est mostrueusement grande :s

Je viens de tester, en mettant 20

Code:

1 2 lig=20; col=20;

Et il n'y a plus de segfault.
je sais bien que Alloc2d fonctionne mais je dois traiter tous les type d'appel qui peuvent poser problèmes.
alloc2d(0,10) traité
alloc2d(10,0) traité
alloc2d(100000,100000) segmentation fault
Yann
21/02/2010, 15h15
Damoun
Citation:
Envoyé par Damoun

Il faut verifier le malloc apres la la condition for

Code:

1 2 3 4 for(i=0; i<nbligne; i++) { if (tab == NULL) exit(EXIT_FAILURE);

Pourquoi apres, depassement de la pile d'execution je pense.
Ma deuxiemme reponse dois regler sa ;)
Bien sur pour ton cas, tu ne fais pas exit, mais renvois NULL.

Avec cette grosse alloc tu fais une stack overflow.

Après correction

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
float** alloc2d(unsigned int nbligne , unsigned int nbcolonne)
{
    float **tab;
    unsigned int i,j;
    if ((nbligne==00) || (nbcolonne==0))
    {
        tab=NULL;
    }
    else
    {
        tab=(float **)malloc(nbligne*sizeof(float *));
        for(i=0; i<nbligne; i++)
        {
            if (tab == NULL)
                return NULL;
            tab[i]=(float *)malloc(nbcolonne*sizeof(float));
            if (tab[i]== NULL)
            {
                //la creation du tableau à echoué je dois libérer la mémoire
                for(j=0; j<i; j++)
                {
                    free(tab[j]);
                }
                tab=NULL;
            }
        }
    }
    return tab;
}

Dans mon cas si cela plante pendant la création du tableau, comment être sur que la mémoire utilisé par le tableau est libéré.

Euh bah, au lieu de ton return NULL, je pense a un truc du genre :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
float** alloc2d(unsigned int nbligne , unsigned int nbcolonne)
{
    float **tab;
    unsigned int i,j;
    if ((nbligne==00) || (nbcolonne==0))
    {
        tab=NULL;
    }
    else
    {
        tab=(float **)malloc(nbligne*sizeof(float *));
        for(i=0; i<nbligne; i++)
        {
            if (tab != NULL)
                tab[i]=(float *)malloc(nbcolonne*sizeof(float));
            if (tab == NULL || tab[i]== NULL)
            {
                //la creation du tableau à echoué je dois libérer la mémoire
                for(j=0; j<i; j++)
                {
                    free(tab[j]);
                }
                tab=NULL;
            }
        }
    }
    return tab;
}

Mais pas sur, a tester (valgrind etc..)

21/02/2010, 17h31
Obsidian

Citation:

Envoyé par Yann_br

Dans mon cas si cela plante pendant la création du tableau, comment être sur que la mémoire utilisé par le tableau est libéré.

En procédant exactement de la même manière que dans ta fonction alloc2d() : en vérifiant l'état des pointeurs.

Quoi qu'il se soit passé au cours de ton programme, tu écris un dernier paragraphe en bas de ta fonction main() et tu examines le contenu du pointeur « tableau ». S'il est NULL, tu sors directement, sinon tu entres dans un bloc, dans lequel tu commences par faire une boucle qui parcourt toutes les entrées de ton tableau et libère toutes celles qui ne sont pas NULL, elles non plus, et qui, à l'issue de cette boucle, fait de toutes façons un free() sur « tableau » puisque, dans ce bloc, on sait que celui-ci est défini.