PriorityQueue<TElement,TPriority> Classe
Definição
Importante
Algumas informações se referem a produtos de pré-lançamento que podem ser substancialmente modificados antes do lançamento. A Microsoft não oferece garantias, expressas ou implícitas, das informações aqui fornecidas.
Representa uma coleção de itens que têm um valor e uma prioridade. Ao remover a fila, o item com o valor de prioridade mais baixo é removido.
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 o tipo dos elementos na fila.
- TPriority
Especifica o tipo de prioridade associado a elementos enfileirados.
- Herança
-
PriorityQueue<TElement,TPriority>
Comentários
Implementa um heap mínimo quaternnar e com suporte de matriz. Cada elemento é enfileirado com uma prioridade associada que determina a ordem de remoção. Os elementos com a prioridade mais baixa são desempedidos primeiro. Observe que o tipo não garante a semântica de primeiro a entrar em primeiro a sair para elementos de prioridade igual.
Construtores
PriorityQueue<TElement,TPriority>() |
Inicializa uma nova instância da classe PriorityQueue<TElement,TPriority>. |
PriorityQueue<TElement,TPriority>(IComparer<TPriority>) |
Inicializa uma nova instância da PriorityQueue<TElement,TPriority> classe com o comparador de prioridade personalizado especificado. |
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>) |
Inicializa uma nova instância da PriorityQueue<TElement,TPriority> classe que é preenchida com os elementos e prioridades especificados. |
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>) |
Inicializa uma nova instância da PriorityQueue<TElement,TPriority> classe que é preenchida com os elementos e prioridades especificados e com o comparador de prioridade personalizado especificado. |
PriorityQueue<TElement,TPriority>(Int32) |
Inicializa uma nova instância da classe PriorityQueue<TElement,TPriority> com a capacidade inicial especificada. |
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>) |
Inicializa uma nova instância da PriorityQueue<TElement,TPriority> classe com a capacidade inicial especificada e o comparador de prioridade personalizada. |
Propriedades
Comparer |
Obtém o comparador de prioridade usado pelo PriorityQueue<TElement,TPriority>. |
Count |
Obtém o número de elementos contidos no PriorityQueue<TElement,TPriority>. |
UnorderedItems |
Obtém uma coleção que enumera os elementos da fila de maneira não ordenada. |
Métodos
Clear() |
Remove todos os itens do PriorityQueue<TElement,TPriority>. |
Dequeue() |
Remove e retorna o elemento mínimo do PriorityQueue<TElement,TPriority> – ou seja, o elemento com o valor de prioridade mais baixo. |
DequeueEnqueue(TElement, TPriority) |
Remove o elemento mínimo e, em seguida, adiciona imediatamente o elemento especificado com prioridade associada ao PriorityQueue<TElement,TPriority>. |
Enqueue(TElement, TPriority) |
Adiciona o elemento especificado com prioridade associada ao PriorityQueue<TElement,TPriority>. |
EnqueueDequeue(TElement, TPriority) |
Adiciona o elemento especificado com prioridade associada ao PriorityQueue<TElement,TPriority>e remove imediatamente o elemento mínimo, retornando o resultado. |
EnqueueRange(IEnumerable<TElement>, TPriority) |
Enfileira uma sequência de pares de elementos para o PriorityQueue<TElement,TPriority>, todos associados à prioridade especificada. |
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>) |
Enfileira uma sequência de pares de prioridade de elemento para o PriorityQueue<TElement,TPriority>. |
EnsureCapacity(Int32) |
Garante que o PriorityQueue<TElement,TPriority> possa conter até |
Equals(Object) |
Determina se o objeto especificado é igual ao objeto atual. (Herdado de Object) |
GetHashCode() |
Serve como a função de hash padrão. (Herdado de Object) |
GetType() |
Obtém o Type da instância atual. (Herdado de Object) |
MemberwiseClone() |
Cria uma cópia superficial do Object atual. (Herdado de Object) |
Peek() |
Retorna o elemento mínimo do PriorityQueue<TElement,TPriority> sem removê-lo. |
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
Representa uma coleção de itens que têm um valor e uma prioridade. Ao remover a fila, o item com o valor de prioridade mais baixo é removido. |
ToString() |
Retorna uma cadeia de caracteres que representa o objeto atual. (Herdado de Object) |
TrimExcess() |
Define a capacidade como o número real de itens no PriorityQueue<TElement,TPriority>, se isso for menor que 90% da capacidade atual. |
TryDequeue(TElement, TPriority) |
Remove o elemento mínimo do e o PriorityQueue<TElement,TPriority>copia e sua prioridade associada aos |
TryPeek(TElement, TPriority) |
Retorna um valor que indica se há um elemento mínimo no e, se houver, copia-o PriorityQueue<TElement,TPriority>e sua prioridade associada aos |
Aplica-se a
Comentários
https://aka.ms/ContentUserFeedback.
Brevemente: Ao longo de 2024, vamos descontinuar progressivamente o GitHub Issues como mecanismo de feedback para conteúdos e substituí-lo por um novo sistema de feedback. Para obter mais informações, veja:Submeter e ver comentários