passage en parametre de fonction : tableau a deux dimensions

Version imprimable

bonjour
j'aimerais effectuer un passage en parametre de fonction pour tableau a deux dimensions;
au depart je le faisais pas valeur (c'est lourd et interdit)
donc je voudrais le faire par adresse mais j'ai un probleme :
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 #include <stdlib.h> #include <stdio.h> void affiche_map(int **); void main (void) { int Map[5][6]; affiche_map(Map); } void affiche_map(int **Map) { for ( int i =0 ; i < 5 ; i++ ) for ( int j=0 ; j< 6 ; j++) printf("%d",Map[i][j]); }
mais voila apparemment cela ne fonctionne pas comme les tableaux a une dimension ou j'ai juste a mettre void affiche_map(int *);

Cordialement Bruno

12/10/2005, 21h57
Emmanuel Delahaye

Re: passage en parametre de fonction : tableau a deux dimens

Citation:

Envoyé par bonjour69

j'aimerais effectuer un passage en parametre de fonction pour tableau a deux dimensions <...> mais voila apparemment cela ne fonctionne pas comme les tableaux a une dimension ou j'ai juste a mettre void affiche_map(int *);

Ben non... Qui a pu te mettre dans la tête qu'il fallait 2 étoiles ?

http://emmanuel-delahaye.developpez.....htm#param_tab
12/10/2005, 21h59
Médinoc

Le problème, c'est que int map[5][6] est un tableau à deux dimensions, mais un seul tableau quand même, et non pas un tableau de pointeurs.

C'est donc plus un int * qu'un int **, mais je ne suis pas sûr qu'un int * soit accepté.
En fait, le "bon" protptype pour la fonction serait

Code:

void affiche_map(int Map[][6]);
12/10/2005, 22h01
Emmanuel Delahaye

Citation:

Envoyé par Médinoc

En fait, le "bon" protptype pour la fonction serait

Code:

void affiche_map(int Map[][6]);

Un des bons prototypes...

Code:

void affiche_map(int Map[5][6]);

est aussi valide.
12/10/2005, 23h18
diogene
Code:

1 2 void affiche_map(int Map[][6]); void affiche_map(int Map[5][6]);
sont valides, certes, mais ont le défaut qu'ils ne représentent pas ce qu'est la variable Map dans la fonction : Map n'est pas un tableau. Cette notation (relativement cool) est interprétée par le compilateur pour obtenir le véritable type de Map exprimé par le prototype:

Code:

void affiche_map(int (*Map)[6]);

car il correspond à ce qu'est Map dans la fonction : un POINTEUR sur un tableau de 6 int
12/10/2005, 23h40
Emmanuel Delahaye

Citation:

Envoyé par diogene

Cette notation (relativement cool) est interprétée par le compilateur pour obtenir le véritable type de Map exprimé par le prototype:

Code:

void affiche_map(int (*Map)[6]);

car il correspond à ce qu'est Map dans la fonction : un POINTEUR sur un tableau de 6 int

Oui, mais ça complique. Il faut passer l'adresse du tableau (&tab), ajouter une * : (*p_tab)[i] pour accéder à un élément, la taille est dans le type, donc la maintenance est aussi cauchemardesque...

Bref, d'après ce que j'ai pu constater en 15 ans de métier, l'usage des pointeurs de tableau est extrèmement rare...
13/10/2005, 06h26
bonjour69

bonjour

Bonjour

mais ceci ne correspond pas a un passage par valeur ??
j'ai l'impression qu'on recopie le tableau je dois me tromper non ?

merci cordialement Bruno
13/10/2005, 10h17
Emmanuel Delahaye

Re: bonjour
Citation:

Envoyé par bonjour69

mais ceci ne correspond pas a un passage par valeur ??
j'ai l'impression qu'on recopie le tableau je dois me tromper non ?

Tous les paramètres sont passés par valeur en C. Mais pour les tableaux, la valeur passée est
- soit l'adresse du premier élément du tableau, c'est à dire son nom car :
  
  Code:
  
  tab == tab + 0 == &tab[0]
  
  en utilisant un paramètre de type adresse d'un élémemt :
  
  Code:
  
  T *p
  
  qui peut s'écrire
  
  Code:
  
  T p[]
  
  ou
  
  Code:
  
  T p[SIZE]
- soit l'adresse du tableau et dans ce cas, on utilise un parametre de type adresse du tableau :
  
  Code:
  
  (T *)p[SIZE]
Dans les deux cas, la seule chose qui est transmise (copiée) est une adresse, soit quelques bytes, quelque soit la taille du tableau.
13/10/2005, 13h41
diogene
Emmanuel :

Citation:

Bref, d'après ce que j'ai pu constater en 15 ans de métier, l'usage des pointeurs de tableau est extrèmement rare...

Oui, c'est exact car les déclarations sont plus lourdes et moins parlantes pour la plupart des lecteurs du code. Remarque, il ne s'agit pas là de pointeur sur tableau, mais de pointeur sur élément du tableau.
Toutefois, la notation "allégée"

Code:

void affiche_map(int Map[][6]);

présente l'inconvénient de présenter la variable locale Map sous un type tableau ce qu'elle n'est pas (elle est d'un type pointeur). Ceci est une source d'erreurs pour ceux qui débutent (et quelquefois les autres) qui pensent, comme bonjour69, que, suivant le principe général de la gestion des paramètres du C , Map est un tableau local initialisé par copie lors de l'appel :
bonjour69 :

Citation:

mais ceci ne correspond pas a un passage par valeur ??
j'ai l'impression qu'on recopie le tableau je dois me tromper non ?

De plus, ils ont de très mauvaises surprises dans l'utilisation de sizeof(Map) dans la fonction. Ceci oblige à créer un cas d'exception pour l'interprétation des paramètres dans le cas des tableaux .

Citation:

Il faut passer l'adresse du tableau (&tab), ajouter une * : (*p_tab)[i] pour accéder à un élément, la taille est dans le type, donc la maintenance est aussi cauchemardesque...

Non, le reste est inchangé
Code:

1 2 3 4 5 6 7 void affiche_map(int (*map)[6]) { map[1][0] = .... } ..... int Map[5][6]; affiche_map(Map);
13/10/2005, 13h43
bonjour69

fh

Bonjour

je vous remercie tout marche nickel encore une fois !
A bientot !

Cordialement Bruno
13/10/2005, 13h57
Emmanuel Delahaye
Citation:
Envoyé par diogene

De plus, ils ont de très mauvaises surprises dans l'utilisation de sizeof(Map) dans la fonction. Ceci oblige à créer un cas d'exception pour l'interprétation des paramètres dans le cas des tableaux .

Citation:

Il faut passer l'adresse du tableau (&tab), ajouter une * : (*p_tab)[i] pour accéder à un élément, la taille est dans le type, donc la maintenance est aussi cauchemardesque...

Non, le reste est inchangé

Code:

1 2 3 4 5 6 7 void affiche_map(int (*map)[6]) { map[1][0] = .... } ..... int Map[5][6]; affiche_map(Map);
Ok. S'agissant d'un tableau à deux dimensions, tu utilises une notation hybride, à savoir que le pointeur de tableau contient l'adresse du premier tableau... C'est très complexe, et j'imagine assez destabilisant pour un débutant. Je pense qu'il vaut mieux s'en tenir à la notation de bas et passer les tailles en paramètre.

Sinon, il y a toujours l'alternative du tableau de pointeurs, mais ça prend un peu plus de place et ce n'est pas linéaire...
13/10/2005, 14h17
diogene

Emmanuel :

Citation:

C'est très complexe, et j'imagine assez destabilisant pour un débutant

Oui, c'est vrai. Il y a un problème d'interprétation de la syntaxe qui n'est pas immédiat. A une dimension, c'est bon (int * tab) , à plus de dimensions, ce n'est pas très accoutumé

Code:

int (*tab)[N][M]...) .

A coté de ça, regarde les erreurs conceptuelles induites par la notation tableau chez les débutants. Alors, que choisir ?? le ne sais pas

Citation:

tu utilises une notation hybride, à savoir que le pointeur de tableau contient l'adresse du premier tableau..

Plus exactement,...que le pointeur contient l'adresse du premier tableau.
J'écris simplement le type réel du paramètre local obtenu (qui est aussi le type de l'argument lors de l'appel utilisant l'identificateur du tableau) tel que le construit le compilateur.

Citation:

Sinon, il y a toujours l'alternative du tableau de pointeurs, mais ça prend un peu plus de place et ce n'est pas linéaire...

qu'entends-tu par non linéaire ?
13/10/2005, 14h35
Emmanuel Delahaye

Citation:

Envoyé par diogene

Citation:

Sinon, il y a toujours l'alternative du tableau de pointeurs, mais ça prend un peu plus de place et ce n'est pas linéaire...

qu'entends-tu par non linéaire ?

Chaque pointeur de la dimension 2 pointe sur un tableau de la dimension 1. Il n'y a plus 1 bloc mémoire comme dans un tableau à 2D, mais un bloc pour le tableau de pointeurs et N blocs pour les tableaux de dimension 1. La création d'un tel tableau est dynamique.
13/10/2005, 16h03
diogene
Emmanuel

Citation:

et N blocs pour les tableaux de dimension 1.

On peut avoir un bloc unique (qui est plus facile à créer et en allocation dynamique à détruire)

Citation:

La création d'un tel tableau est dynamique.

Si tu entends par là par allocation dynamique, ce n'est pas obligatoire. Mais de toute façon, la construction demande presque obligatoirement du code:
Exemple
Code:

1 2 3 4 5 6 int * Tab[N]; int data[N*M]; int i; for(i=0;i<N;i++) Tab[i] = data+M; ..... Tab[i][j] = ...