CKTIS / C#
System.Collections.Generic.PriorityQueue: praktische referentie
System.Collections.Generic.PriorityQueue: praktische referentie: PriorityQueue<TElement,TPriority> verwijdert volgens de priority comparer het element met de laagste prioriteit.
Versie: .NET API; verified on .NET 10.0.14
Syntax
System.Collections.Generic.PriorityQueue /* select a documented member or constructor */PriorityQueue<TElement,TPriority> verwijdert volgens de priority comparer het element met de laagste prioriteit.
Gebruik dit in planners en grafalgoritmen waar prioriteit, niet invoegvolgorde, het volgende item bepaalt.
Gelijke prioriteiten garanderen geen stabiele FIFO-volgorde en element en prioriteit worden apart bewaard.
Dequeue op een lege wachtrij werpt InvalidOperationException, terwijl TryDequeue false geeft.
Het volledige programma gebruikt System.Collections.Generic.PriorityQueue werkelijk; de exact verwachte stdout is first.
Voorbeelden
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());
Resultaat
first
Het volledige programma gebruikt `System.Collections.Generic.PriorityQueue` werkelijk; de exact verwachte stdout is `first`.