Discussion :

[fathese]

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 :

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

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

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

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

[Sve@r]

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


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)