Discussion :

[casafa]

Bonjour,

Si j'ai ceci : std::stack<A> truc;

A chaque fois que je vais faire un push, est-ce que le constructeur de copie de "A" sera appelé ?

Pourquoi ne puis-je pas faire ceci : std::stack<const A &> truc; ? (j'ai plein d'erreur à la compilation quand je fait ça)

Merci d'avance...

[corrector]

Si j'ai ceci : std::stack<A> truc;

A chaque fois que je vais faire un push, est-ce que le constructeur de copie de "A" sera appelé ?

En attendant les références de r-valeur de la prochaine norme C++, oui.

Pourquoi ne puis-je pas faire ceci : std::stack<const A &> truc; ? (j'ai plein d'erreur à la compilation quand je fait ça)

Il faut un type d'objet pour instancier un conteneur!

D'ailleurs, une référence n'est pas vraiment CopyConstructible.

[vdumont]

Tu peux utiliser des pointeurs parcontre!

[koala01]

Salut,

Je me dis qu'il serait pas mal de t'aider d'abord à comprendre ce qu'est une référence.

Contrairement aux instances d'objets et au pointeurs sur objets, une référence n'a pas d'existence propre.

Une instance normale et un pointeur sont représentés physiquement en mémoire, et on peut donc prendre l'adresse à laquelle ils se trouvent, et connaitre le nombre de bits (ou plutôt de bytes) qui sont nécessaire pour les représenter.

Par contre, une référence, ce n'est qu'un "alias" d'un objet existant.

Par "alias" il faut vraiment comprendre la définition de base du terme: un autre nom pour désigner quelqu'un ou quelque chose.

A la limite, on pourrait dire que mon alias est koala01: je ne m'appelle pas *vraiment* (pour l'état civil) koala01, mais il n'empêche que, quand on s'adresse à koala01, c'est clairement à moi que l'on s'adresse, et je réagis comme si on m'avait appelé par mon nom d'état civil.

Par contre, koala01 n'existe que... parce que j'ai décidé d'utiliser ce terme comme alias.

Le jour où je "disparaitrai", koala01 disparaitra avec moi ou deviendra "invalide"... Du moins, jusqu'à ce que quelqu'un d'autre décide d'utiliser koala01 comme alias.

Une référence agit exactement comme cela: c'est parce que l'on a décidé - à un moment donné - que la référence représente un objet existant qu'elle est devenue valide, mais elle devient invalide dés que l'objet d'origine cesse d'exister tout en s'adaptant sans problème si on décide de changer l'objet d'origine auquel elle fait référence (avec la restriction que le nouvel objet d'origine doit exister).

L'avantage de la référence, c'est qu'elle permet d'utiliser l'objet d'origine sans avoir à le copier en mémoire

La différence entre une référence et un pointeur, c'est que le pointeur existe réellement quelque part en mémoire.

A ce titre, un pointeur n'est jamais qu'une variable comme une autre, même si c'est une variable un peut particulière en cela que son contenu est... l'adresse mémoire à laquelle on espérera trouver l'instance réelle de l'objet recherché.

Mais c'est cette différence qui permet de créer des conteneurs de pointeurs, et qui interdit de créer des conteneurs de références: comment remplir un conteneur avec quelque chose qui n'a pas d'existence propre

C'est un peu comme si tu décidais de remplir une boîte de courent d'air déguisés en coups de vent

Maintenant, c'est à toi de voir s'il est préférable de placer des instances réelles de ton objet dans la pile ou si tu préfères mettre des pointeurs sur l'objet.

La question qu'il te faudra te poser est, principalement, de savoir si l'objet (éventuellement pointé par le pointeur) doit subsister ou non au retrait de la pile, ou si tu préfères, de savoir si la pile est responsable ou non de la création et de la destruction des objets qu'elle contient.

Si tu envisage ta pile comme simplement une manière de gérer des éléments pré-existants - et qui continuent à exister après leur traitement en pile - dans un ordre précis, il faudra utiliser une pile de pointeurs sur tes éléments.

Si tu envisages au contraire de créer des éléments pour les mettre directement en pile, et que ces éléments ne doivent pas continuer à exister une fois qu'ils sont sortis de la pile, tu pourras très bien préférer une piles d'éléments à une pile de pointeurs sur éléments