Discussion :

[herlock]

Bonsoir,

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

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

[yan]

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 :

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

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 :

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

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 :

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

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

[herlock]

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.

[kalash_jako]

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

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

[herlock]

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 ?

[yan]

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

[herlock]

Ok, donc en gros on utilise jamais de matrice ?

[yan]

Ok, donc en gros on utilise jamais de matrice ?

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

[herlock]

Ok !

Ben merci pour toutes vos réponses :-)

[loufoque]

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