CKTIS / C#
System.Collections.Generic.PriorityQueue: praktična referenca
System.Collections.Generic.PriorityQueue: praktična referenca: PriorityQueue<TElement,TPriority> odstrani element z najnižjo prioriteto glede na comparer prioritet.
Različica: .NET API; verified on .NET 10.0.14
Sintaksa
System.Collections.Generic.PriorityQueue /* select a documented member or constructor */PriorityQueue<TElement,TPriority> odstrani element z najnižjo prioriteto glede na comparer prioritet.
Uporabite jo v razporejevalnikih in grafovskih algoritmih, kjer naslednji element izbere prioriteta in ne vrstni red vstavljanja.
Enake prioritete ne jamčijo stabilnega vrstnega reda FIFO, element in prioriteta pa sta shranjena ločeno.
Dequeue na prazni vrsti sproži InvalidOperationException, TryDequeue pa vrne false.
Celoten program dejansko uporabi System.Collections.Generic.PriorityQueue; natančno pričakovani stdout je first.
Primeri
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());
Rezultat
first
Celoten program dejansko uporabi `System.Collections.Generic.PriorityQueue`; natančno pričakovani stdout je `first`.