База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C#

System.Collections.Generic.PriorityQueue: практическа справка

System.Collections.Generic.PriorityQueue: практическа справка: PriorityQueue<TElement,TPriority> премахва елемента с най-нисък приоритет според comparer за приоритети.

Версия: .NET API; verified on .NET 10.0.14

Синтаксис

System.Collections.Generic.PriorityQueue /* select a documented member or constructor */

PriorityQueue<TElement,TPriority> премахва елемента с най-нисък приоритет според comparer за приоритети.

Използвайте я в планировчици и графови алгоритми, където приоритетът, а не редът на вмъкване, избира следващия елемент.

Равните приоритети не гарантират стабилен FIFO ред и елементът се съхранява отделно от приоритета.

Dequeue върху празна опашка хвърля InvalidOperationException, а TryDequeue връща false.

Пълната програма действително използва System.Collections.Generic.PriorityQueue; точният очакван stdout е first.

Примери

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());

Резултат

first

Пълната програма действително използва `System.Collections.Generic.PriorityQueue`; точният очакван stdout е `first`.

Източници