Discussion :

[ZaaN]

ho ho ho,


Qui pourrait me dire comment parcourir tout les element d une std::priority_queue ?

L'ordre de parcours n est pas important pour cette etape.
Les elements sont accedés en lecture seule.

La rapidité d execution est par contre importante.
merci d avance...

[Laurent Gomila]

Tu ne peux pas, une priority_queue ne te permettra que d'inspecter le premier élément.

[ZaaN]

qu est tu me conseillerais comme conteneur (à la place des priority_queue) pour stocker des requètes priorisées les une par rapport aux autres ???

j aimerais pouvoir specifier un foncteur de comparaison pour traiter les priorités entre elle.

et aussi utiliser des iterateur sur le conteneur.

[Laurent Gomila]

std::set ?

[HanLee]

Pourquoi pas un tas avec make_heap ? Ca permet d'accéder au min en temps constant.