Compartir a través de


PriorityQueue<TElement,TPriority> Clase

Definición

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 de la cola.

TPriority

Especifica el tipo de prioridad asociado a elementos en cola.

Herencia
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. Tenga en cuenta que el tipo no garantiza la semántica de primera entrada y salida 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 clase PriorityQueue<TElement,TPriority> con el comparador de prioridad personalizado especificado.

PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)

Inicializa una nueva instancia de la clase PriorityQueue<TElement,TPriority> que se rellena con los elementos y prioridades especificados.

PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)

Inicializa una nueva instancia de la clase PriorityQueue<TElement,TPriority> 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 clase PriorityQueue<TElement,TPriority> con la capacidad inicial y el comparador de prioridad personalizado especificados.

Propiedades

Comparer

Obtiene el comparador de prioridad usado por el PriorityQueue<TElement,TPriority>.

Count

Obtiene el número de elementos contenidos en el 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 la PriorityQueue<TElement,TPriority>.

Dequeue()

Quita y devuelve el elemento mínimo de la 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 la PriorityQueue<TElement,TPriority>.

Enqueue(TElement, TPriority)

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

EnqueueDequeue(TElement, TPriority)

Agrega el elemento especificado con prioridad asociada a la PriorityQueue<TElement,TPriority>y quita inmediatamente el elemento mínimo, devolviendo el resultado.

EnqueueRange(IEnumerable<TElement>, TPriority)

Poner en cola una secuencia de pares de elementos en el PriorityQueue<TElement,TPriority>, todo asociado a la prioridad especificada.

EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)

Poner en cola una secuencia de pares de prioridad de elemento en el PriorityQueue<TElement,TPriority>.

EnsureCapacity(Int32)

Garantiza que el PriorityQueue<TElement,TPriority> pueda contener hasta capacity elementos sin necesidad de ampliar aún más su almacenamiento de respaldo.

Equals(Object)

Determina si el objeto especificado es igual al objeto actual.

(Heredado de Object)
GetHashCode()

Actúa como función hash predeterminada.

(Heredado de Object)
GetType()

Obtiene el Type de la instancia actual.

(Heredado de Object)
MemberwiseClone()

Crea una copia superficial del Objectactual.

(Heredado de Object)
Peek()

Devuelve el elemento mínimo de la PriorityQueue<TElement,TPriority> sin quitarlo.

Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>)

Quita la primera aparición que es igual al parámetro especificado.

ToString()

Devuelve una cadena que representa el objeto actual.

(Heredado de Object)
TrimExcess()

Establece la capacidad en el número real de elementos de la PriorityQueue<TElement,TPriority>, si es inferior al 90 por ciento de la capacidad actual.

TryDequeue(TElement, TPriority)

Quita el elemento mínimo de la PriorityQueue<TElement,TPriority>y lo copia y su prioridad asociada a los argumentos element y priority.

TryPeek(TElement, TPriority)

Devuelve un valor que indica si hay un elemento mínimo en el PriorityQueue<TElement,TPriority>y, si hay uno presente, lo copia y su prioridad asociada a los argumentos element y priority. El elemento no se quita del PriorityQueue<TElement,TPriority>.

Se aplica a