Interface Comparable

Parte da seção Programação Orientada a Objetos do Journey de Dart da Coddy. Lição 72 de 110.

Embora == informe se dois objetos são iguais, às vezes você precisa saber qual vem primeiro. A interface Comparable permite que seus objetos sejam ordenados definindo uma ordem natural.

Para tornar uma classe comparável, implemente Comparable<T> e substitua o método compareTo. Esse método retorna um número negativo se this vier antes de other, zero se forem iguais e um número positivo se this vier depois:

class Student implements Comparable<Student> {
  String name;
  int grade;
  
  Student(this.name, this.grade);
  
  @override
  int compareTo(Student other) {
    return grade.compareTo(other.grade);
  }
}

void main() {
  var students = [
    Student('Alice', 85),
    Student('Bob', 92),
    Student('Carol', 78),
  ];
  
  students.sort();
  
  for (var s in students) {
    print('${s.name}: ${s.grade}');
  }
  // Carol: 78, Alice: 85, Bob: 92
}

Depois que sua classe implementar Comparable, você poderá usar sort() sem fornecer um comparador personalizado. Os tipos numéricos e de string integrados já implementam Comparable, e é por isso que grade.compareTo(other.grade) funciona diretamente.

Para ordenar em ordem decrescente, basta inverter a comparação trocando os objetos ou negando o resultado:

@override
int compareTo(Student other) {
  return other.grade.compareTo(grade);  // Decrescente
}

Desafio

Fácil

Vamos criar um sistema de gerenciamento de tarefas em que as tarefas possam ser ordenadas por seu nível de prioridade! Você criará uma classe Task que implementa a interface Comparable, permitindo que uma lista de tarefas seja ordenada automaticamente da maior para a menor prioridade.

Você organizará seu código em dois arquivos:

task.dart: Crie uma classe Task que represente um item de afazeres com um name (String) e uma priority (int, em que números maiores significam maior prioridade). Sua tarefa deve implementar Comparable<Task> para que, quando ordenadas, as tarefas apareçam em ordem decrescente de prioridade (da maior prioridade para a menor). Substitua também toString() para retornar o formato: [name] (Priority: [priority])
main.dart: Importe seu arquivo de tarefa e demonstre como a interface Comparable permite a ordenação automática. Crie uma lista contendo estas quatro tarefas:
- 'Write report' com prioridade 2
- 'Fix critical bug' com prioridade 5
- 'Update documentation' com prioridade 1
- 'Review code' com prioridade 3
Imprima Before sorting: e, em seguida, imprima cada tarefa. Ordene a lista usando sort(), imprima uma linha vazia e, então, imprima After sorting: seguido novamente por cada tarefa.

Como sua classe Task implementa Comparable, você pode chamar sort() diretamente na lista sem fornecer um comparador personalizado. As tarefas serão organizadas automaticamente com base na sua implementação de compareTo!

Saída esperada:

Before sorting:
Write report (Priority: 2)
Fix critical bug (Priority: 5)
Update documentation (Priority: 1)
Review code (Priority: 3)

After sorting:
Fix critical bug (Priority: 5)
Review code (Priority: 3)
Write report (Priority: 2)
Update documentation (Priority: 1)

Experimente você mesmo

import 'task.dart';

void main() {
  // TODO: Crie uma lista de objetos Task com o seguinte:
  // - 'Write report' com prioridade 2
  // - 'Fix critical bug' with priority 5
  // - 'Update documentation' with priority 1
  // - 'Review code' com prioridade 3
  
  List<Task> tasks = [
    // TODO: Adicione as quatro tarefas aqui
  ];
  
  // TODO: Print "Before sorting:"
  // TODO: Imprima cada tarefa na lista
  
  // TODO: Ordene a lista usando sort()
  
  // TODO: Imprima uma linha vazia
  
  // TODO: Print "After sorting:"
  // TODO: Imprima cada tarefa na lista ordenada
}