Fonctions de file d'attente C ++
Il y a deux éléments dans les fonctions de file d'attente: «Front» qui fait référence au composant dans la première ou la plus frontale et «arrière» qui fait référence au composant à la dernière place. Dans les files d'attente typiques, les choses sont ajoutées vers l'arrière et retirées vers l'avant.
Syntaxe
Commençons par la syntaxe de la fonction de file d'attente en C++.
Pour créer une file d'attente, nous devons d'abord ajouter "#inclure " Dans le fichier d'en-tête.
- Nom de la file d'attente: Le nom défini par l'utilisateur de la file d'attente.
- Type de file d'attente: Les types de données de chaque membre de la file d'attente.
Flux de travail de file d'attente en C++
La syntaxe décrite ci-dessus peut être utilisée pour déclarer des files d'attente en C++. Par exemple, «Qu queuenumber» établit une file d'attente avec seulement des membres entiers sous le numéro de nom. La file d'attente spécifiée fonctionnera selon le principe FIFO (premier dans le premier retrait). La classe de file d'attente C ++ STD :: a également beaucoup de fonctions membres intégrées utiles qui peuvent être utilisées avec une file d'attente.
Selon l'illustration ci-dessous, si des éléments sont ajoutés à la file d'attente dans l'ordre suivant: 10-> 20-> 30-> 40-> 50, ils seront supprimés de la file d'attente dans l'ordre suivant: 10-> 20-> 30-> 40-> 50, en commençant par le premier élément ajouté.
Veuillez consulter l'exemple de code C ++ ci-dessous pour voir comment une file d'attente fonctionne.
Dans l'exemple ci-dessus, nous créons la file d'attente. Tout d'abord, ouvrez n'importe quel compilateur C ++ pour exécuter votre programme. Nous avons initialement inclus le fichier d'en-tête #include pour construire une file d'attente. En utilisant l'initialisation uniforme, nous avons attribué les valeurs entières à la file d'attente nommée «numéro» qui sont 10, 20, 30, 40 et 50. Pour afficher notre file d'attente, nous avons utilisé une boucle simple en utilisant la fonction Front (). Ensuite, faites éclater le numéro pour obtenir la sortie du programme. Comme indiqué ci-dessous, la sortie est imprimée sur la propriété FIFO.
Membre_types dans la file d'attente C ++
Le type de membre qui spécifie le type de conteneur sous-jacent, auquel la file d'attente doit s'adapter, est type de conteneur. Le nombre d'éléments de la file d'attente est illustré par le type de taille comme un entier non signé. Le type d'éléments maintenus dans le conteneur de file d'attente est indiqué par un type appelé type de valeur.
Fonctions de la file d'attente C ++
Jetons un coup d'œil à certaines des fonctions les plus utilisées des files d'attente en C++.
file d'attente :: vide ()
La file d'attente de méthode intégrée C ++ STL (modèle standard) :: vide () est déclarée dans le fichier d'en-tête. Le statut d'une file d'attente est défini par cette fonction.
Syntaxe
Regardez la syntaxe:
Afin de créer une file d'attente, vide () est déclaré dans le fichier d'en-tête. Cette fonction ne nécessite aucune valeur de paramètre. Si la file d'attente est vide et n'a pas d'éléments à l'intérieur, le
La valeur de retour de la fonction est vraie. Si la fonction n'est pas vide, la valeur de retour de la fonction est fausse.
Erreurs et exceptions
Si le paramètre est passé, il indique une erreur; Sinon, il n'affiche aucune exception.
Exemple simple de vide ()
Dans cet exemple, la valeur d'entrée de Myqueue est «1» dans la fonction Myqueue.vide(). En retour, il donnera la sortie comme fausse car si la file d'attente n'est pas vide, la valeur de retour de la fonction est fausse.
L'image ci-dessus montre l'inclusion de quelques fichiers d'en-tête I.e., iostream & file d'attente. Après cela, nous avons notre fonction principale du type de données entier. Dans la fonction principale, nous avons une variable nommée «Myqueue». Pour afficher notre file d'attente, nous avons utilisé simplement If-Else en utilisant la fonction vide (). Ensuite, si la file d'attente est vide, imprimez True; Sinon, imprimer faux.
Exemple de fonction vide () dans le cas où la file d'attente est vide
Nous utilisons la technique vide () pour vérifier si la file d'attente est vide. Si la file d'attente n'est pas vide et produit 0 (false); Si la file d'attente est vide, 1 (vrai).
Exécutez votre application dans n'importe quel compilateur C ++ en ouvrant celui illustré dans l'exemple susmentionné. Initialement, nous avons créé une file d'attente vide en incluant le fichier d'en-tête #includeQueue>. Les langages de nom de chaîne sont dans une file d'attente en raison d'une initialisation cohérente. Par conséquent, les langues.vide () donne vrai. Après cela, nous ajoutons plus d'éléments à la file d'attente. Une fois de plus, utilisez vide () pour vérifier que la file d'attente est vide. Cette fois, il produit de faux résultats.
Exemple de vide () pour trouver la somme tout en faisant éclater la file d'attente
Dans cette illustration, nous faisons la file d'attente. Commencez par lancer n'importe quel compilateur C ++ et exécutez votre programme. Pour créer une file d'attente, nous avons d'abord ajouté le fichier d'en-tête #include. Il y a une file d'attente de numéros entiers 2, 4, 5, 6 et 8 en utilisant une initialisation uniforme.
Dans l'illustration ci-dessus, nous devons trouver la somme des entiers. Tout d'abord, voyez si la file d'attente est vide et si ce n'est pas le cas, ajoutez l'élément avant à une variable avec une valeur initiale de 0 en utilisant la boucle while avant de le faire éclater. Continuez à faire cela jusqu'à ce que la ligne soit gratuite. Imprimer la valeur finale de la variable. La valeur finale est imprimée sur la propriété FIFO.
file d'attente :: size ()
La file d'attente de méthode C ++ STL (Bibliothèque de modèle standard) intégrée :: size () est déclarée dans le fichier d'en-tête. La taille de la file d'attente et les éléments sont vérifiés par cette fonction.
Syntaxe
L'image apposée ici représente la syntaxe de la fonction :: size ().
La fonction size () est utilisée pour déterminer la taille de la file d'attente. Il n'y a pas de valeur du paramètre qui doit être transmis à cette fonction. Type de taille de type membre, un type entier non signé, est la fonction valeur de retour.
Erreurs et exceptions
Si un paramètre est passé, une erreur s'affiche et il n'y a pas de garantie d'exception.
Exemple de taille () pour obtenir la taille de la file d'attente
Ceci est un exemple simple de taille () où nous devons trouver la taille de la file d'attente. Tout d'abord, nous créons la file d'attente, puis ouvrons n'importe quel compilateur C ++ pour exécuter le programme.
Dans l'exemple ci-dessus, trois composants ont été ajoutés à une file d'attente de chaînes appelées langues. La méthode Size () a ensuite été utilisée pour calculer le nombre d'éléments de la file d'attente. Langues.size () renvoie 3 à la suite de la file d'attente qui contient 3 composants dans la file d'attente.
Exemple de taille () en obtenant la somme des entiers
Dans cet exemple, il y a une file d'attente de numéros entiers 2, 4, 5, 6 et 8. Ensuite, nous devons trouver la somme des entiers.
Pour exécuter le programme, ouvrez n'importe quel compilateur C ++ après la construction de la file d'attente. Pour construire une file d'attente, nous avons ajouté le fichier d'en-tête #includeQueue>. Ensuite, vérifiez que la taille de la file d'attente est nul. Sinon, mettez l'élément avant à une variable avec une initialisation 0 avant de faire éclater l'élément avant. Imprimer la valeur finale de la variable. La valeur finale est imprimée sur la propriété FIFO.
file d'attente :: front ()
La file d'attente de méthode C ++ STL (Bibliothèque de modèle standard) intégrée :: front () est déclarée dans le fichier d'en-tête.
Syntaxe
La capture d'écran annexée montre clairement la file d'attente :: front ().
Le fichier d'en-tête #include contient une déclaration pour la file d'attente de procédure :: front (). Il n'y a pas de valeur de paramètre qui doit être transmise à cette fonction.
Erreurs et exceptions
Il n'a pas exception à la garantie et à un comportement incertain lorsque le conteneur est vide.
Exemple simple de l'avant ()
Voici une illustration simple de la façon d'utiliser Front () pour localiser l'élément avant dans une file d'attente. Pour exécuter l'application, ouvrez n'importe quel compilateur C ++ après avoir établi la file d'attente. Pour construire une file d'attente, nous incluons le fichier d'en-tête #includeQueue>.
En utilisant une initialisation uniforme, nous avons attribué les valeurs entières à la file d'attente nommée «MyQueue» qui sont 9, 8, 7 et 6. Utilisez Myqueue.front () pour afficher la valeur. Ensuite, en retour, il donnera la valeur 9. Comme indiqué ci-dessous, la sortie est imprimée sur la propriété FIFO.
file d'attente.dos()
La file d'attente de méthode C ++ STL (Bibliothèque de modèle standard) intégrée :: Back () est déclarée dans le fichier d'en-tête. La dernière entrée dans la file d'attente peut être référencée ou liée aux données à l'aide de cette fonction.
Syntaxe
La file d'attente de méthode :: back () est déclarée dans le fichier d'en-tête. Il n'y a pas de valeur du paramètre qui doit être fourni à cette fonction. Cette fonction fait référence au membre de la file d'attente le plus récent ou plus récemment inséré.
Exemple simple de la fonction arrière ()
Ceci est un exemple simple de la fonction arrière (). Vérifions l'image apposée.
Afin d'exécuter le script, démarrez n'importe quel compilateur C ++ et établissez d'abord la file d'attente. Nous avons initialement inclus le fichier d'en-tête #includeQueue> afin de construire une file d'attente. Ensuite, poussez la valeur vers la file d'attente de 9, 8, 7 et 6. En retour, ce sera l'élément arrière 6 de la file d'attente.
file d'attente :: push ()
La file d'attente de méthode C ++ STL (Bibliothèque standard de modèle standard) :: push () est déclarée dans le fichier d'en-tête. Une fois l'élément précédent placé, cette fonction ajoute un nouvel élément. La procédure d'ajout d'un nouvel élément à la file."
Syntaxe
Voici la syntaxe de la file d'attente :: Fonction push.
Le type de valeur est un type de membre d'un élément qui a été ajouté au conteneur de file d'attente. Cette fonction ne renvoie rien.
Exemple simple de push ()
Dans cet exemple, nous devons pousser les éléments dans la file d'attente. Tout d'abord, nous créons la file d'attente. Alors, ouvrez n'importe quel compilateur C ++ pour exécuter le programme. Inclure le fichier d'en-tête # Inclure pour créer une file d'attente. Ensuite, poussez la valeur à la file d'attente.
Nous avons fait une file d'attente entière. Nous poussons des éléments dans la file d'attente un par un en utilisant Myqueue.Méthode push () en utilisant la boucle while et afficher la valeur à l'aide de cout. En fin de compte, POP () est implémenté pour afficher la file d'attente.
Exemple de push () en insérant les éléments dans la file d'attente
Pour ajouter un élément à la fin d'une file d'attente, nous utilisons la méthode push ().
Dans l'exemple ci-dessus, l'animal est une file d'attente de cordes que nous avons faite.
Nous avons utilisé une boucle de temps et d'autres techniques de file d'attente plutôt que de simplement signaler directement les éléments de la file d'attente. Il s'agit de fonctionner comme une structure de données de file d'attente typique, c'est pourquoi la file d'attente STL est un adaptateur de conteneur STL qui accorde un accès restreint. Par conséquent, nous ne sommes pas en mesure d'itérer à travers la file d'attente comme nous le pouvons avec des vecteurs ou d'autres conteneurs.
Au lieu de cela, nous imprimons le front de l'élément avant de le faire en continu à l'intérieur d'une boucle jusqu'à ce que la file d'attente soit vide.
file d'attente :: pop ()
Une fonction intégrée de la bibliothèque de modèle standard C ++ (STL) se trouve dans le fichier d'en-tête de file d'attente. Le conteneur tenant l'élément est vide, réduisant la taille de la file d'attente par 1.
Syntaxe
Voici la syntaxe de la fonction pop ().
Il n'y a pas de valeur de paramètre qui doit être fournie à cette fonction. Cette fonction ne renvoie rien.
Erreurs et exceptions
Si le paramètre est passé, il montre une erreur, et sans exception. Si le paramètre ne donne aucune exception, jetez une garantie.
Exemple simple de pop ()
Dans cet exemple simple, nous devons faire éclater les éléments de la file d'attente. Tout d'abord, nous créons la file d'attente. Alors, ouvrez n'importe quel compilateur C ++ pour exécuter le programme. Nous avons initialement inclus le fichier d'en-tête #include Construire une file d'attente. Ensuite, poussez la valeur à la file d'attente.
Nous avons fait une file d'attente entière. Nous poussons des éléments dans la file d'attente un par un en utilisant Myqueue.Méthode push ().
Nous avons fait de la pop () pour faire éclater les éléments de la fonction. Nous avons utilisé une boucle de temps et d'autres techniques de file d'attente plutôt que de simplement signaler directement les éléments de la file d'attente. Il s'agit de fonctionner comme une structure de données de file d'attente typique, c'est pourquoi la file d'attente STL est un adaptateur de conteneur STL qui accorde un accès restreint.
file d'attente :: swap
Cette fonction permet de basculer entre les éléments en deux files d'attente. Les tailles des deux files d'attente différeraient probablement de ce qu'elles étaient initialement avant le changement du contenu.
Syntaxe
L'image montre la syntaxe de la fonction swap ().
Cette fonction est paramètre sera un autre conteneur de file d'attente d'un type connexe. Cette fonction ne fait pas retour quoi que ce soit.
Erreurs et exceptions
Si les files d'attente ne sont pas du même type, elle lance une exception. Sinon, il y a une garantie fondamentale sans exception.
Exemple de swap ()
Pour échanger les éléments d'une file d'attente, utilisez la méthode swap (). Tout d'abord, nous créons la file d'attente. Alors, ouvrez n'importe quel compilateur C ++ pour exécuter le programme. Nous avons initialement inclus le fichier d'en-tête #include pour la construction d'une file d'attente. Ensuite, poussez la valeur à la file d'attente.
Dans cet exemple, nous avons fait une file d'attente de personnage. Nous avons ajouté des composants à la fin de la file d'attente. Nous avons utilisé une boucle pour une boucle et tandis que d'autres techniques de file d'attente plutôt que de simplement signaler directement les éléments de la file d'attente.
file d'attente :: emplace
En utilisant cette fonction, des éléments supplémentaires peuvent être ajoutés au conteneur de file d'attente.
Syntaxe
Voici une capture d'écran de la syntaxe de la fonction emplace ().
La valeur à ajouter à la fin du conteneur de file d'attente servira de paramètre de la fonction. Cette fonction ne renvoie rien.
Erreurs et exceptions
Offre le même degré d'assurance que l'opération effectuée sur l'objet de conteneur sous-jacent.
Exemple d'EMPlace ()
Utilisez la fonction EMPlace () pour incorporer un élément de file d'attente. Tout d'abord, exécutez le programme avec n'importe quel compilateur C ++ puisque nous établissons la file d'attente.
Dans cet exemple, une file d'attente de chaînes a été créée. Des composants ont été ajoutés à la file d'attente. Au lieu de simplement signaler directement les éléments de la file d'attente, nous avons utilisé une boucle de temps et des stratégies de file d'attente supplémentaires. Pour afficher la sortie, retirez les composants de la file d'attente après cela.
Conclusion
Le conteneur de file d'attente et son application en C ++ sont couverts dans cet article. Les conteneurs de file d'attente suivent la première méthode de première sortie (FIFO). Cet article explique également d'autres fonctions de membres intrinsèques utiles qui sont disponibles dans C ++ comme push (), pop (), front (), back (), swap (), emplace (), size () et vide (). Ces fonctions C ++ ont plusieurs méthodes pour effectuer diverses opérations dans une file d'attente qui aide les programmeurs à utiliser plus efficacement les conteneurs de file d'attente.