Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

Viri