PriorityQueue<TElement,TPriority> Clase

Definición

Espacio de nombres:

System.Collections.Generic

Ensamblado:

System.Collections.dll

Source:

PriorityQueue.cs

Representa una colección de elementos que tienen un valor y una prioridad. En la cola, se quita el elemento con el valor de prioridad más bajo.

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)

Parámetros de tipo

TElement

Especifica el tipo de elementos en la cola.

TPriority

Especifica el tipo de prioridad asociada a los elementos en cola.

Herencia

Object

PriorityQueue<TElement,TPriority>

Comentarios

Implementa un montón mínimo de cuaternario respaldado por matrices. Cada elemento está en cola con una prioridad asociada que determina el orden de puesta en cola. Los elementos con la prioridad más baja se quitan primero de la cola. Tenga en cuenta que el tipo no garantiza la semántica primero en salir para los elementos de la misma prioridad.

Constructores

PriorityQueue<TElement,TPriority>()	Inicializa una nueva instancia de la clase PriorityQueue<TElement,TPriority>.
PriorityQueue<TElement,TPriority>(IComparer<TPriority>)	Inicializa una nueva instancia de la PriorityQueue<TElement,TPriority> clase con el comparador de prioridad personalizado especificado.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Inicializa una nueva instancia de la PriorityQueue<TElement,TPriority> clase que se rellena con los elementos y prioridades especificados.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	Inicializa una nueva instancia de la PriorityQueue<TElement,TPriority> clase que se rellena con los elementos y prioridades especificados y con el comparador de prioridad personalizado especificado.
PriorityQueue<TElement,TPriority>(Int32)	Inicializa una nueva instancia de la clase PriorityQueue<TElement,TPriority> con la capacidad inicial especificada.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Inicializa una nueva instancia de la PriorityQueue<TElement,TPriority> clase con la capacidad inicial y el comparador de prioridad personalizado especificados.

Propiedades

Comparer	Obtiene el comparador de prioridad usado por PriorityQueue<TElement,TPriority>.
Count	Obtiene el número de elementos incluidos en PriorityQueue<TElement,TPriority>.
UnorderedItems	Obtiene una colección que enumera los elementos de la cola de forma desordenada.

Métodos

Clear()	Quita todos los elementos de PriorityQueue<TElement,TPriority>.
Dequeue()	Quita y devuelve el elemento mínimo de PriorityQueue<TElement,TPriority> , es decir, el elemento con el valor de prioridad más bajo.
DequeueEnqueue(TElement, TPriority)	Quita el elemento mínimo y, a continuación, agrega inmediatamente el elemento especificado con la prioridad asociada a PriorityQueue<TElement,TPriority>.
Enqueue(TElement, TPriority)	Agrega el elemento especificado con la prioridad asociada a .PriorityQueue<TElement,TPriority>
EnqueueDequeue(TElement, TPriority)	Agrega el elemento especificado con prioridad asociada a PriorityQueue<TElement,TPriority>y quita inmediatamente el elemento mínimo y devuelve el resultado.
EnqueueRange(IEnumerable<TElement>, TPriority)	Poner en cola una secuencia de pares de elementos a PriorityQueue<TElement,TPriority>, todos asociados a la prioridad especificada.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	Poner en cola una secuencia de pares de prioridad de elemento a .PriorityQueue<TElement,TPriority>
EnsureCapacity(Int32)	Garantiza que puede PriorityQueue<TElement,TPriority> contener hasta capacity los elementos sin ampliar aún más su almacenamiento de respaldo.
Equals(Object)	Determina si el objeto especificado es igual que el objeto actual. (Heredado de Object)
GetHashCode()	Sirve como la función hash predeterminada. (Heredado de Object)
GetType()	Obtiene el Type de la instancia actual. (Heredado de Object)
MemberwiseClone()	Crea una copia superficial del Object actual. (Heredado de Object)
Peek()	Devuelve el elemento mínimo de PriorityQueue<TElement,TPriority> sin quitarlo.
ToString()	Devuelve una cadena que representa el objeto actual. (Heredado de Object)
TrimExcess()	Establece la capacidad en el número real de elementos de PriorityQueue<TElement,TPriority>, si es menor que el 90 por ciento de la capacidad actual.
TryDequeue(TElement, TPriority)	Quita el elemento mínimo de PriorityQueue<TElement,TPriority>y lo copia y su prioridad asociada a los element argumentos y priority .
TryPeek(TElement, TPriority)	Devuelve un valor que indica si hay un elemento mínimo en PriorityQueue<TElement,TPriority>y, si hay uno presente, lo copia y su prioridad asociada a los element argumentos y priority . El elemento no se quita de PriorityQueue<TElement,TPriority>.