Probleme avec la surcharge de l'operateur <<

Version imprimable

Bonjour, j'etais en train de rafraichir mon c++ , j'ai donc tente de coder une liste simplement chainee.
voici le code , et apres les questions.

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
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
 
#include <iostream>
using namespace std;
 
class ll{
private:
	typedef struct elem{ //ne pas oublier le elem ici aussi
		struct elem* next;
		int val;
	}elem;
	elem* head;
	int nbElem;
public:
	ll():head(NULL),nbElem(0){};
	~ll()
	{
		elem* newLink;
		newLink=head;
		while (head!=NULL)
		{
			head=head->next;
			delete newLink;
			newLink=head;
		}
	}
	int addLink(int _val)
	{
		elem* newLink= new elem;
		if (newLink==NULL) 
		return -1;
		newLink->val=_val;
		newLink->next=head;
		head=newLink;
		++nbElem;
		return 0;
	}
	friend ostream& operator<<(ostream& out, const ll& liste);
	void print()
	{
		elem *cur;		
		cur=head;		
		while (cur!=NULL)
		{
			cout<<cur->val<<" ";
			cur=cur->next;
		}
		cout<<head<<" ";
		cout<<endl;
	}
 
};
 
ostream& operator<<(ostream& out, const ll& liste)
{
	struct ll::elem *cur;
	//	cur=const_cast<ll::elem*>(liste.head); 
	cur=liste.head;
	cout<<cur<<" "<<liste.head<<endl;
	cout<<liste.nbElem<<" ";
	while (cur!=NULL)
	{
		out<<cur->val<<" ";
		cur=cur->next;
	}
	return out;
}
 
int main(int argc, char** argv)
{
	ll* liste=new ll;
	liste->addLink(1);
	liste->addLink(2);
	liste->addLink(3);
	liste->print();
	cout<<liste<<endl;
}

La methode print marche correctement , mais la surcharge de << donne des resultats suspects... j'ai affiche la valeur de head dans les 2 fonctions et ils semblent que les valeurs soient differentes.

Citation:

D:\VS2008\VC>source
3 2 1 00551BC0
00551B90

Est ce que vous savez d'ou vient le soucis ?

Merci.

Citation:
Envoyé par zebullax
Bonjour, j'etais en train de rafraichir mon c++ , j'ai donc tente de coder une liste simplement chainee.
voici le code , et apres les questions.
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 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 #include <iostream> using namespace std; class ll{ private: typedef struct elem{ //ne pas oublier le elem ici aussi struct elem* next; int val; }elem; elem* head; int nbElem; public: ll():head(NULL),nbElem(0){}; ~ll() { elem* newLink; newLink=head; while (head!=NULL) { head=head->next; delete newLink; newLink=head; } } int addLink(int _val) { elem* newLink= new elem; if (newLink==NULL) return -1; newLink->val=_val; newLink->next=head; head=newLink; ++nbElem; return 0; } friend ostream& operator<<(ostream& out, const ll& liste); void print() { elem *cur; cur=head; while (cur!=NULL) { cout<<cur->val<<" "; cur=cur->next; } cout<<head<<" "; cout<<endl; } }; ostream& operator<<(ostream& out, const ll& liste) { struct ll::elem *cur; // cur=const_cast<ll::elem*>(liste.head); cur=liste.head; cout<<cur<<" "<<liste.head<<endl; cout<<liste.nbElem<<" "; while (cur!=NULL) { out<<cur->val<<" "; cur=cur->next; } return out; } int main(int argc, char** argv) { ll* liste=new ll; liste->addLink(1); liste->addLink(2); liste->addLink(3); liste->print(); cout<<liste<<endl; }
La methode print marche correctement , mais la surcharge de << donne des resultats suspects... j'ai affiche la valeur de head dans les 2 fonctions et ils semblent que les valeurs soient differentes.

Est ce que vous savez d'ou vient le soucis ?

Merci.
Oui : ta surcharge attends un objet de type liste, tu lui donne un pointeur sur un objet de type liste. operator<<(ostream&, T*) existe déjà, et affiche la valeur du pointeur quelque soit T. Dans ton cas, le code affiche l'adresse de ton objet liste.

Tu te sers de cette fonctionnalité pour afficher la valeur de head, donc tu devrais savoir :)

Pour corriger le code,
Code:

1 2 std::cout << *liste << std::endl;
Ou mieux :
Code:

1 2 3 4 5 6 7 8 9 10 int main(int argc, const char* argv[]) { ll liste; liste.addLink(1); liste.addLink(2); liste.addLink(3); liste.print(); cout << liste << endl; }

27/12/2010, 14h42
zebullax

Huuuuu etourderie totale.
Merci.
28/12/2010, 09h02
3DArchi
Salut,
Puisque tu dis réviser le C++, je me permets quelques remarques :
-> using namespace std : j'ai tendance à les éviter dans les .cpp et les prohiber dans les .h (Quand utiliser / ne pas utiliser using namespace ?)

-> En C++, contrairement au C, pas besoin du typedef pour les déclarations de type :
Code:

1 2 3 4 5 6 class ll{ private: struct elem{ elem* next; int val; };
-> Ta classe gère une ressource (allocation dynamique) mais ne définit pas de politique de copie. F.A.Q. : Comment gérer proprement des allocations / désallocations de ressources ? Le RAII ! et Présentation des pointeurs intelligents.