Opérations sur les matrices...

**aokiseiichiro** · 02/05/2005, 19h44

salut!
Je suis en plein TD sur les matrices, on a géré la base (saisie de matrice, désallocation, matrice unité, affichage d'une matrice), mais là je bloque sur une fonction où je dois effectuer la transposée d'une matrice(m,n) (inversement ligne / colonne).

Voilà mon code source :

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
 
 
float ** rempmat(int Nbl,int nbc)
{
 
float ** tab;
int i,j;
float nbre,tmp ;
 
/*Initialisation matrice*/
 
tab = (float**)malloc(Nbl*sizeof(float*));
for (i=0;i<Nbl;i++)
{
    *(tab+i) = (float*)malloc(nbc*sizeof(float));
    for (j=0;j<nbc;j++)
    {
        *(*(tab+i)+j)=0;
    }
}
 
/*Saisie d'une matrice par l'utilisateur*/
 
for (i=0;i<Nbl;i++)
{
    *(tab+i) = (float*)malloc(nbc*sizeof(float));
    for (j=0;j<nbc;j++)
    {
    printf("saisir nombre reel \n") ;
    scanf("%f",&nbre) ;
        *(*(tab+i)+j)=nbre ;
    }
}
 
/*Transposée matrice*/
 
for (i=0;i<Nbl;i++)
{
    *(tab+i) = (float*)malloc(nbc*sizeof(float));
    for (j=0;j<nbc;j++)
    {
        tmp=*(*(tab+i)+j) 
        *(*(tab+i)+j) = *(*(tab+j)+i) ;
        *(*(tab+j)+i) = tmp;
    }
}
 
return tab ;
 
}

Je dois gérer le cas de toutes les matrices, pas seulement des matrices carrées, mais même pour ces dernières ca ne fonctionne pas.
Si quelqu'un a une idée...

**DavG** · 02/05/2005, 20h31

Opinion personnelle : la notation *(*(tab+i) +j) est difficile à lire : tu devrais utiliser des tab[i] et tab[i][j] qui donne le même résultat mais sera bien plus lisible ...

Bon, mes commentaires dans ton 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
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
 
 
float ** rempmat(int Nbl,int nbc)
{
 
float ** tab;
int i,j;
float nbre,tmp ;
 
/*Initialisation matrice*/
 
tab = (float**)malloc(Nbl*sizeof(float*));
if ( !tab )
{
   return NULL;
}
for (i=0;i<Nbl;i++)
{
    *(tab+i) = (float*)malloc(nbc*sizeof(float));
   if ( !tab[i] )
   {
       for ( ; i >= 0 ; i--) 
       {
           free ( tab[i]);
       }
       free ( tab );
       return NULL;
   }
   /*  Inutile, tu fais un scanf pour chaque valeur !!! for (j=0;j<nbc;j++)
    {
        *(*(tab+i)+j)=0;
    } */
}
 
/*Saisie d'une matrice par l'utilisateur*/
 
for (i=0;i<Nbl;i++)
{
    // *(tab+i) = (float*)malloc(nbc*sizeof(float)); // tu réalloues ce que tu as déjà alloué précédemment ...
    for (j=0;j<nbc;j++)
    {
    printf("saisir nombre reel \n") ;
    scanf("%f",&nbre) ;
        *(*(tab+i)+j)=nbre ;
    }
}
 
/*Transposée matrice*/
 
for (i=0;i<Nbl;i++)
{
    //*(tab+i) = (float*)malloc(nbc*sizeof(float)); // Et encore une allocation
    for (j=0;j<nbc;j++)
    {
        tmp=*(*(tab+i)+j)  // tu prends une valeur non initialisée
        *(*(tab+i)+j) = *(*(tab+j)+i) ; // ça ne peut marcher que si Nbl = nbc .. dangereux :)
        *(*(tab+j)+i) = tmp;
    }
}
 
return tab ;
 
}

Le problème pour les matrices carrées est la réallocation de tab[i] qui écrase les valeurs à chaque fois

**Emmanuel Delahaye** · 02/05/2005, 21h23

Envoyé par DavG

Le problème pour les matrices carrées est la réallocation de tab[i] qui écrase les valeurs à chaque fois

Non. realloc() preserve les valeurs de la précedente allocation, heureusement... Par contre, la zone nouvellement allouée n'est pas initialisée, ce qui peut surprendre parfois!

**DavG** · 02/05/2005, 21h36

Envoyé par Emmanuel Delahaye

Envoyé par DavG

Le problème pour les matrices carrées est la réallocation de tab[i] qui écrase les valeurs à chaque fois

Non. realloc() preserve les valeurs de la précedente allocation, heureusement... Par contre, la zone nouvellement allouée n'est pas initialisée, ce qui peut surprendre parfois!

Je reformule : les "ré - allocations" .. en utilisant malloc et pas realloc, j'avoue que je me suis assez mal exprimé, mais comment dirais-tu de quelqu'un qui fait :

Code :

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

1
2
3
4
5
tab = malloc ( ...
...
tab = malloc ( ...
...
tab = malloc ( ...

A part dire une réallocation de la mémoire ???

**Emmanuel Delahaye** · 02/05/2005, 21h56

Envoyé par DavG

Opinion personnelle : la notation *(*(tab+i) +j) est difficile à lire : tu devrais utiliser des tab[i] et tab[i][j] qui donne le même résultat mais sera bien plus lisible ...

Bon, mes commentaires dans ton code ..

Voici une version plus modulaire. Je ne suis pas convaincu par l'effet de la 'transposition'...

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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
 
#include <stdlib.h>
#include <stdio.h>
 
static float get_f (void)
{
   char s[16];
 
   fgets (s, sizeof s, stdin);
   return (float) strtod (s, NULL);
}
 
/* Creation matrice */
float **cree_mat (int n)
{
   float **tab = malloc (n * sizeof *tab);
 
   if (tab != NULL)
   {
      int i;
 
      for (i = 0; i < n; i++)
      {
         tab[i] = malloc (n * sizeof *tab[i]);
 
         if (!tab[i])
         {
            for (; i >= 0; i--)
            {
               free (tab[i]);
            }
            free (tab), tab = NULL;
            break;
         }
      }
   }
   return tab;
}
 
/* suppression matrice */
void del_mat (float **tab, int n)
{
   if (tab != NULL)
   {
      int i;
      for (i = 0; i < n; i++)
      {
         free (tab[i]);
      }
      free (tab);
   }
}
 
/* Saisie d'une matrice par l'utilisateur */
void fill_mat (float **tab, int n)
{
   if (tab != NULL)
   {
      int i;
 
      for (i = 0; i < n; i++)
      {
         int j;
 
         for (j = 0; j < n; j++)
         {
            printf ("saisir nombre reel \n");
            tab[i][j] = get_f ();
         }
      }
   }
}
 
void aff_mat (float  *const*tab, int n)
{
   if (tab != NULL)
   {
      int i;
 
      printf ("matrice %d x %d\n", n, n);
      for (i = 0; i < n; i++)
      {
         int j;
         for (j = 0; j < n; j++)
         {
            printf ("%5.2f", tab[i][j]);
         }
         printf ("\n");
      }
      printf ("\n");
   }
}
 
/* Transposee matrice */
void trans_mat (float **tab, int n)
{
   int i;
   for (i = 0; i < n; i++)
   {
      int j;
      for (j = 0; j < n; j++)
      {
         float tmp = tab[i][j];
         tab[i][j] = tab[j][i];
         tab[j][i] = tmp;
      }
   }
}
 
int main (void)
{
   int n = 3;
   float **mat = cree_mat (n);
 
   if (mat != NULL)
   {
      fill_mat (mat, n);
      aff_mat (mat, n);
 
      printf ("transpose\n");
      trans_mat (mat, n);
      aff_mat (mat, n);
 
      del_mat (mat, n);
   }
   return 0;
}

**Emmanuel Delahaye** · 02/05/2005, 21h58

Envoyé par DavG

Envoyé par Emmanuel Delahaye

Envoyé par DavG

Le problème pour les matrices carrées est la réallocation de tab[i] qui écrase les valeurs à chaque fois

Non. realloc() preserve les valeurs de la précedente allocation, heureusement... Par contre, la zone nouvellement allouée n'est pas initialisée, ce qui peut surprendre parfois!

Je reformule : les "ré - allocations" .. en utilisant malloc et pas realloc, j'avoue que je me suis assez mal exprimé, mais comment dirais-tu de quelqu'un qui fait :

Code :

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

1
2
3
4
5
tab = malloc ( ...
...
tab = malloc ( ...
...
tab = malloc ( ...

A part dire une réallocation de la mémoire ???

Ok, désolé. J'ai compris ce que tu voulais dire en lisant son code...

une sur-allocation ?

**DavG** · 02/05/2005, 23h16

Envoyé par Emmanuel Delahaye

J'ai compris ce que tu voulais dire en lisant son code...

une sur-allocation ?

Ça me va

**aokiseiichiro** · 03/05/2005, 19h12

C'est vrai que pour la notation c'est moins clair, mais comme depuis quelques temps ils veulent des versions pointeur, j'ai écrit comme ca. :/

Pour les multiples allocations, c'est vrai qu'elles sont inutiles, je les enlève.

Le code d'échange ligne colonne en utilisant tmp, ne peut marcher qu'avec des matrices carrés, je m'en était rendu compte, mais je voulais au moins tester si ca marché pour celles-ci, puisque j'ai pas d'idée pour des matrices autres. :/

J'ai testé le codé que tu m'a donné, Emmanuel, mais je ne peux pas le compiler, il y a une erreur dans la fonction de création de la matrice,
"invalid conversion from "void" to float"", concernant ces deux lignes là :

Envoyé par Emmanuel Delahaye

float **tab = malloc (n * sizeof *tab);

Envoyé par Emmanuel Delahaye

tab[i] = malloc (n * sizeof *tab[i]);

Il y a confusion de types, mais je ne vois pas bien d'où ca peut venir...

Il y a également cette fonction que je ne comprend pas bien, tu peux me dire à quoi elle sert?

Envoyé par Emmanuel Delahaye

Code :

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

1
2
3
4
5
6
7
8
9
 
 
static float get_f (void)
{
   char s[16];
 
   fgets (s, sizeof s, stdin);
   return (float) strtod (s, NULL);
}

Merci à tous ,c'est sympa de répondre.

**DavG** · 03/05/2005, 19h15

Envoyé par aokiseiichiro

J'ai testé le codé que tu m'a donné, Emmanuel, mais je ne peux pas le compiler, il y a une erreur dans la fonction de création de la matrice,
"invalid conversion from "void" to float"", concernant ces deux lignes là :

Envoyé par Emmanuel Delahaye

float **tab = malloc (n * sizeof *tab);

Tu dois utiliser un compilateur C++, donc il te faut caster le malloc en (float *).

**gege2061** · 03/05/2005, 19h33

Envoyé par DavG

Tu dois utiliser un compilateur C++, donc il te faut caster le malloc en (float *).

Où plutot utiliser un compilateur C (vérifie l'extension du fichier source qui doit être *.c et non *.cpp ni *.C ).

**Emmanuel Delahaye** · 03/05/2005, 19h42

Envoyé par aokiseiichiro

J'ai testé le codé que tu m'a donné, Emmanuel, mais je ne peux pas le compiler, il y a une erreur dans la fonction de création de la matrice,
"invalid conversion from "void" to float"", concernant ces deux lignes là :

Envoyé par Emmanuel Delahaye

float **tab = malloc (n * sizeof *tab);

Envoyé par Emmanuel Delahaye

tab[i] = malloc (n * sizeof *tab[i]);

Il y a confusion de types, mais je ne vois pas bien d'où ca peut venir...

Ce code est du C. Pour invoquer le compilateur C, il faut que l'extension soit .c et non .cpp ni .C.

Il y a également cette fonction que je ne comprend pas bien, tu peux me dire à quoi elle sert?

Envoyé par Emmanuel Delahaye

Code :

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

1
2
3
4
5
6
7
8
 
static float get_f (void)
{
   char s[16];
 
   fgets (s, sizeof s, stdin);
   return (float) strtod (s, NULL);
}

Elle sert à saisir un float. Elle n'est pas parfaite, mais elle couvre les cas principaux et ne laisee pas trainer de '\n' (sauf insistance maladive sur le clavier)

**Emmanuel Delahaye** · 03/05/2005, 19h44

Envoyé par DavG

Tu dois utiliser un compilateur C++, donc il te faut caster le malloc en (float *).

Mauvaise réponse. On ne compile pas du C avec un compilateur C++. Ce sont 2 langages différents.

http://david.tribble.com/text/cdiffs.htm

**Trap D** · 03/05/2005, 20h39

Il ne faut quand même pas exagérer :

Code :

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

1
2
3
4
5
6
7
#include <stdio.h>
 
int main(void)
{
	puts("Hello World");
	return 0;
}

Ce pur programme C a été créé dans le fichier foo.cpp, compilé donc par le compilateur C++ et fonctionne parfaitement.

**DavG** · 03/05/2005, 21h54

Envoyé par Emmanuel Delahaye

Mauvaise réponse. On ne compile pas du C avec un compilateur C++. Ce sont 2 langages différents.

C'est plus que du purisme ta réponse : tu peux prendre un fichier .c, le renommer .cpp et le compiler .. j'appelle ça compiler du C avec un compilateur c++ et pas "faire" du c++

**Mac LAK** · 03/05/2005, 21h54

Envoyé par Emmanuel Delahaye

Ce code est du C. Pour invoquer le compilateur C, il faut que l'extension soit .c et non .cpp ni .C.

Non. Enfin, du moins pas si tu sais régler tes compilateurs : ça doit prendre 10 secondes pour demander à BC++ de compiler un source C (en mode C, bien sûr) dont l'extension serait ".PDF". Quant à la distinction majuscules/minuscules... Encore faut-il que l'OS en tienne compte.

Envoyé par Emmanuel Delahaye

Mauvaise réponse. On ne compile pas du C avec un compilateur C++. Ce sont 2 langages différents.

Pas remarqué. Mes modules compilent indifféremment en C ou en C++, ça c'est de la vraie portabilité : non seulement entre plate-formes, mais carrément entre langages...

**DavG** · 03/05/2005, 21h56

Envoyé par Mac LAK

Mes modules compilent indifféremment en C ou en C++,

La seule contrainte est que tu dois mettre tous les cast pour les type void en cpp .. mais bon, si tu utilises un outil comme flexlint il te dit de les mettre de toute façon et après tu compiles indifféremment dans l'un ou l'autre !

**Mac LAK** · 03/05/2005, 22h00

Envoyé par DavG

Envoyé par Mac LAK

Mes modules compilent indifféremment en C ou en C++,

La seule contrainte est que tu dois mettre tous les cast pour les type void en cpp .. mais bon, si tu utilises un outil comme flexlint il te dit de les mettre de toute façon et après tu compiles indifféremment dans l'un ou l'autre !

Mettre les casts explicites, c'est une habitude que j'ai prise depuis bien longtemps.
Y'a deux écoles sur le sujet, perso ça me vrille d'omettre un cast de ce type, même en C => donc, aucun problème.

**Emmanuel Delahaye** · 03/05/2005, 22h02

Envoyé par Trap D

Il ne faut quand même pas exagérer :

Code :

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

1
2
3
4
5
6
7
#include <stdio.h>
 
int main(void)
{
	puts("Hello World");
	return 0;
}

Ce pur programme C a été créé dans le fichier foo.cpp, compilé donc par le compilateur C++ et fonctionne parfaitement.

Et ça prouve quoi ?

En tout cas c'est du mauvais C++.

Code :

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

1
2
3
4
5
6
7
#include <cstdio>
 
int main()
{
	puts("Hello World");
	return 0;
}

**Emmanuel Delahaye** · 03/05/2005, 22h05

Envoyé par DavG

Envoyé par Emmanuel Delahaye

Mauvaise réponse. On ne compile pas du C avec un compilateur C++. Ce sont 2 langages différents.

C'est plus que du purisme ta réponse :

Non, c'est du bon sens.

tu peux prendre un fichier .c, le renommer .cpp et le compiler .. j'appelle ça compiler du C avec un compilateur c++ et pas "faire" du c++

Ben si, parce que c'est la sémantique du C++ qui va s'appliquer, et il peut y avoir des surprises. Moi, je me contente de mettre les gens en garde contres les mauvaiuses pratiques, après, ils font ce qu'ils veulent, je m'en tape. J'ai la conscience tranquille, ils ne pourront pas dire 'je ne savais pas', 'on m'a rien dit' etc.

**DavG** · 03/05/2005, 22h06

Envoyé par Emmanuel Delahaye

Envoyé par Trap D

Ce pur programme C a été créé dans le fichier foo.cpp, compilé donc par le compilateur C++ et fonctionne parfaitement.

Et ça prouve quoi ?

En tout cas c'est du mauvais C++.

Je pense que c'est exactement ce qu'il dit : c'est du C et pas du C++, mais en renommant le .c en .cpp tu peux le compiler sans problème .. comme bien souvent les environnements sont des compilateurs C++ qui ouvrent des .cpp sans te le demander, rien ne t'empêche de faire du C compilé en mode C++ !

Opérations sur les matrices...

C

Discussions similaires

Partager

Partager