Soucis tableau dynamique

Bonjour a tous,
voila mon soucis et que j'ai besoin de créer un tableau dynamique à double dimension.

Code:

---

int **tab=NULL;

---

ensuite j'utilise une fonction pour allouer l'espace mémoire au tableau :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

void partition (int x, int y, int ** tab) { int i,j; int c=combinaisons(x,y); tab=(int**)malloc(sizeof(int*)*c); for (i=0;i<c;i++) { tab[i]=(int*)malloc(sizeof(int)*x); for(j=0;j<x;j++) { tab[i][j]=1; } printf("\n ligne %d ", i); } }

---

tous ça marche parfaitement(même si j'ai pas encore mis les teste ==NULL après chaque malloc) le soucis vient ensuite quand j'appelle la fonction :

Code:

---

1 2	partition (x,y,tab); if (tab==NULL){printf("NULL");}

---

le soucis c'est que il rentre bien dans le if, comme si je n'avais pas allouer d'espace mémoire au tableau.


comment résoudre le problème?
(je croyais qu'il suffisait de passer le nom du tableau ou pointeur dans une fonction pour que celui ci soit modifié (et nom pas comme un entier par exemple ou on doit passer son adresse en paramètre))

merci d'avance

Yann

Une possibilité ici: Réduire le nombre d'allocations.
http://www.developpez.net/forums/m1803870-7/

Bonjour,

Citation:

---

Envoyé par Darksnakes

(je croyais qu'il suffisait de passer le nom du tableau ou pointeur dans une fonction pour que celui ci soit modifié (et nom pas comme un entier par exemple ou on doit passer son adresse en paramètre))

---

Non, en c, le passage de paramètre se fait par copie. (Et quand on dit qu'on passe par adresse, c'est l'adresse qu'on passe par copie).

On peut écrire le code un peu différemment pour comprendre :

Code:

---

1 2 3

typedef int ** ppint; partition(int x, int y, ppint tab); /* tab passé par copie : n'est pas modifié. */

---

Une solution pour ne pas se tracasser avec ce problème de passage de paramètres est de changer le prototype en :

Code:

---

1 2 3 4 5 6 7

int ** partition(int x, int y) { int ** tab; /* allocations ...*/   return tab; }

---

Sinon, quand on passe un tableau à une fonction, on passe en fait l'adresse du premier élément.... Et cette adresse ne peut être changée.

je pense avoir compris ce que tu fais(dis moi si je me trompe^^) :
tu créés d'un coté n*m cases, de l'autre une table n pointeur puis tu fais le liens entre chaque pointeurs et m cases.

Par contre , je comprends pas comment fonctionne(du à mes connaissances en c certainement)

Code:

---

ppValeurs[i] = pValeurs + (i*taille2);

---

je vais tester (effectivement pour le coup je réduit le nombre d'allocations), mais je ne vois pas en quoi cela va résoudre mon soucis, et si ça le résout, pourquoi?

EDIT: Oui je m'étais en effet mal exprimé, mais j'avais bien compris le fonctionnement des passages par copie. mais dans ce cas là, pourquoi ma solution ne marche telle pas? comme je passe l'adresse de mon tableau,si celui si est modifié dans la fonction, il devrait l'être en dehors

EDIT2: Après quelques secondes, je pense avoir trouvé pourquoi effectivement le tableau n'est pas modifié: à l'appelle de la fonction tab=NULL, donc pas d'adresse de référence, donc je passe NULL en copie, et bien entendu à la sortie de la fonction tab vaut NULL, c'est bien cela?

Citation:

---

Envoyé par Darksnakes

Oui je m'étais en effet mal exprimé, mais j'avais bien compris le fonctionnement des passages par copie. mais dans ce cas là, pourquoi ma solution ne marche telle pas? comme je passe l'adresse de mon tableau,si celui si est modifié dans la fonction, il devrait l'être en dehors

---

Quand on passe un tableau à une fonction, on peut modifier le contenu du tableau, mais on ne modifie pas la structure du tableau.

Ton problème c'est que quand tu fais :

Code:

---

tab=(int**)malloc(sizeof(int*)*c);

---

Tu ne modifie rien dans la fonction appelante. Puisque dans la fonction appelante tu as un int **, dont la valeur doit être modifiée par ton fonction d'allocation, il faut passer l'adresse de ce int ** à la fonction d'allocation. Ca donne :

Code:

---

1 2 3 4 5 6 7

void partition (int x, int y, int ***tab) { ... *tab = malloc(c * sizeof(int*)); ... }

---

Et tu appelles cette fonction comme ça :

Code:

---

1 2	int **mytab; partition(x, y, &mytab);

---

Un détail en passant : caster explicitement la valeur de retour d'une fonction void * (comme malloc), c'est mal. Ca masque le warning que tu aurais si tu oubliait de préciser le prototype de la fonction (en includant stdlib.h dans le cas de malloc).

merci pour tous les éclairsissement^^

Citation:

---

Un détail en passant : caster explicitement la valeur de retour d'une fonction void * (comme malloc), c'est mal. Ca masque le warning que tu aurais si tu oubliait de préciser le prototype de la fonction (en includant stdlib.h dans le cas de malloc).

---

je savais pas que le cast faisait taire le compilateur, mais dans ce cas disont que je cast le malloc, et que je ne mette pas stdlib.h? il me dira de toutes façon qu'il connais pas malloc non?

Non, il ne dira rien du tout et supposera que la fonction retourne un int. Ce qui te vaudra un beau coredump si tu es en 64 bits. A part en C99 ou le type de retour doit de toute façon être explicite.

Ok ben merci beaucoup pour cet éclaircissement