Type de donnée abtrait : Matrice

Marsh Posté le 29-11-2009 à 12:54:34

Bonjour,

Dans le cadre d'un projet de programmation en langage C, je dois définir le type de donnée abstrait "Matrix" pour pouvoir manipuler des matrices chainées. Voici le schéma d'une matrice 2*2 :

Voici ma déclaration du type :

Code :

typedef struct cellElem
{
int row;
int col;
float value;
struct cellElem* nextCol;
struct cellElem* nextRow;
}cellElement;
typedef struct colElem
{
int colN;
struct colElem* nextCol;
struct colElem* prevCol;
cellElement* col;
}colElement;
typedef struct rowElem
{
int rowN;
struct rowElem* nextRow;
struct rowElem* prevRow;
cellElement* row;
}rowElement;
typedef struct
{
int col;
int row;
colElement* cols;
rowElement* rows;
}matrix;
typedef matrix* Matrix;

Le problème c'est que je n'arrive même pas à accéder à la valeur d'une case de la matrice ("value" dans la structure "cellElement" ).

Si par exemple je fais ça...

Code :

int main(int argc, char* argv[])
{
Matrix M;
M=(Matrix)malloc(sizeof(matrix));
M->cols->col->value=5.;
printf("%f", M->cols->col->value);
system("PAUSE" );
}

...le programme compile mais plante à l'exécution. Je dois donc avoir une erreur dans la déclaration du type ou dans le main. Je précise que je suis débutant.

Merci d'avance.

Message cité 1 fois

Reply

Marsh Posté le 29-11-2009 à 12:54:34

Reply

Marsh Posté le 29-11-2009 à 13:12:00

aragus68 a écrit :

Bonjour,

Dans le cadre d'un projet de programmation en langage C, je dois définir le type de donnée abstrait "Matrix" pour pouvoir manipuler des matrices chainées. Voici le schéma d'une matrice 2*2 :

http://img7.hostingpics.net/pics/785964MATRIX.png

Voici ma déclaration du type :

Code :

typedef struct cellElem
{
int row;
int col;
float value;
struct cellElem* nextCol;
struct cellElem* nextRow;
}cellElement;
typedef struct colElem
{
int colN;
struct colElem* nextCol;
struct colElem* prevCol;
cellElement* col;
}colElement;
typedef struct rowElem
{
int rowN;
struct rowElem* nextRow;
struct rowElem* prevRow;
cellElement* row;
}rowElement;
typedef struct
{
int col;
int row;
colElement* cols;
rowElement* rows;
}matrix;
typedef matrix* Matrix;

Le problème c'est que je n'arrive même pas à accéder à la valeur d'une case de la matrice ("value" dans la structure "cellElement" ).

Si par exemple je fais ça...

Code :

int main(int argc, char* argv[])
{
Matrix M;
M=(Matrix)malloc(sizeof(matrix));
M->cols->col->value=5.;
printf("%f", M->cols->col->value);
system("PAUSE" );
}

...le programme compile mais plante à l'exécution. Je dois donc avoir une erreur dans la déclaration du type ou dans le main. Je précise que je suis débutant.

Merci d'avance.

M->cols est Non affecté => Comportement indéfini => Segmentation Fault

Il faut donc que tu créée une fonction d'initialisation "initMatrix" par exemple pour initialiser ta structure.

Tu devrais tester le retour de la fonction malloc. Il n'est pas forcément pertinent de cacher des pointeurs derrière des typedef. Je trouve ça source de confusion.

Message édité par Anonymouse le 29-11-2009 à 21:43:48

Reply

Marsh Posté le 29-11-2009 à 17:06:34

Citation :

Il n'est pas forcément pertinent de cacher des pointeurs derrière des typedef. Je trouve ça source de confusion.

Mais comment puis-je faire autrement tout en respectant le schéma donné plus haut ?

Message cité 1 fois

Reply

Marsh Posté le 30-11-2009 à 21:45:50

aragus68 a écrit :

Citation :

Il n'est pas forcément pertinent de cacher des pointeurs derrière des typedef. Je trouve ça source de confusion.

Mais comment puis-je faire autrement tout en respectant le schéma donné plus haut ?

Utilise matrix* tout court.

Reply

Type de donnée abtrait : Matrice

Sujets relatifs:

Leave a Replay