CKTIS / C#
System.Collections.Generic.PriorityQueue: référence pratique
System.Collections.Generic.PriorityQueue: référence pratique: PriorityQueue<TElement,TPriority> retire l’élément de priorité la plus faible selon son comparateur de priorités.
Version : .NET API; verified on .NET 10.0.14
Syntaxe
System.Collections.Generic.PriorityQueue /* select a documented member or constructor */PriorityQueue<TElement,TPriority> retire l’élément de priorité la plus faible selon son comparateur de priorités.
Utilisez-la dans les planificateurs et algorithmes de graphe où la priorité, non l’ordre d’insertion, choisit le prochain élément.
Des priorités égales ne garantissent pas un ordre FIFO stable et l’élément est stocké séparément de sa priorité.
Dequeue sur une file vide lève InvalidOperationException, tandis que TryDequeue renvoie false.
Le programme complet utilise réellement System.Collections.Generic.PriorityQueue ; sa sortie stdout exacte attendue est first.
Exemples
using System;
using System.Buffers;
using System.Collections.Concurrent;
using System.Collections.Frozen;
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Text;
using System.Text.Json;
using System.Text.Json.Nodes;
using System.Text.Json.Serialization;
using System.Text.RegularExpressions;
using System.Threading;
using System.Threading.Channels;
using System.Threading.Tasks;
using Number = System.Int32;
var queue = new PriorityQueue<string, int>();
queue.Enqueue("later", 2);
queue.Enqueue("first", 1);
Console.WriteLine(queue.Dequeue());
Résultat
first
Le programme complet utilise réellement `System.Collections.Generic.PriorityQueue` ; sa sortie stdout exacte attendue est `first`.