Priority Queue

Priority Queue ou fila prioritária é um tipo de lista inclusa no C# 10 que permite que seus itens sejam ordenados por uma prioridade previamente definida

Priority Queue

O Priority Queue funciona como uma fila normal no C#, onde usamos Enqueue para adicionar um item e Dequeue para removêlo, porém neste caso podemos informar uma prioridade.

Desta forma, ao desenfileirar os itens, esta prioridade será considerada como fonte primária de ordenação.

var queue = new PriorityQueue<string, int>();

Neste caso, temos uma fila que conterá itens do tipo string e sua ordenação (Menor para maior) será dada por um inteiro (int).

Adicionando itens a fila

Para adicionar itens a fila, podemos utilizar o método Enqueue que agora conta com dois argumentos, uma string que define o item que será enfileirado e um int que define a prioridade.

queue.Enqueue("Item 1", 0);
queue.Enqueue("Item 2", 4);
queue.Enqueue("Item 3", 2);
queue.Enqueue("Item 4", 1);

Percorrendo a fila

Para percorrer esta fila tomando como base a prioridade (int) que definimos previamente, podemos utilizar o método TryDequeue, que resultará em duas variáveis, sendo item do tipo stirng e priority do tipo int.

IMPORTANTE A ordem de desenfileiramento será feita automaticamente do menor para o maior, mais adiante neste artigo veremos como mudar isto.

while (queue.TryDequeue(out var item, out var priority)) 
    Console.WriteLine($"Item: {item}. Prioridade: {priority}");

Resultado da execução

Item: Item 1. Prioridade: 0
Item: Item 4. Prioridade: 1
Item: Item 3. Prioridade: 2
Item: Item 2. Prioridade: 4

Customizando a prioridade

No cenário acima, utilizamos a ordenação padrão aplicada pelo .NET/C#, que neste caso considera sempre do menor para o maior.

Como definimos nossa prioridade como um inteiro (int), os itens foram ordenados de 0 a 4.

var queue = new PriorityQueue<string, int>(); // INT aqui é tipo da prioridade

Ordenando por Strings

Embora a ordenação via inteiros pareça uma boa opção, há cenários onde queremos ordernar por cadeias de caracteres. Vamos tomar como base um usuário do sistema que pode ter diferentes perfis.

Neste cenário, os perfis podem ser Admin que tem privilégios totais, Premium que tem acesso à todos os cursos e Aluno que é um usuário regular.

Vamos começar definindo nosso usuário como um novo Record, apenas para intuito de demonstração.

public record Student(string Name);

Comparadores customizados

Um Priority Queue se baseia em um comparador para realizar a ordenação dos itens, e este ordenador nada mais é do que uma classe que implementa a interface IComparer<T>.

Sendo assim, podemos criar um comparador chamado RoleComparer que recebe um perfile (Role) do tipo string e o compara com outro perfil (Role), também do tipo string.

Ao implementar a interface IComparer<T> precisamos definir seu tipo, que neste caso será string, afinal o perfil aqui é apenas uma string. Porém nada impede que T seja um tipo complexo, como uma entidade Role por exemplo.

Obrigatoriamente, teremos um método chamado Compare que receberá dois objetos do mesmo tipo e deverá retornar o seguinte:

  • 0: Os itens são iguais
  • -1: A é maior que B
  • 1: A é menor que B

Como resultado temos o seguinte trecho de código, apenas para intuito de demonstração do Priority Queue.

public class RoleComparer : IComparer<string>
{
    public int Compare(string? roleA, string? roleB)
    {
        if (roleA == roleB)
            return 0;

        return roleA switch
        {
            "admin" => -1,
            "premium" => -1,
            _ => 1
        };
    }
}

Utilizando um comparador customizado

Agora que criamos um comparador customizado, podemos dizer a nossa fila que o mesmo deve ser utilizado, informando uma instância do mesmo no construtor.

var queue = new PriorityQueue<Student, string>(new RoleComparer());

Note que neste exemplo temos uma Priority Queue de Student e suas prioridades são do tipo string. Isto ocorre pois assumimos que os perfis (Role) são do tipo string para intuito desta demonstração.

Com a fila definida, podemos enfilieirar e desenfilerar os itens utilizando as prioridades definidas.

queue.Enqueue(new Student("Spiderman"), "student");
queue.Enqueue(new Student("Ironman"), "premium");
queue.Enqueue(new Student("Batman"), "admin");

while (queue.TryDequeue(out var item, out var priority))
    Console.WriteLine($"Aluno: {item.Name}. Prioridade: {priority}");

Como resultado, teremos os itens sendo exibidos conforme definimos na classe RoleComparer onde admin é mais prioritário que premium, que por sua vez é mais prioritário do que student.

Resultado da execução

Aluno: Batman. Prioridade: admin
Aluno: Ironman. Prioridade: premium
Aluno: Spiderman. Prioridade: student

Conclusão

O C# possui um enorme leque de formas para se trabalhar com listas e filas. É muito comum trabalharmos com List, Enumerable e esquecermos de outros tipos como o PriorityQueue, porém conhecer bem estes tipos pode aumentar ainda mais seu leque de soluções!

Populares

Priority Queue

Priority Queue ou fila prioritária é um tipo de lista inclusa no C# 10 que permite que seus itens...


Implicit Operators no C#

Implicit Operators permitem adicionar comportamentos de conversão a objetos Built In ou complexos...


ASP.NET 5 – Autenticação e Autorização com Bearer e JWT

Este artigo atualmente utiliza a versão 5.0.0-rc.1 do ASP.NET/.NET, o que significa que ainda não...


Clean Code - Guia e Exemplos

Saiba como manter seu código limpo (Clean Code) seguindo algumas práticas sugeridas pelo Robert C...


Git e GitHub - Instalação, Configuração e Primeiros Passos

Git é um sistema de controle de versões distribuídas, enquanto GitHub é uma plataforma que tem o ...


Compartilhe este artigo



Conheça o autor

Me dedico ao desenvolvimento de software desde 2003, sendo minha maior especialidade o Desenvolvimento Web. Durante esta jornada pude trabalhar presencialmente aqui no Brasil e Estados Unidos, atender remotamente times da ?ndia, Inglaterra e Holanda, receber 8x Microsoft MVP e realizar diversas consultorias em empresas e projetos de todos os tamanhos.





2.344

Aulas disponíveis

230

horas de conteúdo

49.028

Alunos matriculados

33.606

Certificados emitidos





Comece de graça agora mesmo!

Temos mais de 17 cursos totalmente de graça e todos com certificado de conclusão.

Começar


Prefere algo mais Premium?

Conheça nossos planos



Premium semestral

Compra única, parcelada em até
12x no cartão de crédito


12x R$

38

,33

=R$ 459,90
  • 6 meses de acesso
  • Acesso à todo conteúdo
  • Emissão de Certificado
  • Tira Dúvidas Online
  • 51 cursos disponíveis
  • 4 carreiras disponíveis
  • 161 temas de tecnologia
  • Conteúdo novo todo mês
  • Encontros Premium

Começar agora

Política de privacidade

Premium anual

Compra única, parcelada em até
12x no cartão de crédito


12x R$

66

,65

=R$ 799,90
  • 1 ano de acesso
  • Acesso à todo conteúdo
  • Emissão de Certificado
  • Tira Dúvidas Online
  • 51 cursos disponíveis
  • 4 carreiras disponíveis
  • 161 temas de tecnologia
  • Conteúdo novo todo mês
  • Encontros Premium

Começar agora

Política de privacidade



Precisa de ajuda?

Dúvidas frequentes



  • Posso começar de graça?

    Sim! Basta criar sua conta gratuita no balta.io e começar seus estudos. Nós contamos com diversos cursos TOTALMENTE gratuitos e com certificado de conclusão.

  • Vou ter que pagar algo?

    Nós temos cursos gratuitos e pagos, porém você não precisa informar nenhum dado de pagamento para começar seus estudos gratuitamente conosco. Os cursos gratuitos são completos e com certificado de conclusão, você não paga nada por eles.

    Porém, caso queira algo mais Premium , você terá acesso à diversos benefícios que vão te ajudar ainda mais em sua carreira.

  • Por onde devo começar?

    Siga SEMPRE as nossas Carreiras , elas vão te orientar em todos os sentidos. Os cursos já estão organizados em categorias e carreiras para facilitar seu aprendizado.
    Nossa sugestão para aprendizado é começar pelo Backend e seguindo para Frontend e Mobile.

    • Backend
    • Frontend
    • Mobile

  • Os cursos ensinam tudo que preciso?

    Nenhum curso no mundo vai te ensinar tudo, desculpa ser sincero! Os cursos são uma base, eles fornecem por volta de 30% do que você precisa aprender, o resto é com você, com dedicação e MUITA prática.

  • O que eu devo estudar?

    Java ou .NET? Angular ou React? Xamarin ou Flutter? A resposta é simples e direta: "Você já sabe o básico?"

    Se você ainda não sabe BEM o básico, ou seja, os fundamentos, OOP, SOLID, Clean Code, está perdendo tempo estudando Frameworks ou até coisas mais avançadas como Docker. Foque nos seus objetivos primeiro.
    Agora se você está indeciso sobre qual Framework estudar, a boa notícia é que o mercado neste momento está bem aquecido e você tem várias oportunidade. Desta forma o que levaríamos em conta para tomar esta decisão seria:

    • Já sei o básico
    • O Framework/Tecnologia tem mercado onde eu estou (região)
    • O Framework/Tecnologia é utilizado em uma empresa onde quero atual
    • O Framework/Tecnologia resolve meu problema
    • Eu gosto de utilizar o Framework/Tecnologia

  • Estou pronto para estudar no balta.io?

    Com certeza! O primeiro passo é começar e você pode fazer isto agora mesmo!

    Começar de graça

Ainda tem dúvidas?





Assine nosso Newsletter

Receba em primeira mão todas as nossas novidades.

Cadastrar


balta.io