KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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

Bronnen