This repository has been archived by the owner on Aug 6, 2022. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCDistance.cc
140 lines (73 loc) · 2.23 KB
/
CDistance.cc
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
#include "CDistance.h"
#include <iostream>
#include <cmath>
using namespace std;
// cette classe est un singleton
//constructeurs
CDistance::CDistance(CGeneList &pList){
// cette classe est un singleton qui sert juste a etre interrogé
// lors de la définition , les distances sont directement calculées
// et sont disposées de facon matricielle
mNb=pList.getNbGene();
mMat=new int*[mNb];
CGene * lListV=pList.getList();
for(int i=0;i<mNb;i++){
mMat[i]=new int[mNb];
for(int j=0;j<mNb;j++){
mMat[i][j]=calcDist(lListV[i],lListV[j]);
}
}
}
CDistance::CDistance(const CDistance &pDist){ // recopie
mNb=pDist.mNb;
mMat=new int*[mNb];
for(int i=0;i<mNb;i++){
for(int j=0;j<mNb;j++){
mMat[i][j]=pDist.mMat[i][j];
}
}
}
//destructeur
CDistance::~CDistance(){
// ce destructeur un peu étrange est la seule solution
// trouvée face a unprobleme de double free or corruption
int * lTab = new int[500];
for(int i=0;i<mNb;i++)
delete [] mMat[i];
delete [] mMat;
delete [] lTab;
}
//methode
int CDistance::calcDist(CGene &v1,CGene &v2){
// ici on calcule la distance entre 2 ville avec le theoreme de pythagore
int lx,ly;
lx=abs(v1.getCoordx()-v2.getCoordx());
ly=abs(v1.getCoordy()-v2.getCoordy());
int lDist=sqrt((lx*lx)+(ly*ly));
return lDist;
}
void CDistance::print(){ // afficheur
for(int i=0;i<mNb;i++){
for(int j=0;j<mNb;j++)
cout<<mMat[i][j]<<" ";
cout<<endl;
}
}
int CDistance::getDist(int i,int j){ // accesseur
// vu que les distances sont enregistrées de facon matricielle
// il suffit de donner deux villes en parametre pour retourner la distance qui les séparent
return mMat[i][j];
}
CDistance& CDistance::operator=(const CDistance &pDist){ // surchargeur
if(this!=&pDist){
mNb=pDist.mNb;
delete [] mMat;
mMat=new int*[mNb];
for(int i=0;i<mNb;i++){
for(int j=0;j<mNb;j++){
mMat[i][j]=pDist.mMat[i][j];
}
}
}
return *this;
}