Discussion :

[fred_sell]

bonsoir

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

Code :

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

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 ?

[Lucien63]

Voir dans la Faq :
http://c.developpez.com/faq/?page=al...LOC_tableau_2D

[fred_sell]

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

[fred_sell]

tenez pourriez vous corriger ce code ?

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

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

[Lucien63]

Code :

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

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

[fred_sell]

j'ai jamais vu ça, pourriez vous expliquer un petit peu ??

[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.

[Lucien63]

On peut aussi l'écrire comme cela :

Code :

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

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 :

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

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

[fred_sell]

excusez moi, mais c'est quoi size_t ?

[gl]

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.

[fred_sell]

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

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
#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 ?!!

[fred_sell]

desolé pour le "saut;saut;"

j'aurais dû faire :

Code :

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

#define saut printf("\n\n")

[fred_sell]

et

Code :

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

#include <stdlib.h>

[Lucien63]

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.

[fred_sell]

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

[Lucien63]

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.

[gl]

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

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
#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.

oui merci!!
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.

[fred_sell]

bah merci beaucoup