Allocation mémoire, je ne comprends pas !

Version imprimable

J'ai une fonction qui réalise une allocation mémoire qui est la suivante.
Code:

1 2 3 4 5 6 7 8 9 int alloc_matrice_couts(int nbjobs, int** matrice_couts) { matrice_couts = (int**)malloc(nbjobs * nbjobs * sizeof(int)); if(matrice_couts == NULL){ perror("Erreur d'allocation mémoire (matrice des couts)"); return -1; } return 0; }
Dans mon programme, je fais appel à cette fonction pour allouer une matrice.
Code:

1 2 3 4 5 6 7 8 9 int** matriceCouts; if(alloc_matrice_couts(cfg.nbJobs, matriceCouts) == -1) return -1; /* mise a 0 de la diagonale */ for(i = 0; i < cfg.nbJobs; i++) matriceCouts[i][i] = 0; // C'est ici que ca plante
L'allocation a l'air de se passer correctement, mais lorsque j'essai d'accéder aux éléments de ma matrice j'obtient une erreur de segmentation, qu'elle est mon erreur ?

Merci.
Bouba

13/12/2005, 12h33
BugFactory

int matriceCouts** déclare un pointeur sur un pointeur qui pointe vers un entier, pas un tableau à deux dimensions vers des entiers. matriceCouts peut être utilisé pour un tableau de pointeurs, non pour un tableau d'entiers à deux dimensions.

Plusieurs astuces sont possibles. L'une des plus simples consiste à créer un tableau à une dimension avec matriceCouts, où chaque élément est un pointeur vers un tableau d'entier. Ainsi matriceCouts[i][j] ira chercher l'élément j du tableau matriceCouts[i] qui est lui même l'élément i du tableau matriceCouts.

Code:

1 2 3 4 5 6 7 8 int** matriceCouts; if(alloc_matrice_couts(cfg.nbJobs, matriceCouts) == -1) return -1; /* mise a 0 de la diagonale */ for(i = 0; i < cfg.nbJobs; i++) matriceCouts[i][i] = 0;
matriceCouts ne peut PAS être modifié par alloc_matrice_couts et reste donc non initialisé.
Code:

1 2 int alloc_matrice_couts(int nbjobs, int** matrice_couts) { matrice_couts = (int**)malloc(nbjobs * nbjobs * sizeof(int));
Tu alloue des int et tu prétend obtenir un int** ???? De plus, matrice_couts est une variable locale à la fonction
Probablement, tu voulais un code du genre :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 int alloc_matrice_couts(int nbjobs, int** matrice_couts) { *matrice_couts = malloc(nbjobs * nbjobs * sizeof(int)); if(*matrice_couts == NULL){ perror("Erreur d'allocation mémoire (matrice des couts)"); return -1; } return 0; } .... int* matriceCouts; if(alloc_matrice_couts(cfg.nbJobs, &matriceCouts) == -1) return -1; ....
A noter que ceci ne te permettra PAS d'écrire matriceCouts[i][j] et que tu dois traiter matriceCouts comme un tableau à une dimension et calculer toi même les indices :
matriceCouts[i*cfg.nbJobs+j]
Si tu veux écrire matriceCouts[i][j] , il faut revoir la conception du tableau. Voir la Faq

Ca fonctionne maintenant

Code:

1
2
3
4
5
6
7
8
9
 
int alloc_matrice_couts(int nbjobs, int** matrice_couts) {
  *matrice_couts = (int*)malloc(nbjobs * nbjobs * sizeof(int));
  if(matrice_couts == NULL){
    perror("Erreur d'allocation mémoire (matrice des couts)");
    return -1;
  }
  return 0;
}

Code:

1
2
3
4
5
6
7
8
9
10
 
int* matriceCouts;
 
/* Allocation de la matrice des couts */
if(alloc_matrice_couts(cfg.nbJobs, &matriceCouts) == -1)
  return -1;
 
/* mise a 0 de la diagonale */
for(i = 0; i < cfg.nbJobs; i++)
  *(matriceCouts + (i*cfg.nbJobs+i)) = 0;

Merci

Bouba

Code:

1
2
3
  *matrice_couts = (int*)malloc(nbjobs * nbjobs * sizeof(int)); 
  if(matrice_couts == NULL){ 
    perror("Erreur d'allocation mémoire (matrice des couts)");

Non :

Code:

if(*matrice_couts == NULL){ ....

Accessoirement, il est plus facile de faire

Code:

1
2
3
4
5
6
7
8
9
10
11
int  * alloc_matrice_couts(int nbjobs)
 { 
   return malloc(nbjobs * nbjobs * sizeof(int)); 
 
}
....
int* matriceCouts; 
/* Allocation de la matrice des couts */
 matriceCouts =alloc_matrice_couts(cfg.nbJobs) ;
if(matriceCouts ==NULL)   return -1;
....

13/12/2005, 13h11
bouba

A oui, j'avais oublié de déréférencer dans le if, merci !
Bouba