structure, matrice et pointeurs

Version imprimable

13/01/2008, 17h11
Margatthieu

structure, matrice et pointeurs
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:

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:

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:

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
13/01/2008, 17h21
Margatthieu

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

.. ? ..
13/01/2008, 18h26
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:

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

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

...

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

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

Code:

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
}

13/01/2008, 21h03
Margatthieu

merci Diogene, je vais suivre ta trame

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

?
13/01/2008, 21h08
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:

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
13/01/2008, 21h15
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 ...)
13/01/2008, 21h22
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*

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:

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

Code:

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:

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:

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:

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

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

Code:

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)
                                 |....|
                ....
            }

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:

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 ?

13/01/2008, 22h52
Margatthieu

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

Citation:

Envoyé par Margatthieu

la compilation fonctionne

Non, la compilation ne fonctionne pas. Avec un compilateur bien réglé, ce code

Code:

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:

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 :

Citation:

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

Il manque un

Code:

MatriceP matrice = malloc (sizeof *matrice);

Ceci

Code:

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:

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

reste à travailler l'affichage

Code:

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:

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

13/01/2008, 23h05
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 ...
13/01/2008, 23h17
Emmanuel Delahaye

Citation:

Envoyé par Margatthieu

et poser qques questions à mon prof ...

Tu peux lire ça avant...

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