implementation structure de données

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

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, 12h37

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, 12h41

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, 12h41

ok merci, pour ces précisions

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

Envoyé par Lavock

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

Pas forcément.

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

Si tu arrives à me résoudre :

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

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

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, 17h21

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

! Ca donne une jolie stack.

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

Envoyé par Lavock

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

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

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

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