Forum Clubic

C++ : file de priorité avec suppression d'éléments - Ca existe ?

Salut à tous,

je suis à la recherche d’un template d’une file de priorité qui permettrait la suppression d’éléments, car je suis sur un algo qui va demander la création et la suppression de beaucoup d’éléments de la file, mais doit absolument supporter la notion de file de priorité.
J’ai pensé utiliser la priority queue de la STL avec un booléen : supprimé, mais niveau taille mémoire ca va etre une horreur, dans le genre 500 Mo - 1 Go de RAM.
C’est possible avec la STL, sinon il y a des implémentations libres et efficaces de ceci ?

Merci

Bob++ :neutre:

Cette librairie ne permet pas d’effacer un élément qui n’est pas celui de meilleure priorité (enfin à ce que j’en ai lu). Dommage, je vias chercher encore, mais ca dois bien exister !!!