PriorityQueue<TElement,TPriority> Klas
Definitie
Belangrijk
Bepaalde informatie heeft betrekking op een voorlopige productversie die aanzienlijk kan worden gewijzigd voordat deze wordt uitgebracht. Microsoft biedt geen enkele expliciete of impliciete garanties met betrekking tot de informatie die hier wordt verstrekt.
Vertegenwoordigt een verzameling items met een waarde en een prioriteit. Bij het verwijderen wordt het item met de laagste prioriteitswaarde verwijderd.
generic <typename TElement, typename TPriority>
public ref class PriorityQueuepublic class PriorityQueue<TElement,TPriority>type PriorityQueue<'Element, 'Priority> = classPublic Class PriorityQueue(Of TElement, TPriority)Type parameters
- TElement
Hiermee geeft u het type elementen in de wachtrij op.
- TPriority
Hiermee geeft u het type prioriteit dat is gekoppeld aan enqueued elementen.
- Overname
-
PriorityQueue<TElement,TPriority>
Opmerkingen
Implementeert een door matrix ondersteunde minimale heap. Elk element wordt geïntenseerd met een bijbehorende prioriteit die de volgorde van de wachtrij bepaalt. Elementen met de laagste prioriteit worden eerst losgekoppeld. Het type garandeert geen first-in-first-out semantiek voor elementen met gelijke prioriteit.
Constructors
| Name | Description |
|---|---|
| PriorityQueue<TElement,TPriority>() |
Initialiseert een nieuw exemplaar van de PriorityQueue<TElement,TPriority> klasse. |
| PriorityQueue<TElement,TPriority>(IComparer<TPriority>) |
Initialiseert een nieuw exemplaar van de PriorityQueue<TElement,TPriority> klasse met de opgegeven vergelijking voor aangepaste prioriteit. |
| PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>) |
Initialiseert een nieuw exemplaar van de PriorityQueue<TElement,TPriority> klasse die is gevuld met de opgegeven elementen en prioriteiten, en met de opgegeven aangepaste prioriteits comparer. |
| PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>) |
Initialiseert een nieuw exemplaar van de PriorityQueue<TElement,TPriority> klasse die is gevuld met de opgegeven elementen en prioriteiten. |
| PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>) |
Initialiseert een nieuw exemplaar van de PriorityQueue<TElement,TPriority> klasse met de opgegeven initiële capaciteit en een vergelijking met aangepaste prioriteit. |
| PriorityQueue<TElement,TPriority>(Int32) |
Initialiseert een nieuw exemplaar van de PriorityQueue<TElement,TPriority> klasse met de opgegeven initiële capaciteit. |
Eigenschappen
| Name | Description |
|---|---|
| Capacity |
Hiermee haalt u het totale aantal elementen op dat de back-upopslag van de wachtrij kan bevatten zonder het formaat te wijzigen. |
| Comparer |
Hiermee haalt u de prioriteitsgelijker op die wordt gebruikt door de PriorityQueue<TElement,TPriority>. |
| Count |
Hiermee haalt u het aantal elementen op dat is opgenomen in de PriorityQueue<TElement,TPriority>. |
| UnorderedItems |
Hiermee haalt u een verzameling op die de elementen van de wachtrij op een niet-geordende manier opsommen. |
Methoden
| Name | Description |
|---|---|
| Clear() |
Hiermee verwijdert u alle items uit de PriorityQueue<TElement,TPriority>. |
| Dequeue() |
Hiermee verwijdert en retourneert u het minimale element uit de PriorityQueue<TElement,TPriority> - dat wil gezegd, het element met de laagste prioriteitswaarde. |
| DequeueEnqueue(TElement, TPriority) |
Hiermee verwijdert u het minimale element en voegt u vervolgens onmiddellijk het opgegeven element toe met de bijbehorende prioriteit aan de PriorityQueue<TElement,TPriority>. |
| Enqueue(TElement, TPriority) |
Hiermee voegt u het opgegeven element met de bijbehorende prioriteit toe aan de PriorityQueue<TElement,TPriority>. |
| EnqueueDequeue(TElement, TPriority) |
Voegt het opgegeven element met de bijbehorende prioriteit toe aan het PriorityQueue<TElement,TPriority>element en verwijdert onmiddellijk het minimale element, waardoor het resultaat wordt geretourneerd. |
| EnqueueRange(IEnumerable<TElement>, TPriority) |
Enqueues een reeks elementen paren aan de PriorityQueue<TElement,TPriority>, alle gekoppeld aan de opgegeven prioriteit. |
| EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>) |
Een reeks elementprioriteitsparen naar de PriorityQueue<TElement,TPriority>. |
| EnsureCapacity(Int32) |
Zorgt ervoor dat de PriorityQueue<TElement,TPriority> items kunnen bevatten |
| Equals(Object) |
Bepaalt of het opgegeven object gelijk is aan het huidige object. (Overgenomen van Object) |
| GetHashCode() |
Fungeert als de standaardhashfunctie. (Overgenomen van Object) |
| GetType() |
Hiermee haalt u de Type huidige instantie op. (Overgenomen van Object) |
| MemberwiseClone() |
Hiermee maakt u een ondiepe kopie van de huidige Object. (Overgenomen van Object) |
| Peek() |
Retourneert het minimale element van het PriorityQueue<TElement,TPriority> element zonder het te verwijderen. |
| Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
Hiermee verwijdert u het eerste exemplaar dat gelijk is aan de opgegeven parameter. |
| ToString() |
Retourneert een tekenreeks die het huidige object vertegenwoordigt. (Overgenomen van Object) |
| TrimExcess() |
Hiermee stelt u de capaciteit in op het werkelijke aantal items in de PriorityQueue<TElement,TPriority>, als dat minder dan 90 procent van de huidige capaciteit is. |
| TryDequeue(TElement, TPriority) |
Hiermee verwijdert u het minimale element uit de PriorityQueue<TElement,TPriority>en kopieert u het en de bijbehorende prioriteit naar de |
| TryPeek(TElement, TPriority) |
Retourneert een waarde die aangeeft of er een minimaal element in de PriorityQueue<TElement,TPriority>, en als er een aanwezig is, kopieert u deze en de bijbehorende prioriteit naar de |
