queue Class

Une classe d'adaptateur de conteneur de modèle qui fournit une restriction de fonctionnalités pour un certain type sous-jacent de conteneur, si vous restreignez l'accès aux éléments avant et arrière.Les éléments peuvent être ajoutés à l'arrière-plan ou supprimés de l'avant, des éléments peuvent être inspectés à l'un ou l'autre de fin de la file d'attente.

template <
   class Type, 
   class Container = deque<Type> 
>
class queue

Paramètres

• Tapez
  Le type de données d'élément à stocker dans la file d'attente

• Container
  Le type du conteneur sous-jacent utilisé pour implémenter la file d'attente.

Notes

Les éléments de la classe Type stipulés dans le premier paramètre de modèle d'un objet fin sont synonymes de value_type et doivent correspondre au type d'élément de la classe de conteneur sous-jacente Conteneur stipulé par le second paramètre de modèle.Type Doit être assignable, afin qu'il soit possible de copier des objets de ce type et d'assigner des valeurs aux variables de ce type.

Les classes de conteneur sous-jacentes appropriées pour la file d'attente incluent deque et liste, ou tout autre conteneur de séquence qui prend en charge les opérations d' front, de back, d' push_back, et d' pop_front.La classe de conteneur sous-jacente est encapsulée dans l'adaptateur de conteneur, qui expose uniquement le jeu limité de fonctions membres de conteneur de séquence comme interface publique.

Les objets Queue sont égalité comparable si et seulement si les éléments de la classe Type sont égalité comparable, et sont inférieur à comparables si et seulement si les éléments de la classe Type est inférieur à comparables.

Il existe trois types d'adaptateurs de conteneur définis par la bibliothèque STL : pile, file d'attente, et priority_queue.Chaque restreint les fonctionnalités d'une classe de conteneur sous-jacente pour fournir une interface avec précision contrôlée à une structure de données standard.

• classe de pile prend en charge une structure de données dernière entrée et première - integration (LIFO).Un bon analogue à tenir compte est une pile de plats.Les éléments (plats) peuvent être insérés, examinés, ou supprimés uniquement du haut de la pile, qui est le dernier élément à la fin de le conteneur de base.La restriction à accéder à l'élément de niveau supérieur est la raison de l'utilisation de la classe de pile.

• La classe de file d'attente prend en charge un premier entré, premier sorti structure de données (FIFO).Un bon analogue à ne pas oublier serait des personnes alignant pour un guichetier.Les éléments (personnes) peuvent être ajoutés au arrière de la ligne et sont supprimés de devant de la ligne.L'avant et en arrière d'une ligne peuvent être examinés.La restriction à accéder uniquement aux éléments avant et arrière est ainsi la raison de l'utilisation de la classe de file d'attente.

• classe de priority_queue classe ses éléments afin que le plus grand élément soit toujours à la position supérieure.Il prend en charge l'implémentation d'un élément et l'inspection et la suppression de l'élément supérieur.Un bon analogue à ne pas oublier serait des personnes alignant où ils sont disposés par âge, hauteur, ou un autre critère.

Constructeurs

file d'attente

Construit queue qui est vide ou qui est une copie d'un objet conteneur de base.

Typedef

container_type	Un type qui fournit le conteneur de base à adapter par queue.
size_type	Un type d'entier non signé qui peut représenter le nombre d'éléments dans queue.
value_type	Un type qui représente le type d'objet stocké comme un élément dans queue.

Fonctions membres

back	Retourne une référence au bout et l'élément récemment ajouté à l'arrière-plan d' queue.
empty	Teste si queue est vide.
front	Retourne une référence au premier élément vers l'avant d' queue.
pop	Supprime un élément de devant d' queue.
push	Ajoute un élément au arrière d' queue.
taille	Retourne le nombre d'éléments dans queue.

Configuration requise

Header: <queue>

l'espace de noms : DST

Voir aussi

Référence

Sécurité des threads dans la bibliothèque C++ standard

Modèles Standard