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 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 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 |
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. |
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
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. |
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 |
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 |
Se aplica a
Comentarios
https://aka.ms/ContentUserFeedback.
Próximamente: A lo largo de 2024 iremos eliminando gradualmente GitHub Issues como mecanismo de comentarios sobre el contenido y lo sustituiremos por un nuevo sistema de comentarios. Para más información, vea:Enviar y ver comentarios de