allocation dynamique matrices

Bonjour,

J'essaye d'allouer dynamiquement en mémoire un Labyrinthe 3D contenu de rangées, colonnes et plateaux.
Chaque case peut être un mur, un passage, un dragon ou un trésor :

Code:

---

enum typeCase { MUR , PASSAGE , DRAGON , TRESOR };

---

Mon labyrinthe est défini comme ceci :

Code:

---

typedef typeCase Lab

---

et

Code:

---

Lab*** lab;

---

voici ce que j'ai déja fait pour la fonction d'allocation :

Code:

---

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

Lab*** alloc_lab(Lab*** lab, const Format f) {   // Allocation du labyrinthe entier lab = (Lab***) malloc( sizeof(Lab)*(f.nbMatrix*f.row*f.colomn) );   // Allocation des matrices for(unsigned int i=0;i<f.nbMatrix;i++) { lab[i] = (Lab**) malloc ( sizeof(Lab)*(f.row*f.colomn) ); // Allocation des colonnes for(unsigned int j=0; j<f.row; j++) lab[i][j] = (Lab*) malloc ( sizeof(Lab)*f.colomn ); }   return lab; }

---

Faut-il que j'alloue aussi les rangées ?

Citation:

---

Envoyé par asloon

Bonjour,

J'essaye d'allouer dynamiquement en mémoire un Labyrinthe 3D contenu de rangées, colonnes et plateaux.
Chaque case peut être un mur, un passage, un dragon ou un trésor :

Code:

---

enum typeCase { MUR , PASSAGE , DRAGON , TRESOR };

---

Mon labyrinthe est défini comme ceci :

Code:

---

typedef typeCase Lab

---

et

Code:

---

Lab*** lab;

---

voici ce que j'ai déja fait pour la fonction d'allocation :

Code:

---

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

Lab*** alloc_lab(Lab*** lab, const Format f) {   // Allocation du labyrinthe entier lab = (Lab***) malloc( sizeof(Lab)*(f.nbMatrix*f.row*f.colomn) );   // Allocation des matrices for(unsigned int i=0;i<f.nbMatrix;i++) { lab[i] = (Lab**) malloc ( sizeof(Lab)*(f.row*f.colomn) ); // Allocation des colonnes for(unsigned int j=0; j<f.row; j++) lab[i][j] = (Lab*) malloc ( sizeof(Lab)*f.colomn ); }   return lab; }

---

Faut-il que j'alloue aussi les rangées ?

---

Premièrement, ce problème aurait plus sa place dans la partie C, même si, techniquement, c'est codable en C++.

En admettant,

Code:

---

1 2 3

// Allocation du labyrinthe entier lab = (Lab***) malloc( sizeof(Lab)*(f.nbMatrix*f.row*f.colomn) );

---

Je ne comprends pas cette partie. Pourquoi ne pas allouer

Code:

---

1 2	lab = (Lab***) malloc( sizeof(Lab**)*(f.nbMatrix) );

---

Puisque ensuite, tu alloues ligne à ligne des Lab**?

Code:

---

1 2	lab[i] = (Lab**) malloc ( sizeof(Lab)*(f.row*f.colomn) );

---

Ne faut il pas allouer d'abord le labyrinthe en entier puis les matrices et enfin les colonnes et les lignes ?

Citation:

---

Envoyé par asloon

Ne faut il pas allouer d'abord le labyrinthe en entier puis les matrices et enfin les colonnes et les lignes ?

---

Si tu prends Lab** c'est un tableau de tableaux d'éléments. Si tu as 50 tableaux d'éléments, que chaque tableau d'éléments a 10 éléments, tu alloues d'abord 50 Lab* puis, pour chaque tableau un à un.
Maintenant, si tu codes çà en C++ comme l'indique la rubrique, utiliser les pointeurs à grands coups malloc, c'est clairement une source de bugs.

Le plus simple est d'allouer un seul tableau de N*M éléments (dans un objet) et de proposer des fonctions qui vont retrouver le type d'une case en fonction de ses coordonnées (x, y).

Code:

---

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

class labyrinth { std::vector<Lab> m_labs; int m_lines, m_cols; public: labyrinth(int m, int n) : m_labs(m * n, Lab()) , m_lines(n) , m_cols(m) { } Lab get(int x, int y) const { return m_labs[y * m_cols + x]; } void set(int x, int y, Lab lab) { m_labs[y * m_cols + x] = lab; } };

---