Discussion :

[panda31]

Pas forcément, tu peux passer le tableau et les tailles du tableau

Code :

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

1
2
 
void Tab(double **Mat, int l, int c);

Vu que tu veux une taille dynamique, c'est ce qu'il y a de mieux (ou la structure)



Il suffit d'avoir :

Code :

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

#include <stdlib.h>

Pour une matrice, ce serait plutôt :

Code :

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

1
2
3
4
5
6
struct matd
{
   size_t nb_colonnes;
   size_t nb_lignes;
   double **tab;
};

Si tu veux garder ce système d'une ligne, tu fais le calcul que j'ai montré plus haut...

Jc

Donc, je peux faire avec la structure que tu définis

Code :

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

1
2
3
4
5
6
struct matd
{
   size_t nb_colonnes;
   size_t nb_lignes;
   double **tab;
};

un appel de fonction comme suit :

Code :

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

1
2
 
type_retour fonction(matd * matrice);

?

ensuite pour avoir la cellule (i,j), je fais matrice->tab[i][j] ?

[Emmanuel Delahaye]

Pour passer une matrice de double en paramètre d'une fonction, je procède par un passage d'une structure c'est ça ?

On passe l'adresse d'un objet du bon type... Si c'est un TAD, on ne connait pas le détail...

size_t est défini comment ? C'est un type inclus par défaut dans le C ?

C'est un type du C défini depuis 1989... C'est pas un scoop...

http://emmanuel-delahaye.developpez....tes.htm#size_t

Code :

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

1
2
3
4
5
6
struct matd
{
   size_t nb_colonnes;
   size_t nb_lignes;
   double *tab;
};

double *tab contient une seule ligne je me trompe ?

Oui ! En fait il contient l'adresse d'un bloc linéaire de colonnes x lignes objets consécutifs de double. (Je rappelle que la notion de n dimensions est humaine, mais vue de la machine, il n'y en a qu'une...)

Comment on parcourt les différents éléments...?

à l'aide d'une fonction qui calculent l'emplacement de la donnée en fonction de ses coordonnées (i, j).

Mais tout ça fait partie du TAD. L'utilisateur n'a pas à connaitre le détail de la structure qui, vue de l'extérieur est

Code :

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

struct matd;

Relis bien mon article sur les TAD...

[panda31]

C'est un type du C défini depuis 1989... C'est pas un scoop...

Ouis saf que je fais du C que depuis 2005 !

[fearyourself]

Donc, je peux faire avec la structure que tu définis

Code :

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

1
2
3
4
5
6
struct matd
{
   size_t nb_colonnes;
   size_t nb_lignes;
   double **tab;
};

un appel de fonction comme suit :

Code :

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

1
2
 
type_retour fonction(matd * matrice);

?

ensuite pour avoir la cellule (i,j), je fais matrice->tab[i][j] ?

Oui et si c'est bien alloué, cela marchera sans problème...

Jc

[panda31]

J'ai modifié en correspondance avec le TAD d'Emmanuel Delahaye ma fonction principale en attendant les autres :

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
POINTEUR2 matcr_createMatrix(matd_s * mat , size_t nb_lignes, size_t nb_colonnes) /*A MODIFIER COMPLETEMENT*/
{
    /*matcr_createMatrix : 
    *Input : 
        num_line corresponds au numéro de ligne de la matrice simple 
                 que l'on veut traduire en vecteur creux
        ptr_line est un pointeur vers la ligne ne question
        nectRow est un pointeur vers la prochaine ligne dans la matrice creuse
    *Output :
        res est la traduction de la ligne n° num_line en vecteur creux
    */
    POINTEUR2 res = NULL;
    POINTEUR Une_ligne = NULL;
    double * vect = NULL; //Ajout de ce pointeur afin de manipuler chaque ligne de la matrice indépendamment
    vect=malloc(sizeof(double)*nb_colonnes);
    size_t i,k  ;/*indices*/
 
 
    for (i=nb_lignes;i>=0;i--){
        for(k=0;k<nb_colonnes;k++){
            matd_get(matd_s * mat, i, k, vect);
            printf("%lf \n",vect[i]);
            vect++;
        }
        print("\n");
        printf("TEST MAT1, %d ieme iteration\n\n",i);
        Une_ligne = vecteur_creux(vect, nc);
        if (Une_ligne  != NULL)
            res = nouveau_maillon2(i, Une_ligne, res) ;
    }
    return res ;
}

Cela vous paraît-il correct ?

L'approche du TAD me paraît bonne ! Je vais essayer de l'appliquer aux matrices creuses. Merci vraiment pour tous les conseils précieux que vous m'avez offert. J'ai beaucoup appris avec ce projet de gestion des matrices creuses, même si vous devez trouver cela trivial à implémenter

Enfin, avant de devenir chêne, il faut commencer gland !