Discussion :

[sub-0]

Bonjour tous le monde ,
J'ai écris un programme qui lit une matrice composée par des 0 et des 1, puis supprime chaque colonne nul avec la ligne correspondante a cette colonne et implémente en même temps un tableau par l'indice de la colonne supprimée, mais ça marche pas , j'ai vraiment besoin de ce programme. qui peut m'aider ?

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
//la fonction chargée de la décomposition de la matrice
int* decomposition(int N,int **matrice)
{
int found,I,J,i=0;
int *Tab;
int k=0;
 
Tab = (int*)malloc( sizeof(int*)*(N));
 
for(J=0;J<N;J++){   
        for(I=0;I<N;I++){
          if(matrice[I][J] ==0)
           found=0;
           else
           found =1;
         }
 
       if(found == 0){
       matrice= suppElem( matrice, N, J ); 
       Tab[i]=J;
       i++;
       }
       else
      J++;
       }
return Tab;
} 
 
//la fonction chargée de la suppression de la colonne avec la ligne correspondante
int** suppElem( int** matrice, int N, int elem_a_sup ){
 int i, j, l = 0,c = 0;
 int **Mat1=NULL,**Mat2=NULL;
 
Mat1 = (int**) malloc( sizeof(int*) * (N-1) );
 if( Mat1 != NULL )
 for( i=0; i<(N-1); i++ )
 Mat1[i] = (int*) malloc( sizeof(int) * (N-1) ); 
 
Mat2 = (int**) malloc( sizeof(int*) * (N-1) );
 if( Mat2 != NULL )
 for( i=0; i<(N-1); i++ )
 Mat2[i] = (int*) malloc( sizeof(int) * (N-1) ); 
 
 for( j=0; j<N; j++ ){
 if( j != elem_a_sup ) {
for( i=0; i<N; i++ )
 {
 Mat1[l][c] = matrice[i][j];
 l++;
 }
  c++;
  l=0;}
 }
 
for( i=0; i<N; i++ ){
 if( i != elem_a_sup ) 
for( j=0; j<N; j++ )
 {
 Mat2[l][c] = matrice[i][j];
 c++;
 }
  l++;
  c=0;
 }
 
   for( i=0; i<N; i++ )
 free( Mat1[i] );
 free( Mat1 ); 
 
return Mat2;
 }

[guigui5931]

Déjà quand tu dis ça marche pas qu'est ce que tu veux dire? Erreur de compilation, erreur à l'exécution, mauvais résultats?

[sub-0]

Déjà quand tu dis ça marche pas qu'est ce que tu veux dire? Erreur de compilation, erreur à l'exécution, mauvais résultats?

J'obtiens un mauvais résultat, quand j'affiche le tableau retourné par la fonction décomposition ça me donne des adresses mémoires

[diogene]

Quelques bizarreries dans ce code (Voir remarques dans le code):

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
 
Tab = (int*)malloc( sizeof(int*)*(N));
// si Tab est un int *, on devrait avoir dans l'argument du malloc sizeof(int)
// pas sizeof(int*)
for(J=0;J<N;J++){   
        for(I=0;I<N;I++){
          if(matrice[i][J] ==0)
           found=0;
           else
           found =1;
         }
....
// A quoi sert la boucle for(I=0....) ? 
// dans cette boucle, i et J sont constants et I est inutilisé 
// Le code est équivalent à
// for(J=0;J<N;J++)
//{
//   found = matrice[i][J]!=0 ;
//....

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
 
 for( j=0; j<N; j++ ){
 if( j != elem_a_sup ) {
for( i=0; i<N; i++ )
 {
 Mat1[l][c] = matrice[i][j];
 l++;
 }
.... // Mat1 n'est plus utilisé ! 
     // A quoi sert-il ?
   for( i=0; i<N; i++ )
 free( Mat1[i] );
 free( Mat1 ); 
....
 }

[sub-0]

Merci pour la réponse,
Pour la première boucle c'est une erreur de syntaxe (dsl), je voulais tester si toute la colonne est nul , alors ça devrais être :

Code :

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

       if(matrice[ I ][J] == 0);

J'ai utilisé la matrice Mat1 pour extraire toutes les colonnes sauf celle qui doit être supprimée, puis Mat2 doit contenir les lignes de Mat1 sauf celle qui doit être supprimée. zut , j'ai fait une erreur, je devais faire :

Code :

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

 Mat2[l][c] = Mat1[i][j];

non

Code :

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

 Mat2[l][c] = matrice[i][j];