[Debutant] Matrice dynamique

Bonsoir,

Voilà, j'essaie de crée une matrice dynamique, pour celà j'utilise plusieurs fonctions. Voici mon code:

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

void supprimer_mat(char** mat, int c) { for(int i=0; i<c; i++) delete mat[i]; delete [] mat; }   void creer_mat(char** mat, int c, int l) { mat = new char* [c]; for (int i=0; i<c; ++i) mat[i] = new char[l]; }   void charge(int& l, int &c, char** mat) { l=10, c=15; creer_mat(mat, c, l);   for (int i=0; i<c; ++i) for (int j=0; j<l; ++j) mat[i][j] = 'a'; }   int main() { int l,c; char** mat = NULL;   charge(l, c, mat); }

---

Cependant il me met une erreur de segmentation (core dump).

Avez-vous une idée d'où cela puisse venir ?

Merci d'avance.

Bonsoir,
il y as deux erreurs dans ton code (de ce que j'ai vu).
1- Tu a une fuite mémoire dans la fonction supprimer. Tu ne supprime pas les tableaux de char indexé

Code:

---

1 2 3 4 5

void supprimer_mat(char** mat, int c) { for(int i=0; i<c; i++) delete [] mat[i]; delete [] mat; }

---

2- tu ne recupère pas ton tableau crée par creer_mat.
Tu passe par copie un char**. Tu le modifie dans la fonction, mais comme c'est une copie, ben tu ne récupère pas cette valeur hors de la fonction

Code:

---

1 2 3 4 5

void creer_mat(char** &mat, int c, int l) { mat = new char* [c]; for (int i=0; i<c; ++i) mat[i] = new char[l]; }

---

Si tu ne comprend pas ces deux erreur n'hésite pas de poser la question. Tout de même un conseil :
utilise un vector 1D de taille c*l. Et accède à tes éléments en recalculant l'index 2D en index 1D par : i*c+j;
Ou encore mieux fait un class matrice, ou utilise une lib

Code:

---

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

void charge(int& l, int &c, std::vector<char> & mat) { l=10, c=15; mat.resize(l*c);   for (int i=0; i<c; ++i) for (int j=0; j<l; ++j) mat[i*c+j] = 'a'; }   int main() { int l,c; std::vector<char> mat ;   charge(l, c, mat); }

---

Tout d'abord merci de ta rapidité.

Enfait, je ne peux pas utiliser les vector de la stl, je dois tout faire moi-même.

Cependant, je ne comprends pas pourquoi il vaut mieux utiliser un vecteur 1D et calculer les éléments de la manière dont tu m'as expliqué. En quoi est-ce plus efficace ?

Merci.

Je sais pas si ca peut te donner des idées....

http://www.developpez.net/forums/sho...48&postcount=3

Merci, mais je ne comprends toujours pas l'intérêt d'utiliser i*c+j pour accéder aux éléments. Est-ce que ça prend moins de place en mémoire ?

Citation:

---

Envoyé par herlock

Cependant, je ne comprends pas pourquoi il vaut mieux utiliser un vecteur 1D et calculer les éléments de la manière dont tu m'as expliqué. En quoi est-ce plus efficace ?

---

Salut,
je vais te donner celle que je connaît :

• simplifie la gestion de la mémoire
  
• tu peut accéder à tout les elements avec une seul boucle => plus rapide pour des traitement indépendant de sa position comme l'initialisation
  
• Il est toujours préférable pour des performance d'avoir les donné contiguë en mémoire. Faire un tableau 2D oblige le processeur a charger plusieurs bout de mémoire qui se situe a diverse endroit. Alors qu'un tableau 1D il va pourvoir charger une bonne partie en un coup. => plus rapide en accés memoirre et donc en performance globale

Ok, donc en gros on utilise jamais de matrice ?

Citation:

---

Envoyé par herlock

Ok, donc en gros on utilise jamais de matrice ?

---

Si, mais sous forme 1D :D. Enfin engénérale. C'est juste une représentation différente. après c'est au choix de chaqu'un.

Ok !

Ben merci pour toutes vos réponses :-)

Implémenter une matrice comme un tableau de tableaux, c'est pas vraiment une bonne idée.