Discussion :

[Margatthieu]

Bonjour
je n'arrive pas à me sortir d'un exo de C
Voici le sujet et ce que j'ai essayé de faire:
La finalité est de faire des multiplications de matrice en manipulant des pointeurs.

Je dois utiliser la structure suivante:

Code :

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

1
2
3
4
5
6
7
struct MatriceStruct{
	float **valeurs;
	int nbreLignes;
	int nbreColonnes;};
 
typedef struct MaticeStruct Matrice;
typedef Matrice* MatriceP;

Je dois également créer (entre autre) 2 fonctions:

Code :

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

1
2
void intialiserLigne (float valeurInitiale, int NumLigne, MatriceP matriceP)
MatriceP creer (float valeurInitiale, int nbreLignes, int nbreColonnes)

Je n'arrive pas à commencer car je ne vois pas comment allouer de la mémoire pour une variable de type MatriceStruct ...
(c'est le float **valeurs qui me perturbe)

J'ai fait:

Code :

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

Matrice matrice = (Matrice*) calloc( nbreColonnes, sizeof(Matrice) );

mais c'est faux ...

si vous aviez un ou 2 conseils pour que je puisse démarrer ...

Merci d'avance
Matthieu

[Margatthieu]

je ne vois pas ce que signifie le * dans:
typedef Matrice* MatriceP;

.. ? ..

[souviron34]

tu définis juste un nouveau type MatriceP qui est un pointeur sur Matrice.

et tu ne vois pas comme une contradiction ici :

Code :

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

1
2
 
Matrice matrice = (Matrice*) calloc...

??

alloc retourne un void *.
Tu le castes en Matrice *.

...

Et tu l'affectes à une variable Matrice ...

[diogene]

Une trame pour la création d'une matrice :

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
MatriceP creer (float valeurInitiale, int nbreLignes, int nbreColonnes)
{
  MatriceP matrice;
// - allouer de la place pour la Matrice (malloc) et mettre l'adresse obtenue dans matrice
// - Tester si la place a été allouée (matrice != NULL)
// - Si oui :
//    - Ranger nbreLignes dans matrice->nbreLignes et nbreColonnes dans matrice->nbreColonnes
//    - Créer un tableau (par allocation dynamique) qui contiendra l'adresse des nbreLignes lignes  et mettre son adresse dans matrice->valeurs
//    - Si l'allocation a échoué : détruire la Matrice déjà allouée (free) et mettre matrice à NULL
//      - Sinon, pour chaque ligne :
//          - Allouer nbreColonnes éléments. Mettre l'adresse obtenue dans le tableau matrice->valeurs
//          - si les éléments sont  alloués, les initialiser avec valeurInitiale
//          - En cas d'échec d'une des demandes d'allocation, détruire les lignes déjà allouée, détruire le tableau matrice->valeurs, détruire la Matrice et mettre matrice à NULL
//   - retourner matrice
}

[Margatthieu]

merci Diogene, je vais suivre ta trame

Pourrais tu m'expliquer le * dans la ligne:
typedef Matrice* MatriceP;

?

[diogene]

Si tu as un type de donnée, disons int, mais ça marche pour n'importe quel type de donnée, alors int * est le type adresse de int

Code :

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

typedef Matrice* MatriceP;

typedef : définition d'un nouveau type de donnée nommé MatriceP. Ce type MatriceP est équivalent au type Matrice* qui signifie adresse de (à cause de *) d'un objet de type Matrice

[Margatthieu]

ok, c plus clair.

Juste pour bien comprendre, pourquoi je ne peux pas écrire &Matrice à la place de Matrice* ?

(pour moi, le & veut dire "adresse de")
(comme &ma_variable correspond à l'adresse de ma variable ...)

[diogene]

Matrice * est un type de donnée : "Adresse d'un objet de type Matrice"
&matrice permet d'obtenir l'adresse de l'objet identifié par matrice
&matrice est une valeur du type Matrice*

[Margatthieu]

merci Diogene, sympa les conseils

Si tu as encore un peu de temps à m'accorder, ce serait top
je pete les plombs !
j'ai hate de voir le prof pour revoir tout ça ...

j'arrive pas à poursuivre 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
20
MatriceP creer (float valeurInitiale, int nbreLignes, int nbreColonnes)
{
	MatriceP matrice;
	float *tableau_lignes;
 
	matrice = malloc (nbreLignes * nbreColonnes * sizeof(float));
	matrice->nbreLignes = nbreLignes;
	matrice->nbreColonnes = nbreColonnes;
 
	tableau_lignes = malloc (nbreLignes * sizeof(float));
 
 
	Cette ligne est fausse ... pourtant je met bien une adresse dans un pointeur, non ?
	//matrice->valeurs = tableau_lignes;
 
et aprés, je vois pas comment j'avance ...
(je met de coté les verification d'allocation pour l'instant ..)	
 
	return matrice;
}

[diogene]

Code :

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

1
2
3
4
5
6
MatriceP creer (float valeurInitiale, int nbreLignes, int nbreColonnes)
{
	MatriceP matrice;
	float *tableau_lignes;
 
	matrice = malloc (nbreLignes * nbreColonnes * sizeof(float));

Non, c'est plus évident que ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
MatriceP creer (float valeurInitiale, int nbreLignes, int nbreColonnes)
{
    MatriceP matrice ;
    matrice = malloc ( sizeof *matrice); // ou sizeof(Matrice)
    if(matrice != NULL)
    {
 ....
     }
     return matrice
}

maintenant, matrice pointe vers un bloc permettant de stocker
- un float ** (pour valeurs)
- un int (pour nbreLignes)
- un int (pour nbreColonnes)

Code :

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

1
2
3
	matrice->nbreLignes = nbreLignes;
	matrice->nbreColonnes = nbreColonnes;	
	tableau_lignes = malloc (nbreLignes * sizeof(float));

Non, ce tableau doit contenir l'adresse des tableaux "colonnes"

Code :

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

1
2
3
4
5
6
7
8
9
matrice->tableau_lignes = malloc (nbreLignes * sizeof(float *));
if(matrice->tableau_lignes != NULL)
{
...
}
else 
{
...
}

[diogene]

Symboliquement, voila ce qu'on est en train de construire en mémoire :

Code :

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

1
2
3
4
5
6
7
8
matrice  --->{
               valeurs ----> tableau d'adresses
                                 |  --|-------->   tableau de float (éléments de la ligne 0) 
                                 |  --|-------->   tableau de float (éléments de la ligne 1)
                                 |  --|-------->   tableau de float (éléments de la ligne 2)
                                 |....|
                ....
            }

[Margatthieu]

merci Diogene, ça avance ...
je suis plus trés loin du but

la compilation fonctionne mais lorsque j'execute, j'ai un super message d'erreur qui m'aide pas beaucoup

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
MatriceP creer (float valeurInitiale, int nbreLignes, int nbreColonnes)
{
	MatriceP matrice;
	float *tableau_lignes;
	int i, j;
 
	matrice->nbreLignes = nbreLignes;
	matrice->nbreColonnes = nbreColonnes;
	matrice->valeurs = malloc (nbreLignes * sizeof(float *));
 
	for (i = 0; i < nbreLignes; i++)
		matrice->valeurs[i] = malloc (nbreColonnes * sizeof (float));
 
	for (i = 0; i < nbreLignes; i++)
	{
		for (j = 0; j < nbreColonnes; j++)
			matrice->valeurs[i][j] = valeurInitiale;
	}
 
	return matrice;
}
 
void affiche (MatriceP matriceP)
{
	int i, j;
	for (i = 0; i < matriceP->nbreLignes; i++)
	{
		for (j = 0; j < matriceP->nbreColonnes; j++)
			printf ("%f", matriceP->valeurs[i][j]);
	}
}
 
int main (void)
{
	float val_initiale = 2;
	int nblines = 3;
	int nbcol = 3;
 
	affiche ( creer (val_initiale, nblines, nbcol) );
}

Je sais que j'abuse mais t'aurais pas une idée ?

[Margatthieu]

c'est la ligne
matrice->nbreLignes = nbreLignes;
qui provoque l'erreur ...

[Emmanuel Delahaye]

la compilation fonctionne

Non, la compilation ne fonctionne pas. Avec un compilateur bien réglé, ce 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
 
#include <stdlib.h>
#include <stdio.h>
 
struct MatriceStruct
{
   float **valeurs;
   int nbreLignes;
   int nbreColonnes;
};
 
typedef struct MatriceStruct Matrice;
typedef Matrice *MatriceP;
 
MatriceP creer (float valeurInitiale, int nbreLignes, int nbreColonnes)
{
   MatriceP matrice;
   float *tableau_lignes;
   int i, j;
 
   matrice->nbreLignes = nbreLignes;
   matrice->nbreColonnes = nbreColonnes;
   matrice->valeurs = malloc (nbreLignes * sizeof (float *));
 
   for (i = 0; i < nbreLignes; i++)
      matrice->valeurs[i] = malloc (nbreColonnes * sizeof (float));
 
   for (i = 0; i < nbreLignes; i++)
   {
      for (j = 0; j < nbreColonnes; j++)
         matrice->valeurs[i][j] = valeurInitiale;
   }
 
   return matrice;
}
 
void affiche (MatriceP matriceP)
{
   int i, j;
   for (i = 0; i < matriceP->nbreLignes; i++)
   {
      for (j = 0; j < matriceP->nbreColonnes; j++)
         printf ("%f", matriceP->valeurs[i][j]);
   }
}
 
int main (void)
{
   float val_initiale = 2;
   int nblines = 3;
   int nbcol = 3;
 
   affiche (creer (val_initiale, nblines, nbcol));
}

donne

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
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c: In function `creer':
main.c:17: warning: unused variable `tableau_lignes'
main.c:16: warning: 'matrice' might be used uninitialized in this function
main.c: In function `main':
main.c:53: warning: control reaches end of non-void function
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 3 warnings

Ce qui indique clairement que 'matrice' n'a pas été initialisée et c'est vrai. L'usage de 'matrice' entraine donc un comportement indéfini (ce qui est un des bugs les plus graves). Par exemple :

mais lorsque j'execute, j'ai un super message d'erreur qui m'aide pas beaucoup

Il manque un

Code :

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

   MatriceP matrice = malloc (sizeof *matrice);

Ceci

Code :

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

   affiche (creer (val_initiale, nblines, nbcol));

produit une fuite mémoire (impossible de libérer le bloc alloué). De plus si la valeur retournée est NULL, c'est le drame (comportement indéfini).

Il faut une variable intermédiaire :

Code :

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

1
2
3
4
5
   MatriceP p = creer (val_initiale, nblines, nbcol);
   if (p != NULL)
   {
      affiche (p);
   }

reste à travailler l'affichage

Code :

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

1
2
3
 
2.0000002.0000002.0000002.0000002.0000002.0000002.0000002.0000002.000000
Press ENTER to continue.

et la libération de la mémoire allouée...

Code :

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

1
2
3
4
5
6
7
8
 
SYSALLOC Err: Not-matched list:
SYSALLOC Bloc 003D2448 (12 bytes) malloc'ed at line 22 of 'main.c' not freed
SYSALLOC Bloc 003D2460 (12 bytes) malloc'ed at line 27 of 'main.c' not freed
SYSALLOC Bloc 003D2478 (12 bytes) malloc'ed at line 30 of 'main.c' not freed
SYSALLOC Bloc 003D2490 (12 bytes) malloc'ed at line 30 of 'main.c' not freed
SYSALLOC Bloc 003D24A8 (12 bytes) malloc'ed at line 30 of 'main.c' not freed
SYSALLOC Released Memory

[Margatthieu]

PARFAIT !

Merci Emmanuel et Diogene pour vos conseils
rapides, clairs, efficaces

Je vais regarder de ce pas la configuration du compilateur !

et poser qques questions à mon prof ...

[Emmanuel Delahaye]

et poser qques questions à mon prof ...

Tu peux lire ça avant...

http://emmanuel-delahaye.developpez.....htm#tabdyn_2d