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. Pada 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 tumpukan min kuaterner yang didukung array. Setiap elemen diantrekan dengan prioritas terkait yang menentukan urutan penghapusan antrean. Elemen dengan prioritas terendah dilewati terlebih dahulu. Perhatikan bahwa jenis 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 baru kelas PriorityQueue<TElement,TPriority> dengan perbandingan prioritas kustom yang ditentukan.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Menginisialisasi instans baru kelas PriorityQueue<TElement,TPriority> yang diisi dengan elemen dan prioritas yang ditentukan.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	Menginisialisasi instans baru kelas PriorityQueue<TElement,TPriority> yang diisi dengan elemen dan prioritas yang ditentukan, dan dengan perbandingan prioritas kustom yang ditentukan.
PriorityQueue<TElement,TPriority>(Int32)	Menginisialisasi instans baru kelas PriorityQueue<TElement,TPriority> dengan kapasitas awal yang ditentukan.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Menginisialisasi instans baru kelas PriorityQueue<TElement,TPriority> dengan kapasitas awal dan perbandingan prioritas kustom yang ditentukan.

Properti

Comparer	Mendapatkan pembanding 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 item capacity 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 Type instans saat ini. (Diperoleh dari Object)
MemberwiseClone()	Membuat salinan dangkal dari Objectsaat ini. (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 dalam 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 dan prioritas terkait ke argumen element dan priority.
TryPeek(TElement, TPriority)	Mengembalikan nilai yang menunjukkan apakah ada elemen minimal dalam PriorityQueue<TElement,TPriority>, dan jika ada, salin dan prioritas terkait ke argumen element dan priority. Elemen tidak dihapus dari PriorityQueue<TElement,TPriority>.