problème de pointeurs vers structure

Version imprimable

04/07/2009, 21h30
fred_sell

problème de pointeurs vers structure
bonsoir

j'ai un petit problème, est ce que ceci est juste??
Code:

1 2 3 4 5 6 7 8 typedef struct toto { int a; int b; int c; }toto; toto**tab;
après ça, est ce que je peux travailler avec un tableau dynamique de 2 dimension (chaque case contient une variable de type toto)?

comment dois-je allouer de l'espace mémoire ?
04/07/2009, 21h46
Lucien63

Voir dans la Faq :
http://c.developpez.com/faq/?page=al...LOC_tableau_2D
04/07/2009, 21h56
fred_sell

l'exemple qu'ils ont donné contient le type int,
mais est ce que c'est la même chose pour toto??

tenez pourriez vous corriger ce code ?

mon problème vient de ça!!!!

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
#include <stdio.h>
 
void affiche(int**A)
{
    int i, j;
    for(i=0 ; i<=4 ; i++)
    {
        for(j=0 ; j<=1 ; j++)
        printf("%d   ", A[i][j]);
        printf("\n\n");
    }
}
 
int main (void)
{
   int C[5][2], i, j;
 
   for(i=0 ; i<=4 ; i++)
   for(j=0 ; j<=1 ; j++)
   C[i][j]=i+j;
 
 
 
   affiche(C);
 
   saut;saut;
   system("pause");
   return 0;
}

Code:

1
2
3
void affiche(int A[][2])
{ 
   /* ... */

05/07/2009, 00h44
fred_sell

j'ai jamais vu ça, pourriez vous expliquer un petit peu ??8O
05/07/2009, 10h12
gl

Ca signifie simplement que la fonction affiche prends comme paramètre un tableau à deux dimensions dont la seconde dimension est 2 (il est possible d'omettre la dimension la plus à gauche qui n'est pas nécessaire au compilateur pour gérer l'index du tableau).

En effet, contrairement à ce que tu avais écrit dans ton message initiale, un tableau statique à deux dimensions n'est pas équivalent à un pointeur de pointeur et n'est pas promu en pointeur de pointeur lors d'un passage de paramètre.

En outre pour gérer l'index d'un tel tableau, il est nécessaire que le compilateur connaisse toutes les dimensions, à l'exception de la première, en effet tous les éléments d'un tableau, quel qu'en soit le nombre de dimensions, sont contigus en mémoire, il faut donc pouvoir faire la conversion de n index (un par dimension) vers un index unique.
05/07/2009, 10h22
Lucien63
On peut aussi l'écrire comme cela :
Code:

1 2 3 void affiche(int(*A)[2]) { /* ... */
Pour passer un tableau à deux dimensions en paramètre
le compilateur à besoin de connaitre la taille de la deuxieme dimension.

Maintenant si tu tiens vraiement le traiter en passant juste un pointeur,
il faut le traiter comme un tableau à une dimension :
Code:

1 2 3 4 5 6 7 8 9 10 void affiche(int *A) { size_t i, j; for(i=0 ; i<5 ; i++) { for(j=0 ; j<2 ; j++) printf("%d ", A[i*2+j]); printf("\n\n"); } }
05/07/2009, 10h34
fred_sell

excusez moi, mais c'est quoi size_t ?
05/07/2009, 10h41
gl

Citation:

Envoyé par fred_sell

excusez moi, mais c'est quoi size_t ?

Un type entier non signé (généralement c'est un typedef de unsigned int ou de unsigned long) standard du C défini dans stddef.h.

C'est le type naturel pour gérer les tailles et les indices de tableaux. C'est notamment le type retourné par l'opérateur sizeof et utilisé par de nombreuses fonctions de la bibliothèque standard travaillant avec une taille.

d'après ce que vous m'aviez dit, ce code devrait être correct !!

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
#include <stdio.h>
 
void affiche(int**A)
{
    int i, j;
    for(i=0 ; i<=4 ; i++)
    {
        for(j=0 ; j<=1 ; j++)
        printf("%d   ", A[i][j]);
        printf("\n\n");
    }
}
 
int main (void)
{
   int **C, i, j;
 
   C=(int**)malloc(5*sizeof(int*));
   for(i=0 ; i<=4 ; i++)
   C[i]=(int*)malloc(2*sizeof(int));
 
   for(i=0 ; i<=4 ; i++)
   for(j=0 ; j<=1 ; j++)
   C[i][j]=i+j;
 
 
 
   affiche(C);
 
   saut;saut;
   system("pause");
   return 0;
}

n'est ce pas ?!!:)

05/07/2009, 13h47
fred_sell

desolé pour le "saut;saut;"

j'aurais dû faire :

Code:

#define saut printf("\n\n")
05/07/2009, 13h50
fred_sell

et

Code:

#include <stdlib.h>
05/07/2009, 14h12
Lucien63

Citation:

d'après ce que vous m'aviez dit, ce code devrait être correct !!

Il fait correctement ce que tu souhaites faire.

La mémoire alloué par malloc doit être libérée par free quand tu n'en as plus besoin.
05/07/2009, 14h26
fred_sell

oui merci!!:ccool:
et pourquoi un tableau à 2 dimension n'est-t-il pas un pointeur de pointeur ??
05/07/2009, 14h57
Lucien63

Citation:

pourquoi un tableau à 2 dimension n'est-t-il pas un pointeur de pointeur ??

Pour la même raison qu'un tableau à une dimension n'est pas un pointeur.

Un pointeur c'est une variable qui contient une adresse.

Un tableau c'est une suite contigue de donnée d'un type définie. Il a une adresse comme toute variable (pour un tableau celle de son premier élément), mais il contient des données du type avec lequel il a été définie donc pas focement des adresses.

Citation:
Envoyé par fred_sell
d'après ce que vous m'aviez dit, ce code devrait être correct !!
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 #include <stdio.h> void affiche(int**A) { int i, j; for(i=0 ; i<=4 ; i++) { for(j=0 ; j<=1 ; j++) printf("%d ", A[i][j]); printf("\n\n"); } } int main (void) { int **C, i, j; C=(int**)malloc(5*sizeof(int*)); for(i=0 ; i<=4 ; i++) C[i]=(int*)malloc(2*sizeof(int)); for(i=0 ; i<=4 ; i++) for(j=0 ; j<=1 ; j++) C[i][j]=i+j; affiche(C); saut;saut; system("pause"); return 0; }
n'est ce pas ?!!:)
Plus ou moins :

La mémoire allouée n'est pas libérée.
Il manque les contrôles sur le retour des malloc().

Sinon d'un point de vu du style :

Le cast de l'adresse retournée par malloc() n'est pas indispensable.
Tu gagnerais à passer les tailles du tableau à la fonction affiche() afin de la rendre plus générique.
Tu devrais éviter les valeurs "magiques" dans le code. Le jour où tu vas avoir besoin de modifier une des dimensions, ça t'épargnera du travail et évitera les oublis malencontreux.
Tu devrais préférer la forme for(i=0 ; i<5 ; i++) à la forme for(i=0 ; i<=4 ; i++). La première forme est idiomatique et donc de ce fait plus "naturelle" pour la plupart des développeurs C, donc plus facile à lire, à comprendre et à maintenir.

Citation:

Envoyé par fred_sell

oui merci!!:ccool:
et pourquoi un tableau à 2 dimension n'est-t-il pas un pointeur de pointeur ??

Parce que la norme ne le défini pas de cette manière.
Un tableau à 2 dimensions est un objet dont tous les éléments sont contigus en mémoire alors qu'un pointeur de pointeur est une variable contenant l'adresse (pointeur) d'une autre variable contenant elle même l'adresse (de pointeur) d'une troisième variable. Il n'y a pas de lien entre les deux éléments.
Ce que tu as créé dans le code précédent n'est pas un tableau à deux dimensions alloué dynamiquement mais un tableau (alloué dynamiquement) contenant l'adresse d'autres tableaux eux-même alloués dynamiquement, ce que l'on pourrait grossièrement résumé par tableau de tableau.

Au passage, un tableau à une dimension n'est pas un pointeur, bien que dans certains cas il y est une conversion implicite d'un tableau en un pointeur.

07/07/2009, 01h33
fred_sell

bah merci beaucoup:ccool: