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'attenteContainer
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.
.gif "s23s3de6.collapse_all(fr-fr,VS.110).gif")
Constructeurs
Construit queue qui est vide ou qui est une copie d'un objet conteneur de base. |
Typedef
Un type qui fournit le conteneur de base à adapter par queue. |
|
Un type d'entier non signé qui peut représenter le nombre d'éléments dans queue. |
|
Un type qui représente le type d'objet stocké comme un élément dans queue. |
Fonctions membres
Retourne une référence au bout et l'élément récemment ajouté à l'arrière-plan d' queue. |
|
Teste si queue est vide. |
|
Retourne une référence au premier élément vers l'avant d' queue. |
|
Supprime un élément de devant d' queue. |
|
Ajoute un élément au arrière d' queue. |
|
Retourne le nombre d'éléments dans queue. |
Configuration requise
Header: <queue>
l'espace de noms : DST