C++

Probleme de new, tableau, * , ou & ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Probleme de new, tableau, * , ou & ?

souljah

bonjour j'ai un programme qui doit calculer les + courts chemins entre 1pt et 1 autre pt d'un graphe.
ce graphe est modélisé dans un fichier texte que je place en paramètre quand je lance le programme.

le parcours du fichier , et la récupération (l'affichage) des données se passe très bien
ça coince quand je veux stocker tt ça dans un tableau

précisément un tableau de Vertex (sommets)

je fais
Vertex *tabVertex = new Vertex[getNbreVert()];

et ensuite après chaque bloc d'information concernant chaque sommet
je fais
tabVertex[ligne] = new Vertex ( etiq , degre, x,y );

et ça provoque une erreur de pointeur
je ne comprends pas pkoi, qq1 peut me dire ce qu'il manque pour que ça fonctionne svp?

ensuite , ya 2 ou 3 autres endroits où des erreurs du même genre sont lancées, j'ai mis : // MERDE
pour les marquer
mais déjà si vous pouvez m'expliquer pourquoi la ligne du dessus marche pas , je pourrai ptêtre me débrouiller pour le reste.

voici en partie le code du main, je mets des liens pour le code complet à la fin du post :

///////////////////////////

Code :

//**************************************************************************
int getNbreVert(); // return nbreVert
void setNbreVert(int nbre);
float distanceE(Vertex* ori, Vertex* extrem);
void placementLigne (char * filename , int l); // pointer sur une ligne
void Read_Graph (char *filename,AdjList& G,HashTable& T,int is_nondirectional);
int Get_Source(HashTable& T);
void Read_Dest (int source, Vertex *V, AdjList& G, HashTable& T);
//**************************************************************************
int vert ;
char * fichiergraphe;
//**************************************************************************
int main (int argc, char *argv[])
{
if (argc != 2)
{
cerr << "Syntax: " << argv[0] << " <graph-file>" << endl;
exit(-1);
}
HashTable T(SIZE); // Hash Table for Vertices
AdjList G(SIZE); // Graph as an Adjency List representation
if (IS_NONDIRECTIONAL)
cout << "Reading NON-DIRECTIONAL Graph..." << endl;
else
cout << "Reading DIRECTIONAL Graph (digraph)..." << endl;
fichiergraphe = argv[1];
Read_Graph(fichiergraphe,G,T,IS_NONDIRECTIONAL); // Read the Graph
int edges = G.no_of_edges();
........
cout << endl << endl;
cout << "EOF character pressed ! Exiting.............." << endl;
}
// *************************************************************************
int getNbreVert () { return vert; }
void setNbreVert(int nbre) { vert = nbre; }
//**************************************************************************
void Read_Graph (char *filename,AdjList& G,HashTable& T,int is_nondirectional)
{
ifstream inp(filename);
char buf[BUF_SIZE];
int etiq, degre;
float x,y;
if (!inp)
{
cerr << "Invalid filename \"" << filename << "\" !!" << endl;
cerr << "Exiting........." << endl;
exit(-1);
}
if (inp.getline(buf,BUF_SIZE) && inp.good()) {
cout << "NBRE DE POINTS = " << buf << endl;
setNbreVert(atoi(buf));
} // recupérer nombre de vert
// on va y stocker nos vertex , avec le min d'infos
// MERDE
Vertex *tabVertex = new Vertex[getNbreVert()];
// on est à la 2nd ligne
for (int ligne=0 ; ligne < getNbreVert() ; ligne++) {
for ( int i=0 ; i<4 ; i++) {
inp.getline(buf,BUF_SIZE);
switch(i) {
case 0: etiq = atoi(buf); break;
case 1: degre = atoi(buf); break;
case 2: x = atof(buf); break;
case 3: y = atof(buf); break;
}
}
cout << "Sommet="<< etiq << " degre=" << degre << " x=" << x << " y=" << y << endl;
// MERDE
tabVertex[ligne] = new Vertex ( etiq , degre, x,y );
}
/* là on est dans la 2nd partie,
où on doit récupérer l'étiquette des voisins de chaque sommet
*/
int vertB;
for (int i=0 ; i<getNbreVert() ; i++) {
inp.getline(buf,BUF_SIZE);
degre = atoi ( buf); // on recupere le degre du sommet i
cout << "Sommet i=" << i << " de degre=" << degre << endl;
for (int j=0 ; j<degre ; j++) {
inp.getline(buf,BUF_SIZE);
vertB = atoi(buf);
cout << " => voisin" << (j+1) << " = " << vertB << endl;
// MERDE GRAVE
G.add_edge( i, vertB, distanceE(tabVertex[i], tabVertex[vertB]));
//cout << "TEST !!! tabVertex[i].getAbscisse()=" << tabVertex[i].getAbscisse() << endl;
// MERDE
cout << "distance entre [" << i <<";" << vertB <<"]=" << distanceE(tabVertex[i],tabVertex[vertB]) << endl;
// on zap (pour l'instant?) les 3 autres lignes concernant vertB: degre, X,Y
for (int k=0 ; k<3 ; k++)
inp.getline(buf,BUF_SIZE);
}
}
return;
}
// MERDE
float distanceE(Vertex* ori, Vertex* extrem)
{
float X = ori->getAbscisse() - extrem->getAbscisse();
//cout << "X=" << X << endl;
float Y = ori->getOrdonnee() - extrem->getOrdonnee();
//cout << "Y=" << Y << endl;
float distanceEuclidienne = sqrt(pow(fabsf(X),2)+pow(fabsf(Y),2));
return distanceEuclidienne;
}
//**************************************************************************
int Get_Source(HashTable& T){int source;char buf[BUF_SIZE];return source;}
//**************************************************************************
void Read_Dest (int source, Vertex *V, AdjList& G, HashTable& T){char buf[BUF_SIZE];}
//**************************************************************************

//////////////////////////

voici le code de
http://small.axe.free.fr/graphe/

et principalement
http://small.axe.free.fr/graphe/main.cc
http://small.axe.free.fr/graphe/vertex.h
http://small.axe.free.fr/graphe/adjlist.cc // je l'utilise pour ajouter les arètes : G.add_edge(..)

Publicité

Taz

bisounours-codeur

Citation :

je fais
Vertex *tabVertex = new Vertex[getNbreVert()];

et ensuite après chaque bloc d'information concernant chaque sommet
je fais
tabVertex[ligne] = new Vertex ( etiq , degre, x,y );

et ça te parait bon aux niveaux des types là ? c'est quoi tabVertex[ligne]? c'est quoi new Vertex ( etiq , degre, x,y ) ?

souljah

tabVertex je veux que ce soit un tableau de Vertex
à chaque ligne je veux y mettre des Vertex
avec le new .. j'instancie vertex, et cette instance je la mets dans le tableau à la ligne qu'il faut
mais je vois pas l'erreur !! vraiment pas !!
please, le compilateur m'aide pas trop sur ce coup là

Taz

bisounours-codeur

moi je te demande : d'après toi, c'est quoi le type de tabVertex[ligne] ?

souljah

eh bien
le type doit être Vertex
non?

Taz

bisounours-codeur

oui. donc t'as bien ce qu'il te faut, qu'est-ce qui ne prends de faire un new ?

souljah

mais il ne faut pas instancier Vertex , avant de stocker dans le tableau ?
le new vertex, je le mettais pour réellment 'créer' un sommet avec ses attributs
et ensuite je voulais le sauvegarder dns le tableau

mais qu'est-ce que tu me dis de faire alors ?
Vertex *tabVertex = new Vertex[getNbreVert()]; // c ok

tabVertex[ligne] = Vertex ( etiq , degre, x,y ); // c ce kil fo faire?
hmmm c bizarre cette écriture m'parle pas du tout
j'me dis ke sans le 'new' pas d'instanciation
je suis alors complètement dans le faux ?

Taz

bisounours-codeur

mais quand tu fais Vexter[n] et bien tu crées/instancies n Vertex construit ave leur constructeur par défaut

après si tu fais tab[i] =Vertex(machin); tu crées un nouveau vertex temporaire qui recopié dans tab[i]. et voilà. point de new.

Taz

bisounours-codeur

souljah a écrit :

j'me dis ke sans le 'new' pas d'instanciation
je suis alors complètement dans le faux ?

t'as complètement faux. Java ?

souljah

Java ...oui....bien vu...

Publicité

souljah

j'm'en vais tester ça tt de suite
j'ai presque du mal à le croire,
2 jours que j'étais sur ces erreurs...

Taz

bisounours-codeur

ben écoute, fais donc

souljah

j'ai ceci comme erreur
main.cc: In function `void Read_Graph(char*, AdjList&, HashTable&, int)':
main.cc:186: error: no match for 'operator=' in '*(tabVertex + (+(ligne * 28))) = Vertex(etiq, degre, x, y)'
vertex.h:61: error: candidates are: void Vertex::operator=(Vertex& )
main.cc:239: error: cannot convert `Vertex' to `Vertex*' for argument `1' to `float distanceE(Vertex*, Vertex*)'
main.cc:242: error: cannot convert `Vertex' to `Vertex*' for argument `1' to `float distanceE(Vertex*, Vertex*)'
make: *** [main.o] Erreur 1

apparemment il va chercher un operateur = redefini dans Vertex.h

--
void operator =(Vertex& b) {
= b.name;
parent = b.parent;
distance = b.distance;
degre = b.degre;
x=b.x;
y=b.y;
};
--

que penses tu de ces lignes ?
Vertex **tabVertex = new Vertex*[getNbreVert()];
tabVertex[ligne] = new Vertex ( etiq , degre, x,y );

ou alors je dois retirer la redefinition de l'operator =

Taz

bisounours-codeur

n'importe quoi

Code :

Vertex & operator= (const Vextex &other)
{
if( this != &other)
{
recopie membre à membre
}
return *this;
}

cela dit si ton operator= est simple, c'est à dire shallow copie, c'est à dire copie membre à membre (sans suivre les pointeurs), lo'opérateur d'affectation que synthétise le compilateur conviendra parfaitement, donc rien besoin d'écrire du tout)

Taz

bisounours-codeur

Vertex **tabVertex = new Vertex*[getNbreVert()];
tabVertex[ligne] = new Vertex ( etiq , degre, x,y );

c bon mais ça n'a aucun intéret

Vexter *tab = new Vertex[n]; est très bien

et utilise std::vector<> tant qu'àf aire

souljah

Vertex **tabVertex = new Vertex*[getNbreVert()];
tabVertex[ligne] = new Vertex ( etiq , degre, x,y );

ça compile, ça calcule bien la distance, ça bloque juste au moment où il faut ajouter les arètes
G.add_Edge(...)

mais ta methode semble meilleure et plus simple, mais ça bloque à la compile
tu vois ce ke je peux encore arranger pour ke ça compile ?

Taz

bisounours-codeur

non, ça bloque pas. écoute un problème à la fois, d'accord. arrete tes conneries avec les pointeurs.

tu mets un

#include <vector>

dén début de fichier

et après tu fais

std::vector<Vertex> tab( getNbreVert() );

et hop t'as un vecteur à la java, tu t'en sers comme d'un tableau, avec l'opérateur []

tab[i] = machin
tab[j].action();

et plus besoin de gérer la mémoire.

si t'as peur de déconner, au lieu d'utiliser [], tu peux utiliser at qui fait une vérification

tab.at(i) = machin
tab.at(j).Action()

souljah

std::vector<> je l'utilise où et comment ?
il sert à koi dans le code ? àla place de koi ?

souljah

ah ! ok je comprends mieux !
je v tester !

souljah

MERCI POUR TON AIDE !

Taz

bisounours-codeur

bon je te lache pas tant que que ça marche pas

souljah

mais là je dois aller dormir !
donc demain je m'y remets à fond !

Taz

bisounours-codeur

non, tu finis et après tu peux regarder le dernier épisode de Dune

blackgoddess

vive le troll !

erf c'etait le dernier ? :cry:

---------------
-( BlackGoddess )-

souljah

heu...g pas de tv...j'sais même pas c koi Dune...
il est 8h, j'ai +/- dormi, mais j'v tester ça now!
merci les gars!

souljah

#include <vector>

std::vector<Vertex> tabVertex( getNbreVert() );
tabVertex.at(ligne) = Vertex ( etiq , degre, x,y );
// le Action() c l'action ke je veux je suppose, c pas une methode de vector on dirait , enfin g testé a tt hasard

pour le calcul de la distance j'ai rajouté des &
distanceE(&tabVertex[i],&tabVertex[vertB]);
et ça marche !

ça plante au G.add_Edge

...
Sommet=7 degre=3 x=0.851018 y=0.740699
Sommet=8 degre=1 x=0.29446 y=0.487999
Sommet=9 degre=2 x=0.0131403 y=0.303363
Sommet i=0 de degre=5
=> voisin1 = 1
Segmentation fault

j regarde d'koi il en retourne

Taz

bisounours-codeur

1) arrete tout de suite les pointeurs !
2) sinon je vais arrêter là avec toi, par ce que les "// le Action() c l'action ke je veux je suppose, c pas une methode de vector on dirait , enfin g testé a tt hasard" ça me dit que je perds un peu mon temps

xterminhate

Si vis pacem, para bellum.

Si ca peut aider...

Code :

float distanceE( const Vertex & ori, const Vertex & extrem)
{
float X = ori.getAbscisse() - extrem.getAbscisse();
float Y = ori.getOrdonnee() - extrem.getOrdonnee();
float distanceEuclidienne = sqrt(pow(fabsf(X),2)+pow(fabsf(Y),2));
return distanceEuclidienne;
}

Code :

distanceE( tabVertex.at(i), tabVertex.at(vertB) );

D'ailleurs, distanceE devrait etre friend de Vertex non ?

Cordialement,
xter.

Taz

bisounours-codeur

non.

et puis elle devrait être operator-

xterminhate

Si vis pacem, para bellum.

pas bete !

bjone

Insert booze to continue

Taz a écrit :

non, tu finis et après tu peux regarder le dernier épisode de Dune

putain merde je l'ai loupé :cry:

Publicité

FORUM HardWare.fr

Programmation

C++

Probleme de new, tableau, * , ou & ?

Sujets relatifs
[C] tableau de tructure global	Probleme à l'affichage d'une requete
Probleme de table sous Power AMC! Help	Problème Java MySQL
Probleme de compilation	Probleme pour supprimer une valeur dans ma bdd
[CVS] Problème lors d'un checkout	une tableau qui s'actualise tout seul en fonction de choix,
probleme d'install avec pygtk sous windows.	Problème de lecture de fichier avec java
Plus de sujets relatifs à : Probleme de new, tableau, * , ou & ?

Page générée en 0.114 secondes