PriorityQueue<TElement,TPriority> Sınıf

Tanım

Ad Alanı:

System.Collections.Generic

Bütünleştirilmiş Kod:

System.Collections.dll

Kaynak:

PriorityQueue.cs

Bir değere ve önceliğe sahip öğe koleksiyonunu temsil eder. Dequeue'da, en düşük öncelik değerine sahip öğe kaldırılır.

generic <typename TElement, typename TPriority>
public ref class PriorityQueue

public class PriorityQueue<TElement,TPriority>

type PriorityQueue<'Element, 'Priority> = class

Public Class PriorityQueue(Of TElement, TPriority)

Tür Parametreleri

TElement

Kuyruktaki öğelerin türünü belirtir.

TPriority

Sıraya alınan öğelerle ilişkili öncelik türünü belirtir.

Devralma

Object

PriorityQueue<TElement,TPriority>

Açıklamalar

Dizi destekli, kuaternary min yığın uygular. Her öğe, sırayı kaldırma sırasını belirleyen ilişkili bir öncelikle sıralanır. En düşük önceliğe sahip öğeler önce sıralanır. Türün, eşit öncelikli öğeler için ilk ilk çıkar semantiğini garanti etmediğini unutmayın.

Oluşturucular

PriorityQueue<TElement,TPriority>()	PriorityQueue<TElement,TPriority> sınıfının yeni bir örneğini başlatır.
PriorityQueue<TElement,TPriority>(IComparer<TPriority>)	Belirtilen özel öncelik karşılaştırıcısıyla sınıfının yeni bir örneğini PriorityQueue<TElement,TPriority> başlatır.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Belirtilen öğeler ve önceliklerle doldurulan sınıfının yeni bir örneğini PriorityQueue<TElement,TPriority> başlatır.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	Sınıfın PriorityQueue<TElement,TPriority> , belirtilen öğeler ve önceliklerle ve belirtilen özel öncelik karşılaştırıcısıyla doldurulan yeni bir örneğini başlatır.
PriorityQueue<TElement,TPriority>(Int32)	Belirtilen ilk kapasiteye sahip sınıfının yeni bir örneğini PriorityQueue<TElement,TPriority> başlatır.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Belirtilen başlangıç kapasitesi ve özel öncelik karşılaştırıcısı ile sınıfının yeni bir örneğini PriorityQueue<TElement,TPriority> başlatır.

Özellikler

Comparer	tarafından kullanılan öncelik karşılaştırıcısını PriorityQueue<TElement,TPriority>alır.
Count	PriorityQueue<TElement,TPriority> içindeki öğe sayısını alır.
UnorderedItems	Sıralanmamış bir şekilde kuyruk öğelerini numaralandıran bir koleksiyon alır.

Yöntemler

Clear()	öğesinden PriorityQueue<TElement,TPriority>tüm öğeleri kaldırır.
Dequeue()	öğesinden PriorityQueue<TElement,TPriority> en düşük öğeyi, yani en düşük öncelik değerine sahip öğesini kaldırır ve döndürür.
DequeueEnqueue(TElement, TPriority)	En küçük öğeyi kaldırır ve ardından ilişkili önceliğe sahip belirtilen öğeyi hemen öğesine PriorityQueue<TElement,TPriority>ekler.
Enqueue(TElement, TPriority)	İlişkili önceliğe sahip belirtilen öğeyi öğesine PriorityQueue<TElement,TPriority>ekler.
EnqueueDequeue(TElement, TPriority)	İlişkili önceliğe sahip belirtilen öğeyi öğesine PriorityQueue<TElement,TPriority>ekler ve minimum öğeyi hemen kaldırarak sonucu döndürür.
EnqueueRange(IEnumerable<TElement>, TPriority)	Belirtilen öncelikle ilişkili öğe çiftleri dizisini PriorityQueue<TElement,TPriority>ile sıralar.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	öğe önceliği çiftleri dizisini öğesine sıralar PriorityQueue<TElement,TPriority>.
EnsureCapacity(Int32)	öğesinin PriorityQueue<TElement,TPriority> , yedekleme depolama alanını daha fazla genişletmeden öğeleri barındırabilmesini capacity sağlar.
Equals(Object)	Belirtilen nesnenin geçerli nesneye eşit olup olmadığını belirler. (Devralındığı yer: Object)
GetHashCode()	Varsayılan karma işlevi işlevi görür. (Devralındığı yer: Object)
GetType()	Type Geçerli örneğini alır. (Devralındığı yer: Object)
MemberwiseClone()	Geçerli Objectöğesinin sığ bir kopyasını oluşturur. (Devralındığı yer: Object)
Peek()	öğesinden PriorityQueue<TElement,TPriority> en küçük öğeyi kaldırmadan döndürür.
ToString()	Geçerli nesneyi temsil eden dizeyi döndürür. (Devralındığı yer: Object)
TrimExcess()	Geçerli kapasitenin yüzde 90'ından PriorityQueue<TElement,TPriority>azsa, içindeki gerçek öğe sayısına kapasiteyi ayarlar.
TryDequeue(TElement, TPriority)	öğesinden PriorityQueue<TElement,TPriority>en küçük öğeyi kaldırır ve bunu ve ilişkili önceliğini ve priority bağımsız değişkenlerine element kopyalar.
TryPeek(TElement, TPriority)	içinde PriorityQueue<TElement,TPriority>en az öğe olup olmadığını belirten bir değer döndürür ve varsa, onu ve ilişkili önceliğini ve priority bağımsız değişkenlerine element kopyalar. öğesi öğesinden PriorityQueue<TElement,TPriority>kaldırılmaz.