Discussion :

[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 :

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
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.

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

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

Merci.

[Emmanuel Deloget]

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 :

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
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 :

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

1
2
 
std::cout << *liste << std::endl;

Ou mieux :

Code :

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

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;
}

[zebullax]

Huuuuu etourderie totale.
Merci.

[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 :

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

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.