File d'attente C# avec exemples : qu'est-ce que la file d'attente C# et comment l'utiliser ?
Qu’est-ce que la file d’attente en C# ?
La file d'attente est une collection de cas particuliers qui représente un concept de premier entré, premier sorti. Imaginez une file de personnes attendant le bus. Normalement, la première personne à entrer dans la file d’attente sera la première à monter dans le bus. De même, la dernière personne à entrer dans la file d’attente sera la dernière à monter dans le bus. Les éléments sont ajoutés à la file d’attente, les uns au-dessus des autres.
Le processus d'ajout d'un élément à la file d'attente est l'opération de mise en file d'attente. Pour supprimer un élément d'une file d'attente, vous pouvez utiliser l'opération dequeuer. Le fonctionnement dans Queues C# est similaire à la pile que nous avons vue précédemment.
Voyons plus en détail comment utiliser Queue en C# et les opérations disponibles pour la collection Queue en C#.
Déclaration de la file d'attente
La déclaration d'une Queue est fournie ci-dessous. Une file d'attente est créée à l'aide du type de données Queue. Le mot-clé « new » est utilisé pour créer un objet d'une file d'attente. L'objet est ensuite affecté à la variable qt.
Queue qt = new Queue()
Ajout d'éléments à la file d'attente
La méthode enqueue est utilisée pour ajouter un élément dans la file d'attente. La syntaxe générale de l'instruction est donnée ci-dessous.
Queue.enqueue(element)
Supprimer des éléments de la file d'attente
La méthode dequeue est utilisée pour supprimer un élément de la file d'attente. L'opération de retrait de la file d'attente renverra le premier élément de la file d'attente. La syntaxe générale de l'instruction est donnée ci-dessous
Queue.dequeue()
que vous avez
Cette propriété est utilisée pour obtenir le nombre d'éléments dans la file d'attente. Vous trouverez ci-dessous la syntaxe générale de cette instruction.
Queue.Count
Inclus
Cette méthode est utilisée pour voir si un élément est présent dans la file d'attente. Vous trouverez ci-dessous la syntaxe générale de cette instruction. L'instruction renverra vrai si l'élément existe, sinon elle renverra la valeur faux.
Queue.Contains(element)
Voyons maintenant que cela fonctionne au niveau du code. Tout le code mentionné ci-dessous sera écrit dans notre application console.
Le code sera écrit dans notre fichier Program.cs. Dans le programme ci-dessous, nous écrirons le code pour voir comment nous pouvons utiliser les méthodes mentionnées ci-dessus.
Exemple
Dans cet exemple de file d'attente en C#, nous verrons comment une file d'attente est créée. Nous verrons ensuite comment afficher les éléments de la file d'attente, et utiliser les méthodes Count et Contain.
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace DemoApplication { class Program { static void Main(string[] args) { Queue qt = new Queue(); qt.Enqueue(1); qt.Enqueue(2); qt.Enqueue(3); foreach (Object obj in qt) { Console.WriteLine(obj); } Console.WriteLine(); Console.WriteLine(); Console.WriteLine("The number of elements in the Queue " + qt.Count); Console.WriteLine("Does the Queue contain " + qt.Contains(3)); Console.ReadKey(); } } }
Explication du code
- La première étape permet de déclarer la file d'attente. Ici, nous déclarons qt comme variable pour contenir les éléments de notre file d'attente.
- Ensuite, nous ajoutons 3 éléments à notre file d'attente. Chaque élément est ajouté via la méthode « enqueue ».
- Maintenant, une chose qu'il faut noter à propos des files d'attente est que les éléments ne sont pas accessibles via la position d'index comme le liste des tableaux. Nous devons utiliser une approche différente pour afficher les éléments de la file d'attente. Voici donc comment procéder pour afficher les éléments d’une file d’attente.
- Nous déclarons d'abord une variable temporaire appelée obj. Ceci sera utilisé pour contenir chaque élément de la file d'attente.
- Nous utilisons ensuite l'instruction foreach pour parcourir chaque élément de la file d'attente.
- Pour chaque élément Queue, la valeur est affectée à la variable obj.
- Nous utilisons ensuite la commande Console.Writeline pour afficher la valeur sur la console.
- Nous utilisons la propriété « Count » pour obtenir le nombre d'éléments dans la file d'attente. Cette propriété renverra un numéro. Nous affichons ensuite cette valeur à la console.
- Nous utilisons ensuite la méthode « Contains » pour voir si la valeur de 3 est présente dans notre Queue. Cela renverra une valeur vraie ou fausse. Nous affichons ensuite cette valeur de retour à la console.
Si le code ci-dessus est entré correctement et que le programme est exécuté, la sortie suivante sera affichée.
Sortie
D'après la sortie, nous pouvons clairement voir que les éléments de la file d'attente sont affichés. Notez que, contrairement à «empiler» dans « file d'attente », le premier élément placé dans la file d'attente est affiché en premier. Le nombre d'éléments de file d'attente est également affiché dans la sortie. De plus, la valeur True est affichée pour indiquer que la valeur 3 est définie dans la file d'attente.
Supprimer la file d'attente C#
Examinons maintenant la fonctionnalité de suppression. Nous verrons le code nécessaire pour supprimer le dernier élément de la file d'attente.
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace DemoApplication { class Program { static void Main(string[] args) { Queue qt = new Queue(); qt.Enqueue(1); qt.Enqueue(2); qt.Enqueue(3); qt.Dequeue(); foreach (Object obj in qt) { Console.WriteLine(obj); } Console.ReadKey(); } } }
Explication du code
- Ici, nous émettons simplement la méthode « dequeue », qui est utilisée pour supprimer un élément de la file d'attente. Cette méthode supprimera le premier élément de la file d'attente.
Si le code ci-dessus est entré correctement et que le programme est exécuté, la sortie suivante sera affichée.
Sortie :
D'après le résultat, nous pouvons voir que le premier élément ajouté à la file d'attente, qui était l'élément 1, a été supprimé de la file d'attente.
Résumé
Une file d'attente est basée sur le concept du premier entré, premier sorti. L'opération d'ajout d'un élément à la file d'attente est appelée opération de mise en file d'attente. L’opération de suppression d’un élément de la file d’attente est appelée opération de retrait de la file d’attente.