Discussion :

[olive_le_malin]

Bonjour,

je dois choisir un conteneur (de strings) permettant de réaliser une FIFO.
Les opérations que je devrais réaliser sont les suivantes :
- ajout d'un élément string (push)
- récup l'élément le + vieux (front) et le vider (pop)
- tester si vide
- vider

Donc je me tourne vers std::queue<std::string>

Qu'e pensez-vous ?

Ce qui me gêne c'est que la std::queue :
- n'a pas de fonction "clear" (tout supprimer)
- n'a pas de fonction qui récupère un élément et qui le supprime.

@+

[JolyLoic]

Ce qui me gêne c'est que la std::queue :
- n'a pas de fonction "clear" (tout supprimer)

Si tu veux ça, ce n'est pas très difficile d'utiliser directement std::list ou std::deque.

- n'a pas de fonction qui récupère un élément et qui le supprime.

C'est voulu. Implémenter une telle fonction qui réponde aux contraintes d'exception safety voulues pour la STL n'est pas possible. Il y avait un article de Sutter sur le sujet, mais le lien a l'air mort. http://www.awlonline.com/cseng/meyer...E/SU_FRAME.HTM
Un autre lien, moins détaillé, mais intéressant : http://www.boost.org/more/generic_exception_safety.html

[olive_le_malin]

Bonsoir,

Si tu veux ça, ce n'est pas très difficile d'utiliser directement std::list ou std::deque.

oui bien sûr ... mais du coup le conteneur choisi est "moins dédié".
Pour une fois, je voulais réfléchir au conteneur le + approprié et le + parlant pour mes besoins.

bon sinon je peux toujours faire :

Code :

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

1
2
while(!q.empty())
 q.pop();

J'ai aussi vu ce lien qui donne une justification sur le front() + pop() :
http://www.sgi.com/tech/stl/queue.html

[Luc Hermitte]

C'est affectable et default-constructible. Donc, le clear devrait être immédiat si je ne m'abuse.

Code :

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

laQueue = TonTypeQueue();

Pour l'exception-safety de la fonction pop, Sutter en parle dans XC++ dans mes souvenirs. J'imagine que l'on doit retrouver l'article original sur GOTW.

[olive_le_malin]

Bonsoir,

C'est affectable et default-constructible. Donc, le clear devrait être immédiat si je ne m'abuse.

Code :

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

laQueue = TonTypeQueue();

Je ne comprends pas ce que tu veux dire ... "clear" n'est pas une méthode de std::queue ...

Bonne nuit !

[Luc Hermitte]

Non, mais c'est très vite implémenté sans passer par une boucle.
Un entier que tu veux passer à 0, tu ne le décrémentes pas. Tu lui affectes (assignable) directement 0 (default-constructible). Là, c'est pareil.