Discussion :

[bouba]

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

Code :

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

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 :

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

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

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

[diogene]

Code :

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

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 :

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

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 :

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

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

[bouba]

Ca fonctionne maintenant

Code :

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

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 :

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

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

[diogene]

Code :

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

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 :

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

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

Accessoirement, il est plus facile de faire

Code :

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

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

[bouba]

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