◐ Shell
clean mode source ↗

std::priority_queue — cppreference.com

De cppreference.com

<tbody> </tbody>

Déclaré dans l'en-tête

<queue>

template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::value_type> > class priority_queue;

File d'attente de priorité est un conteneur qui permet de constante de temps maximale (ou minimale, en fonction de Compare) extraction au détriment de l'insertion logarithmique. Travailler avec un priority_queue est similaire à la gestion d'un tas dans certains conteneurs à accès aléatoire, avec l'avantage de ne pas être en mesure d'invalider accidentellement le tas .

Original:

Priority queue is a container that allows for constant time maximum (or minimum, depending on Compare) extraction at the expense of logarithmic insertion. Working with a priority_queue is similar to managing a tas in some random access container, with the benefit of not being able to accidentally invalidate the heap.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Types de membres

Type du membre Définition
container_type Container [edit]
value_type Container::value_type [edit]
size_type Container::size_type [edit]
reference Container::reference [edit]
const_reference Container::const_reference [edit]

Fonctions membres

Construit le priority_queue
(fonction membre publique) [edit]
détruit le priority_queue
(fonction membre publique) [edit]
Attribue les valeurs dans l'adaptateur de conteneur
(fonction membre publique) [edit]

Elément d'accès

Original:

Element access

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

accéder à l'élément supérieur

Original:

access the top element

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(fonction membre publique) [edit]

Capacité

Original:

Capacity

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

vérifie si le conteneur sous-jacent est vide

Original:

checks whether the underlying container is empty

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(fonction membre publique) [edit]

retourne le nombre d'éléments

Original:

returns the number of elements

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(fonction membre publique) [edit]

Modificateurs

Original:

Modifiers

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

élément inserts et trie le conteneur sous-jacent

Original:

inserts element and sorts the underlying container

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(fonction membre publique) [edit]

(C++11)

 construit des éléments en mémoire et trie le conteneur sous-jacent
(fonction membre publique) [edit]

supprime le premier élément

Original:

removes the first element

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(fonction membre publique) [edit]

permute les contenus

Original:

swaps the contents

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(fonction membre publique) [edit]

Objets membres

Original:

Member objects

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Container c

le conteneur sous-jacent

Original:

the underlying container

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(objet membre protégé) [edit]

Compare comp

l'objet fonction de comparaison

Original:

the comparison function object

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.


(objet membre protégé)

Fonctions annexes

Classes d'aide