Bonjour.
Apres pas mal de recherche, je suis venu poser la question:
Comment faire pour iterer une stack ?
Je parle ici de la classe stack de la STL.
Comment peut on recuperer un iterator sur cette stack, afin de pouvoir l'afficher en entier ?
Bonjour.
Apres pas mal de recherche, je suis venu poser la question:
Comment faire pour iterer une stack ?
Je parle ici de la classe stack de la STL.
Comment peut on recuperer un iterator sur cette stack, afin de pouvoir l'afficher en entier ?
Don't worry, be serious.
La vie est courte. Prenez votre temps.
Jack.
Faut lire la doc :
Envoyé par http://www.sgi.com/tech/stl/stack.htmlThis restriction is the only reason for stack to exist at all. Note that any Front Insertion Sequence or Back Insertion Sequence can be used as a stack; in the case of vector, for example, the stack operations are the member functions back, push_back, and pop_back. The only reason to use the container adaptor stack instead is to make it clear that you are performing only stack operations, and no other operations.
Mieux que SDL : découvrez SFML
Mes tutoriels 2D/3D/Jeux/C++, Cours et tutoriels C++, FAQ C++, Forum C++.
Tu m'etonne que j'arrivais pas a trouver.
De la doc j'en ai lu un paquet mais je n'avais pas trouve celle la...
Bon... J'ai plus qu'a changer le conteneur.
Merci pour ta reponse et bonne journee!
Don't worry, be serious.
La vie est courte. Prenez votre temps.
Jack.
Il y a plein de bonne doc ici
http://c.developpez.com/faq/cpp/?pag...ERALITE_cppdoc
Mieux que SDL : découvrez SFML
Mes tutoriels 2D/3D/Jeux/C++, Cours et tutoriels C++, FAQ C++, Forum C++.
Bookmarked.
Thanks
Don't worry, be serious.
La vie est courte. Prenez votre temps.
Jack.
Salut,
Quelque part, il est normal qu'il ne soit pas possible d'itérer sur une "stack"...
la "stack", c'est une "pile"... Tu ne peux donc accéder qu'à l'élément qui se trouve "en haut de la pile"...
Toute tentative de prendre un élément se trouvant ailleurs se soldera... par la "chute" des éléments qui se trouvent au dessus de l'élément auquel tu essaye d'accéder
C'est une implémentation concrete d'un système FILO(First In, Last Out: le premier entré est le dernier à sortir)
A méditer: La solution la plus simple est toujours la moins compliquée
Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
Compiler Gcc sous windows avec MinGW
Coder efficacement en C++ : dans les bacs le 17 février 2014
mon tout nouveau blog
Généralement, on dit LIFO et non FILO...
Et aussi, je trouve bizarre que la stack ne donne pas accès au nième élément en partant du haut de la pile.
Cela empêche d'implémenter une vraie machine virtuelle à pile en utilisant stack (typiquement, un processeur à pile met des variables locales sur la pile pour y accéder plus tard, qu'il ait des registres ou non).
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
Exact.
Donc pour faire une pile, et pouvoir quand meme l'iterer, il faut utiliser la classe list, qu'on peut utiliser comme une stack.
On utilise my_list->push_front(), my_list->pop_front().
Et on peut l'iterer sans probleme:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9 list<MyClass>::iterator it; it = my_list.begin(); while (it != my_list.end()) { // do something here; ++it; }
Don't worry, be serious.
La vie est courte. Prenez votre temps.
Jack.
LIFO...FILO... Finalement, c'est choux vert et vert choux, non
Ceci dit, le but meme d'une pile n'est pas de permettre un acces itératif (on a les listes pour cela) mais bel et bien de permettre la sauvegarde d'une série (dont on ignore a priori le nombre) d'éléments, et leur récupération selon le principe LIFO...
C'est à dire: t'en rajoute trois, t'en traite 1, tu en rajoute 5, t'en traite 2, ...
Le traitement occasionne la suppression de l'élément et permet de passer à celui qui a été introduit juste avant...
Voici à peu pres comment ca fonctionne
Un peu (enfin, meme carrément ) à l'image de ce qui se fait au niveau du processeur lors de l'appel de fonctions: tu ne peu pas récupérer les valeurs de la fonction "arrière grand mere" avant d'avoir fini de traiter la fonction "enfant" et la fonction "mere"...
A méditer: La solution la plus simple est toujours la moins compliquée
Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
Compiler Gcc sous windows avec MinGW
Coder efficacement en C++ : dans les bacs le 17 février 2014
mon tout nouveau blog
Oui, mais dans une même fonction, tu peux accéder à diverses variables locales, toutes placées sur la pile pour un x86, et ce dans n'importe quel ordre...Envoyé par koala01
Une pile où l'on n'a accès qu'au dernier élément n'est bonne que pour évaluer des expressions...
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
Sauf que, quand tu y réfléchis bien, tu ne dispose que des valeurs propres à la fonction gérée... un peu comme si toutes ces valeur étaient mises dans une "mega structure"...Envoyé par Médinoc
Quand tu crées une pile "manuellement", que tu crées deux structures distinctes:
une pour les données en elles-meme
et une pour la pile en elle-meme, qui contient la structure des données
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8 struct Data { int machin; bool truc; string bidule; ... }
ou que tu décides de tout mettre dans une seule structure:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6 struct Pile { Data Donnees; Pile *Precedent; }
Rien ne t'empeche d'accéder à Pile->Donnees->machin ou à Pile2->machin...
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9 struct Pile2 { int machin; bool truc; string bidule; ... Pile *Precedent; };
Et tu as meme un acces aléatoire aux différentes données d'un meme noeud (tu ne dois pas *forcément* gérer machin avant de pouvoir gérer truc...)
Mais il n'empeche que tu ne peux accéder qu'au noeud de la pile qui se trouve actuellement "au sommet"...
Une pile, par définition, ce n'est pas itératif (sinon, ca devient une liste...)
[EDIT] Ceci dit, tu n'as pas tout à fait tord: une pile n'est, effectivement, intéressante que dans une optique proche de l'évaluation d'expressions...
A méditer: La solution la plus simple est toujours la moins compliquée
Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
Compiler Gcc sous windows avec MinGW
Coder efficacement en C++ : dans les bacs le 17 février 2014
mon tout nouveau blog
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager