Aracılığıyla paylaş


PriorityQueue<TElement,TPriority> Sınıf

Tanım

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

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 PriorityQueue<TElement,TPriority> sınıfının yeni bir örneğini başlatır.

PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)

Belirtilen öğeler ve önceliklerle doldurulan PriorityQueue<TElement,TPriority> sınıfının yeni bir örneğini başlatır.

PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)

Belirtilen öğeler ve önceliklerle ve belirtilen özel öncelik karşılaştırıcısıyla doldurulan yeni bir PriorityQueue<TElement,TPriority> sınıfı örneği başlatır.

PriorityQueue<TElement,TPriority>(Int32)

Belirtilen ilk kapasiteyle PriorityQueue<TElement,TPriority> sınıfının 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 PriorityQueue<TElement,TPriority> sınıfının yeni bir örneğini başlatır.

Özellikler

Comparer

PriorityQueue<TElement,TPriority>tarafından kullanılan öncelik karşılaştırıcısını alır.

Count

PriorityQueue<TElement,TPriority>içindeki öğe sayısını alır.

UnorderedItems

Sıralanmamış bir şekilde kuyruğun öğelerini numaralandıran bir koleksiyon alır.

Yöntemler

Clear()

PriorityQueue<TElement,TPriority>tüm öğeleri kaldırır.

Dequeue()

en düşük öğeyi PriorityQueue<TElement,TPriority> (yani en düşük öncelik değerine sahip öğe) 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 PriorityQueue<TElement,TPriority>hemen ekler.

Enqueue(TElement, TPriority)

İlişkili önceliğe sahip belirtilen öğeyi PriorityQueue<TElement,TPriority>ekler.

EnqueueDequeue(TElement, TPriority)

İlişkili önceliğe sahip belirtilen öğeyi PriorityQueue<TElement,TPriority>ekler ve sonucu döndürerek minimum öğeyi hemen kaldırır.

EnqueueRange(IEnumerable<TElement>, TPriority)

Bir dizi öğe çiftini, belirtilen öncelikle ilişkili PriorityQueue<TElement,TPriority>sıralar.

EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)

bir öğe önceliği çiftleri dizisini PriorityQueue<TElement,TPriority>sıralar.

EnsureCapacity(Int32)

PriorityQueue<TElement,TPriority>, yedekleme depolama alanını daha fazla genişletmeden en fazla capacity öğeyi tutabilmesini 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()

PriorityQueue<TElement,TPriority> kaldırmadan en küçük öğeyi 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()

Geçerli kapasitenin yüzde 90'ından azsa, kapasiteyi PriorityQueue<TElement,TPriority>içindeki gerçek öğe sayısına ayarlar.

TryDequeue(TElement, TPriority)

en küçük öğeyi PriorityQueue<TElement,TPriority>kaldırır ve element ve priority bağımsız değişkenlerine kopyalar.

TryPeek(TElement, TPriority)

PriorityQueue<TElement,TPriority>içinde en az öğe olup olmadığını belirten bir değer döndürür ve varsa, bunu ve ilişkili önceliğini element ve priority bağımsız değişkenlerine kopyalar. öğesi PriorityQueue<TElement,TPriority>öğesinden kaldırılmaz.

Şunlara uygulanır