Discussion :

[skrenit0]

Bonjour,

J'ai réalisé un Graphe générique, et celle ci comporte une fonction print(), déclarée comme ci-dessous :

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
 
template <class VertexKey, class VertexData, class EdgeKey, class EdgeData>
class Graph
{
     ...
    VertexData& atVertex(VertexKey key);
    EdgeData& atEdge(VertexKey vkey, EdgeKey ekey);
    ...
    void print();
};
...
template <class VertexKey, class VertexData, class EdgeKey, class EdgeData>
void Graph<VertexKey, VertexData, EdgeKey, EdgeData>::print()
{
    for (VertexKey i = firstVertex(); isVertexValid(); i = nextVertex())
    {
        std::cout << i << "(" << atVertex(i) << ") : ";
        for (EdgeKey j = firstEdge(); isEdgeValid(); j = nextEdge())
            std::cout << j << "(" << atEdge(i, j) << ") ";
        std::cout << std::endl;
    }
}

Jusque là, tout va bien (un peu comme l'histoire de l'homme qui saute du 20ème étage..). Seulement, si la donnée contenue dans le Vertex est une autre classe comme par exemple Lieu :

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
 
class Lieu
{
    int ordre;
    std::string action;
 
public:
 
    Lieu(int ordre) : ordre(ordre) { };
 
    int getOrdre() const { return ordre; };
    void setOrdre(int _ordre) { ordre = _ordre; };
 
    std::string getAction() const { return action; };
    void setAction(std::string _action) { action = _action; };
 
    friend std::ostream& operator<<(std::ostream& o, const Lieu& lieu)
    {
        return o << lieu.getOrdre() << ", " << lieu.getAction();
    };
};
 
-----------------
 
Graph<int, Lieu *, int, int> activites;

Bien que je redéfinisse l'opérateur <<, la fonction print() m'affiche toujours l'adresse de l'objet Lieu :

Code :

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

1
2
3
4
5
 
1(0x805c6b0) : 2(2) 11(11)
2(0x805c6e8) : 3(3)
3(0x805c778) : 4(4)
...

Or, je voudrais :

Code :

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

1
2
3
4
5
 
1(1, M) : 2(2) 11(11)
2(2, D) : 3(3)
3(3, O) : 4(4)
...

Ca devrait être réalisable ? Est-ce la redéfinition de l'opérateur << qui n'est pas correct ?
Merci d'avance !

[Pragmateek]

Ca doit venir de la nature de la classe ostream car le code a l'air correct.

[skrenit0]

Dans ce cas préci, atVertex(i) me renvoi une référence sur Lieu *.
Je me demandais si Lieu * était bien "concerné" par la redéfinition de l'opérateur <<.

[Pragmateek]

Et comme ça:

Code :

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

1
2
 o << lieu.getOrdre() << ", " << lieu.getAction();
return o;

?

[skrenit0]

C'est équivalent. J'ai tout de même testé, mais ça ne résout pas le problème. J'ai l'impression qu'il manque juste un petit quelque chose..

[Matthieu Brucher]

Tu appelles comment ton operateur << ? C'est cette ligne là qui est peut-être à revérifier...

[skrenit0]

Soit le remplacement suivant dans la fonction print() :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
template <class VertexKey, class VertexData, class EdgeKey, class EdgeData>
void Graph<VertexKey, VertexData, EdgeKey, EdgeData>::print()
{
    for (VertexKey i = firstVertex(); isVertexValid(); i = nextVertex())
    {
        //std::cout << i << "(" << atVertex(i) << ") : ";
        std::cout << i << "(" << Lieu(1) << ") : ";
        for (EdgeKey j = firstEdge(); isEdgeValid(); j = nextEdge())
            std::cout << j << "(" << atEdge(i, j) << ") ";
        std::cout << std::endl;
    }
}

Cela me donne ce que j'attends, à savoir :

Code :

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

1
2
3
4
5
 
1(1, ) : 2(2) 11(11)
2(1, ) : 3(3)
3(1, ) : 4(4)
...

Mais atVertex() me renvoi (toujours dans ce cas) Lieu * et non pas Lieu.
Si je fais maintenant ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 template <class VertexKey, class VertexData, class EdgeKey, class EdgeData>
 void Graph<VertexKey, VertexData, EdgeKey, EdgeData>::print()
 {
     for (VertexKey i = firstVertex(); isVertexValid(); i = nextVertex())
     {
         //std::cout << i << "(" << atVertex(i) << ") : ";
         std::cout << i << "(" << new Lieu(1) << ") : ";
         for (EdgeKey j = firstEdge(); isEdgeValid(); j = nextEdge())
             std::cout << j << "(" << atEdge(i, j) << ") ";
         std::cout << std::endl;
     }
 }

J'obtiendrais à nouveau ce que je ne veux pas, à savoir :

Code :

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

1
2
3
4
5
 
1(0x805cc28) : 2(2) 11(11)
2(0x805cc38) : 3(3)
3(0x805cc48) : 4(4)
...

Je penses qu'il faut changer la déclaration de lieu (const Lieu& lieu) dans la redéfinition de l'opérateur <<. Mais je suis embrouillé et n'arrive pas à trouver celle qui est correcte.

[Laurent Gomila]

Oui, au pire tu peux toujours faire un opérateur << qui affiche un Lieu*.

Mais si ton graphe ne stocke que des pointeurs (par exemple) alors tu peux les déréférencer direct.

A noter aussi qu'il existe plein de bonnes classes de graphes génériques, notamment dans boost.

[skrenit0]

J'ai été embrouillé par le &.. Je pensais qu'il était obligatoire, et qu'il fallait que je fasse const Lieu*& lieu (qui compile mais qui donne le même résultat).. Mais finalement, const Lieu* lieu marche parfaitement. Merci pour m'avoir ouvert les yeux
Sinon, comme c'est un projet, je n'ai droit qu'à la STL. Ils adorent qu'on réinvente la roue..

[Laurent Gomila]

Si tu veux te rafraîchir les idées sur tout ça :
http://c.developpez.com/faq/cpp/?pag...sage_parametre

[Matthieu Brucher]

Euh... tu n'oublies pas d'effacer ton objet, par hasard ? C'est bien mieux de passer un Lieu plutôt qu'un *Lieu, non ?
Dommage que tu n'aies pas droit à Boost, il y a une belle bibliothèque de graphes.