Discussion :

[Mathieu.Nanoux]

Salut,

on a crée une queue d'objet. Mais on voudrai la parcourir. Le problème c'est qu'on a pas remarqué d'iterateur pouvant permettre cela.

Si quelqu'un pouvait nous éclairer sur le sujet.

Merci.

[Laurent Gomila]

Tout simplement parce que std::queue n'est pas fait pour être parcouru, tu as seulement accès aux premier et dernier éléments. Il va falloir te rabattre sur un conteneur plus classique si tu souhaites avoir accès à tous ses éléments.

[Luc Hermitte]

Je m'étais amusé à mettre en oeuvre une file qui est par contre itérable.
Le code est planqué là, la programme de test ici. (Note: c'est une expérience)

J'ai vu qu'un projet similaire avait été proposé pour boost. J'imagine que tu pourras en trouver une implémentation dans les archives de la ML sur yahoo, ou dans la sandbox sur le CVS.

En standard, std::deque permettra un parcours via itérateurs. Par contre, de temps à autres tu paieras des allocations et des désallocations.