allocation dynamique dans la bibliothèque Matrix.h

Version imprimable

05/05/2017, 17h42
chama luna

allocation dynamique dans la bibliothèque Matrix.h

Bonjour, j'ai un problème avec l'allocation de mémoire, en fait je manipule un grand nombre de clients allant de 100 vers 1000
j'utilise la bibliothèque Matrix.h et les matrices que je manipule sont de 3 dimensions, quand je teste avec 100 clients mon programme marche bien mais si je teste avec 132 il se bloque et m'affiche ce msg :
Unhandled exception at 0x000007fefc9e9e5d in 05.exe: Microsoft C++ exception: Numeric_lib::Matrix_error at memory location 0x002ff500..

je me demande comment on gére la mémoire suivant cette bibliothèque et comment je pourrais même supprimer des matrices pour désallouer la mémoire, ou comment inclure les pointeurs dans cette bibliothéque?
merci de me répondre svp
05/05/2017, 19h09
bacelar

Utilisez le débogueur.
"Matrix_error" doit contenir un champ avec des explications du problème.
Peut-être une limitation de cette classe Matrix.
05/05/2017, 20h08
chama luna

merci bacelar, mais j'ai pas compris svp pouvez vous detailler ce qu'il me faut faire
10/05/2017, 14h52
bacelar

Citation:

pouvez vous detailler ce qu'il me faut faire

Utilisez le débogueur.
Il faut que vous analysiez l'erreur grâce au débogueur.
Le débogueur donne le code source où le problème a été détecté.
C'est à vous de l'analyser.
10/05/2017, 14h56
chama luna

J'ai deja trouvé ou l'erreur existe
C'est la declaration d'un nouveau matrice a 3 dimension
Car je fais pas l'allocation dynamique d'ou le probleme de memoire ....
Je cherche juste comment utiliser les pointeurs dans les matrices
J'ai pas trouvé des documentation sur ce dernier et merci
10/05/2017, 17h59
bacelar

Le code source, les valeur des variables et des champs de l'exception lancée, SVP ?

1 pièce(s) jointe(s)

Citation:

Envoyé par bacelar

Le code source, les valeur des variables et des champs de l'exception lancée, SVP ?

je fais la lecture apartir d'un fichier, pour n=100 ça marche sans bug mais si n=131 voilà l'erreur ce qu'il s'affiche :

Pièce jointe 273976

et après le débogage j'ai trouvé qu'a partir d'içi le bug :

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
//calcul de gain
double gain;
Matrix<int>nbr(n+1);
Matrix<double,2>dis(n+1,n+1);
Matrix<int,3>arc(n+1,n+3,n+3);
Matrix<int>id(n+3);
Matrix<int,3>mat(n+1,n+3,n+3);
 
void calcgain(Matrix<int,1>&id, Matrix<int,1>&nbr, Matrix<double,2>&dis, Matrix<int,3>&arc, Matrix<int,3>&mat);
{ 
	for(int s=1; s<=n; s++){
			id(s)=0;
			for(int i=1; i<=nbr(s)+1; i++){	
				for(int j=i+1; j<=nbr(s)+1; j++){	
					gain=(dis(arc(s,i,1),arc(s,j,1))+dis(arc(s,i,2),(arc(s,j,2))))-(dis(arc(s,i,1),arc(s,i,2))+dis(arc(s,j,1),arc(s,j,2)));
					if(gain<0){
								id(s)=id(s)+1;
								mat(s,id(s),1)=arc(s,i,2);
								mat(s,id(s),2)=arc(s,j,1);
							  }
									}
											}
													}
															}

11/05/2017, 09h16
Bousk

C'est une exception de la lib, tu as une callstack et même un message d'erreur, que tu nous a jamais retranscrit ici. Les as-tu lu toi-même ? :weird:
L'indentation de ton code rejette toute tentative de lecture pour ma part.
11/05/2017, 16h30
chama luna

et comment faire pour corriger ça ?
chui débutante et ce que je ne peux pas comprendre ce que si ce code n'est pas correcte comment pour n=100 il marche et me donne le résultat attendu?
11/05/2017, 17h15
bacelar

Citation:

et comment faire pour corriger ça ?

On commence par comprendre le problème avant de le corriger.
Il faut donc que vous compreniez le problème.
Pour cela, le débogueur est le meilleur allié.
Le code de la librairie est en C ou en C++, comme le vôtre, vous devriez être en mesure de comprendre comment il fonctionne.

Citation:

ce que si ce code n'est pas correcte comment pour n=100 il marche et me donne le résultat attendu?

Parce qu'il avait envi. :aie:
Sérieusement, cela peut être une limitation de la librairie, de la taille de pile encore disponible, de l'âge du capitaine, de la couleur de la robe de sa fille, etc...

Prenez la peine de prendre un peu de temps à maitrise le débugging pas à pas avec le débogueur.

Le code que vous nous donnez, c'est le code qui construit la baffe (l'exception) qu'on se prend. L'explication du pourquoi est avant, donc utilisez les point d'arrêt et la pile d'appel pour savoir où ça par en couille.
11/05/2017, 19h45
chama luna

1 pièce(s) jointe(s)

Citation:

Envoyé par bacelar

On commence par comprendre le problème avant de le corriger.
Il faut donc que vous compreniez le problème.
Pour cela, le débogueur est le meilleur allié.
Le code de la librairie est en C ou en C++, comme le vôtre, vous devriez être en mesure de comprendre comment il fonctionne.

Parce qu'il avait envi. :aie:
Sérieusement, cela peut être une limitation de la librairie, de la taille de pile encore disponible, de l'âge du capitaine, de la couleur de la robe de sa fille, etc...

Prenez la peine de prendre un peu de temps à maitrise le débugging pas à pas avec le débogueur.

Le code que vous nous donnez, c'est le code qui construit la baffe (l'exception) qu'on se prend. L'explication du pourquoi est avant, donc utilisez les point d'arrêt et la pile d'appel pour savoir où ça par en couille.

merci bien, voilà ce que j'ai compris j'utilise les break points et le call stack pour trouver l'erreur ou est il , voilà une capture d'écran
c'est comme ça???

Pièce jointe 274399
12/05/2017, 11h37
bacelar

Pas besoin de mettre autant de point d'arrêt.
Faites du pas à pas à partir de la ligne qui plante.
12/05/2017, 15h08
chama luna

1 pièce(s) jointe(s)

il y a un nouveau msg qui s'affiche :

Pièce jointe 274802
12/05/2017, 15h13
ternel

bad_alloc, c'est un problème interne à l'allocation d'un bloc mémoire.
La cause est généralement qu'il n'y a plus de mémoire allouable.
La cause de la cause est généralement que le programme en utilise trop.
La cause de la cause de la cause est généralement qu'il a oublié d'en rendre.

Une variante c'est qu'il en consomme trop simultanément, mais c'est plus rare.

Remonte plus haut dans la pile d'appel pour laquelle de tes fonctions crée une montagne de Matrix…
12/05/2017, 15h20
chama luna

je fais pas du graphe, je fais de l'optimisation mathématique et ce n'est pas a moi de choisir le nombre de variable ça dépend des instances du benchmark sur lesquelles on va testé :(
12/05/2017, 15h22
Médinoc

Est-ce normal que tu tentes d'allouer près de 4Go d'un coup?
12/05/2017, 17h45
bacelar

Pour reprendre interrogation @Médinoc, ta copie d'écran montre que le paramètre "count" passé à la méthode "new" a une valeur de "4052220300" octets, soit environ 4Go.

Cela peut sembler "normal" pour un nouveau venu dans l'informatique, mais pour un mec comme moi, qui est commencé sur des systèmes 8/16bits où 64Ko de RAM c'était la fin du monde (Bilou et son 1Mo, si tu nous écoutes :aie:), c'est GIGANTESQUE.

Déjà, si votre programme est en 32bits, ce type d'allocation, c'est mort.
Sur une machine 64bits, si ça passe, votre machine sera sur les genoux (à moins d'avoir un supercalculateur MODERNE comme joujou).

Donc, remontez la pile d'appel grâce au débogueur (vous n'avez qu'à cliquer dans la fenêtre "Call Stack" sur la ligne qui correspond à la méthode que vous voulez analyser pour qu'elle s'affiche).
La fonction qui appel une autre fonction est dans la ligne juste sous la ligne correspond à la fonction appelée. (C'est une pile quoi).