PriorityQueue<TElement,TPriority> Kelas

Definisi

Ruang nama:

System.Collections.Generic

Rakitan:

System.Collections.dll

Sumber:

PriorityQueue.cs

Mewakili kumpulan item yang memiliki nilai dan prioritas. Saat dihapus antrean, item dengan nilai prioritas terendah dihapus.

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)

Jenis parameter

TElement

Menentukan jenis elemen dalam antrean.

TPriority

Menentukan jenis prioritas yang terkait dengan elemen antrean.

Warisan

Object

PriorityQueue<TElement,TPriority>

Keterangan

Mengimplementasikan min-heap yang didukung array dan kuaterner. Setiap elemen diantrekan dengan prioritas terkait yang menentukan urutan penghapusan antrean. Elemen dengan prioritas terendah dilenyapkan terlebih dahulu. Perhatikan bahwa jenisnya tidak menjamin semantik first-in-first-out untuk elemen dengan prioritas yang sama.

Konstruktor

PriorityQueue<TElement,TPriority>()	Menginisialisasi instans baru kelas PriorityQueue<TElement,TPriority>.
PriorityQueue<TElement,TPriority>(IComparer<TPriority>)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas dengan perbandingan prioritas kustom yang ditentukan.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas yang diisi dengan elemen dan prioritas yang ditentukan.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas yang diisi dengan elemen dan prioritas yang ditentukan, dan dengan perbandingan prioritas kustom yang ditentukan.
PriorityQueue<TElement,TPriority>(Int32)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas dengan kapasitas awal yang ditentukan.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas dengan kapasitas awal yang ditentukan dan perbandingan prioritas kustom.

Properti

Comparer	Mendapatkan perbandingan prioritas yang digunakan oleh PriorityQueue<TElement,TPriority>.
Count	Mendapatkan jumlah elemen yang terkandung dalam PriorityQueue<TElement,TPriority>.
UnorderedItems	Mendapatkan koleksi yang menghitung elemen antrean dengan cara yang tidak berurutan.

Metode

Clear()	Menghapus semua item dari PriorityQueue<TElement,TPriority>.
Dequeue()	Menghapus dan mengembalikan elemen minimal dari PriorityQueue<TElement,TPriority> - yaitu, elemen dengan nilai prioritas terendah.
DequeueEnqueue(TElement, TPriority)	Menghapus elemen minimal lalu segera menambahkan elemen yang ditentukan dengan prioritas terkait ke PriorityQueue<TElement,TPriority>.
Enqueue(TElement, TPriority)	Menambahkan elemen yang ditentukan dengan prioritas terkait ke PriorityQueue<TElement,TPriority>.
EnqueueDequeue(TElement, TPriority)	Menambahkan elemen yang ditentukan dengan prioritas terkait ke PriorityQueue<TElement,TPriority>, dan segera menghapus elemen minimal, mengembalikan hasilnya.
EnqueueRange(IEnumerable<TElement>, TPriority)	Mengantrekan urutan pasangan elemen ke PriorityQueue<TElement,TPriority>, semuanya terkait dengan prioritas yang ditentukan.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	Mengantrekan urutan pasangan prioritas elemen ke PriorityQueue<TElement,TPriority>.
EnsureCapacity(Int32)	Memastikan bahwa PriorityQueue<TElement,TPriority> dapat menyimpan hingga capacity item tanpa perluasan lebih lanjut dari penyimpanan cadangannya.
Equals(Object)	Menentukan apakah objek yang ditentukan sama dengan objek saat ini. (Diperoleh dari Object)
GetHashCode()	Berfungsi sebagai fungsi hash default. (Diperoleh dari Object)
GetType()	Mendapatkan instans Type saat ini. (Diperoleh dari Object)
MemberwiseClone()	Membuat salinan dangkal dari yang saat ini Object. (Diperoleh dari Object)
Peek()	Mengembalikan elemen minimal dari PriorityQueue<TElement,TPriority> tanpa menghapusnya.
ToString()	Mengembalikan string yang mewakili objek saat ini. (Diperoleh dari Object)
TrimExcess()	Mengatur kapasitas ke jumlah item aktual di PriorityQueue<TElement,TPriority>, jika itu kurang dari 90 persen dari kapasitas saat ini.
TryDequeue(TElement, TPriority)	Menghapus elemen minimal dari PriorityQueue<TElement,TPriority>, dan menyalinnya serta prioritas terkait ke element argumen dan priority .
TryPeek(TElement, TPriority)	Mengembalikan nilai yang menunjukkan apakah ada elemen minimal dalam PriorityQueue<TElement,TPriority>, dan jika ada, menyalinnya dan prioritas terkait ke element argumen dan priority . Elemen tidak dihapus dari PriorityQueue<TElement,TPriority>.