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ıralanan öğelerle ilişkili öncelik türünü belirtir.

Devralma

Object

PriorityQueue<TElement,TPriority>

Açıklamalar

Dizi destekli, quaternary min-heap 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

Name	Description
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>>, IComparer<TPriority>)	Sınıfın PriorityQueue<TElement,TPriority> belirtilen öğeler ve önceliklerle ve belirtilen özel öncelik karşılaştırıcısıyla doldurulmuş yeni bir örneğini başlatır.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Sınıfın PriorityQueue<TElement,TPriority> belirtilen öğeler ve önceliklerle doldurulmuş yeni bir örneğini başlatır.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Belirtilen ilk kapasite 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.
PriorityQueue<TElement,TPriority>(Int32)	Belirtilen ilk kapasiteye sahip sınıfın PriorityQueue<TElement,TPriority> yeni bir örneğini başlatır.

Özellikler

Name	Description
Capacity	Kuyruğun yedekleme depolama alanının yeniden boyutlandırmadan tutabileceği öğelerin toplam sayısını alır.
Comparer	tarafından kullanılan öncelik karşılaştırıcısını PriorityQueue<TElement,TPriority>alır.
Count	içinde PriorityQueue<TElement,TPriority>bulunan öğe sayısını alır.
UnorderedItems	Sıralanmamış bir şekilde kuyruğun öğelerini numaralandıran bir koleksiyon alır.

Yöntemler

Name	Description
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 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 PriorityQueue<TElement,TPriority>öğesine ekler ve sonucu döndürerek minimum öğeyi hemen kaldırır.
EnqueueRange(IEnumerable<TElement>, TPriority)	Belirtilen öncelikle ilişkili bir dizi öğe çiftini PriorityQueue<TElement,TPriority>öğesine sıralar.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	öğesine bir öğe önceliği çiftleri dizisi sıralar PriorityQueue<TElement,TPriority>.
EnsureCapacity(Int32)	öğesinin PriorityQueue<TElement,TPriority> , yedekleme depolama alanını daha fazla genişletmeden öğeleri tutabilmesini 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()	Geçerli örneğin Type alır. (Devralındığı yer: Object)
MemberwiseClone()	Geçerli Objectbasit bir kopyasını oluşturur. (Devralındığı yer: Object)
Peek()	öğesinden PriorityQueue<TElement,TPriority> en küçük öğeyi kaldırmadan döndürür.
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>)	Belirtilen parametreye eşit olan ilk oluşumu kaldırır.
ToString()	Geçerli nesneyi temsil eden bir dize döndürür. (Devralındığı yer: Object)
TrimExcess()	Kapasiteyi, geçerli kapasitenin yüzde 90'ından küçükse içindeki PriorityQueue<TElement,TPriority>gerçek öğe sayısına 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.