PriorityQueue<TElement,TPriority> Clase
Definición
Importante
Parte de la información hace referencia a la versión preliminar del producto, que puede haberse modificado sustancialmente antes de lanzar la versión definitiva. Microsoft no otorga ninguna garantía, explícita o implícita, con respecto a la información proporcionada aquí.
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 PriorityQueuepublic class PriorityQueue<TElement,TPriority>type PriorityQueue<'Element, 'Priority> = classPublic 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
| Nombre | Description |
|---|---|
| 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>>, 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>(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>(Int32, IComparer<TPriority>) |
Inicializa una nueva instancia de la PriorityQueue<TElement,TPriority> clase con la capacidad inicial y el comparador de prioridad personalizada especificados. |
| PriorityQueue<TElement,TPriority>(Int32) |
Inicializa una nueva instancia de la PriorityQueue<TElement,TPriority> clase con la capacidad inicial especificada. |
Propiedades
| Nombre | Description |
|---|---|
| Capacity |
Obtiene el número total de elementos que el almacenamiento de respaldo de la cola puede contener sin cambiar el tamaño. |
| Comparer |
Obtiene el comparador de prioridad utilizado por .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
| Nombre | Description |
|---|---|
| Clear() |
Quita todos los elementos de la 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, devolviendo el resultado. |
| EnqueueRange(IEnumerable<TElement>, TPriority) |
Poner en cola una secuencia de pares de elementos en , 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 |
| 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 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 PriorityQueue<TElement,TPriority>, si es inferior al 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 |
| 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 |
