reallocation matrice et taille

Version imprimable

Bon afin d'expliquer ce code je crée dynamiquement ma matrice opt dans le main puis dans une fonction stockersolution je redéfinis la taille de la matrice suivant la valeur de taille que je modifie suivant les conditions.

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
opt= (int**)malloc((taille)*sizeof(int*));
for(i=0; i<taille; i++)opt[i]= (int*)malloc((nbNoeuds+2)*sizeof(int));
 
void stockersolution(int *j,int fmax,noeud *sol,int **opt,int * taille)
{
    int i=0,l=0,ancien=0,nouveau=0, valeur=0;
 
    if(fmax<best)
    {
        *taille=1; 
        opt= (int**)realloc(opt,(*taille)*sizeof(int*));
        for(i=0; i<*taille; i++)opt[i]=NULL;
        for(i=0; i<*taille; i++)opt[i]= (int*)realloc(opt[i],(nbNoeuds+2)*sizeof(int));
    }
    else{
 
        if(fmax=best){
            ancien =(*taille); 
            (*taille)++;
            opt= (int**)realloc(opt,*taille*sizeof(int*));
            for(i=ancien; i<*taille; i++)opt[i]=NULL;
            for(i=0; i<*taille; i++)opt[i]= (int*)realloc(opt[i],(nbNoeuds+2)*sizeof(int));
        }
    }
}

ceci ne marche pas et me renvoie l'assertion crtisvalidheappointer !!

29/12/2014, 14h58
diogene
Un realloc() peut changer la position mémoire de la zone allouée.
Dans ce cas, la valeur de la variable locale opt est changée dans la fonction stockersolution(). Par contre, la valeur de opt n'a pas changé dans le programme qui a appellé la fonction, et cet opt contient maintenant un pointeur invalide.

Un realloc() peut également échouer et dans ce cas, il renvoie NULL. Le schéma p = realloc(p,...) détruit alors l'adresse dans p et ne permet plus la récupération ou l'utilisation de la mémoire précédemment allouée.
On doit utiliser un pointeur intermédiaire suivant le schéma suivant:
Code:

1 2 3 4 5 6 7 8 9 10 q = realloc(p...) if(q==NULL) { // faire ce qu'il faut avec p en cas d'échec d'allocation } else { p= q; ... }
30/12/2014, 14h56
Sve@r

Citation:

Envoyé par diogene

Un realloc() peut également échouer et dans ce cas, il renvoie NULL. Le schéma p = realloc(p,...) détruit alors l'adresse dans p et ne permet plus la récupération ou l'utilisation de la mémoire précédemment allouée.

Bonjour

Fort heureusement on l'a encore dans la fonction appelante :aie:
:dehors:

Désolé fathese, je n'ai pas pu m'empêcher de taquiner diogene avec une petite plaisanterie que les habitués du C comprendront mais qui ne t'es pas destiné.
Sinon il a parfaitement raison. Ta fonction modifie quelque chose de local et la variable "opt" allouée en dehors de la fonction reste inchangée mais ne correspond à plus rien de valide.

Il te faut rajouter une étoile de plus à ton paramètre "int **opt" et remplacer dans ta fonction tous les "opt" par "*opt" (avec des parenthèses si nécessaire). Et lors de son appel, remplacer "opt" par "&opt". Et aussi renforcer ton mécanisme de réallocation mais ça reste facultatif pour un simple TP (enfin ça dépend aussi de ton prof)