implementation structure de donn�es

**amateurc** · 16/10/2009, 11h29

Bonjour, j'ai une question qui peut paraitre b�te mais je la pose quand m�me sur les structure de donn�es comme les listes ou les tas :
est ce que � la place d'un pointeur vers le suivant je peux faire une r�f�rence sur le suivant donc remplacer ceci

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
 
class Noeud
{
int val;
Noeud *suivant;
 
public:
....
};

par cela

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
 
class Noeud
{
int val;
Noeud suivant;
 
public:
....
};

avec une question subsidiaire :
est ce que il y a changement au niveau des performances entre les pointeurs et r�f�rence dans ce cas ?

screetch · 16/10/2009, 11h37

une r�f�rence ne peut jamais etre "rebind�e", c'est a dire que tu ne pourras jamais changer le "suivant". De plus, une r�f�rence ne peut pas etre laiss�e vide, donc tout noeud devra avoir un suivant, ce qui n'est pas le cas (ne serait-ce que lors de la construciton, tu dois avoir un premier maillon, un peu le probleme de l'oeuf ou del a poule).

donc non, pas de r�f�rence possible sur ce probleme.

Niveau perf, c'est impl�ment� de la meme maniere par le compilo, donc ca doit etre exactement la meme perf.

**Lavock** · 16/10/2009, 11h41

1 - Non, car une r�f�rence ne peut JAMAIS �tre non-instanci�e.

2 - Impossible avec des valeurs... La taille de ta struct est infinie! (et tordu avec des refs)

3 - La syntaxe d'une r�f�rence est Type& Nom (Noeud& Suivant)

[EDIT] C'est mieux l� quand m�me >< !

**amateurc** · 16/10/2009, 11h41

ok merci, pour ces pr�cisions

**3DArchi** · 16/10/2009, 12h56

Envoy� par Lavock

2 - Impossible avec des valeurs/ref... La taille de ta struct est infinie !

Pas forc�ment.

**Lavock** · 16/10/2009, 13h28

Si tu arrives � me r�soudre :

Sizeof Data = Sizeof Int + Sizeof Data, je suis preneur !

**3DArchi** · 16/10/2009, 14h58

Envoy� par Lavock

Si tu arrives � me r�soudre :

Sizeof Data = Sizeof Int + Sizeof Data, je suis preneur !

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
struct A
{
   A& m_ra;
   A(A&ra):m_ra(ra){}
   static A a_final;
};
A A::a_final(A::a_final);

**Lavock** · 16/10/2009, 16h21

Effectivement, suffisait de boucler le dernier �l�ment...

! Ca donne une jolie stack.

**camboui** · 16/10/2009, 16h23

Envoy� par Lavock

1 - Non, car une r�f�rence ne peut JAMAIS �tre nul.

int & ri=*((int *)0);

**JulienDuSud** · 16/10/2009, 16h36

Envoy� par camboui

int & ri=*((int *)0);

Je crois que ce qu'il voulait dire, c'est qu'une r�f�rence doit toujours �tre initialis�e.

Le r�el probl�me c'est qu'on peut pas changer d'objet r�f�renc�.