Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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`.

Sources