CKTIS / C#
System.Collections.Generic.PriorityQueue: praktische Referenz
System.Collections.Generic.PriorityQueue: praktische Referenz: PriorityQueue<TElement,TPriority> entfernt gemäß ihrem Prioritäts-Comparer das Element mit der niedrigsten Priorität.
Version: .NET API; verified on .NET 10.0.14
Syntax
System.Collections.Generic.PriorityQueue /* select a documented member or constructor */PriorityQueue<TElement,TPriority> entfernt gemäß ihrem Prioritäts-Comparer das Element mit der niedrigsten Priorität.
Geeignet für Scheduler und Graphalgorithmen, bei denen die Priorität statt der Einfügereihenfolge das nächste Element bestimmt.
Gleiche Prioritäten garantieren keine stabile FIFO-Reihenfolge; Element und Priorität werden getrennt gespeichert.
Dequeue auf einer leeren Queue löst InvalidOperationException aus, während TryDequeue false liefert.
Das vollständige Programm verwendet System.Collections.Generic.PriorityQueue tatsächlich; die exakt erwartete stdout-Ausgabe ist first.
Beispiele
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());
Ergebnis
first
Das vollständige Programm verwendet `System.Collections.Generic.PriorityQueue` tatsächlich; die exakt erwartete stdout-Ausgabe ist `first`.