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

Nama	Deskripsi
PriorityQueue<TElement,TPriority>()	Menginisialisasi instans baru dari 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>>, 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>(IEnumerable<ValueTuple<TElement,TPriority>>)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas yang diisi dengan elemen dan prioritas yang ditentukan.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas dengan kapasitas awal yang ditentukan dan perbandingan prioritas kustom.
PriorityQueue<TElement,TPriority>(Int32)	Menginisialisasi instans PriorityQueue<TElement,TPriority> baru kelas dengan kapasitas awal yang ditentukan.

Properti

Nama	Deskripsi
Capacity	Mendapatkan jumlah total elemen yang dapat ditahan oleh penyimpanan pencadangan antrean tanpa mengubah ukuran.
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

Nama	Deskripsi
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 menampung 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 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.
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>)	Menghapus kemunculan pertama yang sama dengan parameter yang ditentukan.
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 element argumen 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 element argumen dan priority . Elemen tidak dihapus dari PriorityQueue<TElement,TPriority>.