PriorityQueue<TElement,TPriority> Clase

Definición

Representa una colección de elementos que tienen un valor y una prioridad. Al quitar 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
PriorityQueue<TElement,TPriority>

Comentarios

Implementa un montón mínimo de cuaternario con respaldo de matriz. Cada elemento se ponen 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. 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 utilizado 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.

Enqueue(TElement, TPriority)

Agrega el elemento especificado con la prioridad asociada a .PriorityQueue<TElement,TPriority>

EnqueueDequeue(TElement, TPriority)

Agrega el elemento especificado con la 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 en .PriorityQueue<TElement,TPriority>

EnsureCapacity(Int32)

Garantiza que puede PriorityQueue<TElement,TPriority> contener elementos capacity 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 % 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>.

Se aplica a