Giao diện Comparable

Thuộc phần Lập trình hướng đối tượng trong hành trình Dart của Coddy. Bài học 72 trên 110.

Mặc dù == cho bạn biết hai đối tượng có bằng nhau hay không, đôi khi bạn cần biết đối tượng nào đứng trước. Giao diện (interface) Comparable cho phép sắp xếp các đối tượng bằng cách xác định thứ tự tự nhiên.

Để có thể so sánh các đối tượng thuộc một lớp, hãy triển khai Comparable<T> và ghi đè phương thức compareTo. Phương thức này trả về một số âm nếu this đứng trước other, số 0 nếu chúng bằng nhau và một số dương nếu this đứng sau other:

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
}

Khi lớp của bạn triển khai Comparable, bạn có thể dùng sort() mà không cần cung cấp bộ so sánh tùy chỉnh (custom comparator). Các kiểu số và chuỗi tích hợp sẵn đã triển khai Comparable, vì vậy grade.compareTo(other.grade) hoạt động trực tiếp.

Để sắp xếp theo thứ tự giảm dần, bạn chỉ cần đảo ngược phép so sánh bằng cách đổi chỗ các đối tượng hoặc đổi dấu kết quả:

@override
int compareTo(Student other) {
  return other.grade.compareTo(grade);  // Giảm dần
}

Thử thách

Dễ

Hãy cùng xây dựng một hệ thống quản lý công việc, trong đó các công việc có thể được sắp xếp theo mức độ ưu tiên! Bạn sẽ tạo một lớp Task triển khai giao diện Comparable, cho phép tự động sắp xếp danh sách công việc từ mức ưu tiên cao nhất đến thấp nhất.

Bạn sẽ sắp xếp code vào hai tệp:

task.dart: Tạo lớp Task đại diện cho một việc cần làm, có name (String) và priority (int, số càng lớn thì mức độ ưu tiên càng cao). Lớp này cần triển khai Comparable<Task> để khi sắp xếp, các công việc xuất hiện theo thứ tự ưu tiên giảm dần, mức ưu tiên cao nhất đứng đầu. Đồng thời ghi đè toString() để trả về định dạng: [name] (Priority: [priority])
main.dart: Nhập tệp công việc của bạn và minh họa cách giao diện Comparable cho phép tự động sắp xếp. Tạo một danh sách gồm bốn công việc sau:
- 'Write report' với mức ưu tiên 2
- 'Fix critical bug' với mức ưu tiên 5
- 'Update documentation' với mức ưu tiên 1
- 'Review code' với mức ưu tiên 3
In ra Before sorting:, sau đó in ra từng công việc. Sắp xếp danh sách bằng sort(), in ra một dòng trống, rồi in After sorting: và từng công việc một lần nữa.

Vì lớp Task triển khai Comparable, bạn có thể gọi trực tiếp sort() trên danh sách mà không cần cung cấp bộ so sánh tùy chỉnh. Các công việc sẽ tự động sắp xếp dựa trên phần triển khai compareTo của bạn!

Đầu ra dự kiến:

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)

Tự làm thử

import 'task.dart';

void main() {
  // TODO: Tạo danh sách các đối tượng Task như sau:
  // - 'Write report' có độ ưu tiên 2
  // - 'Fix critical bug' có độ ưu tiên 5
  // - 'Update documentation' có độ ưu tiên 1
  // - 'Review code' có độ ưu tiên 3
  
  List<Task> tasks = [
    // TODO: Thêm bốn tác vụ vào đây
  ];
  
  // TODO: In ra "Before sorting:"
  // TODO: In ra từng tác vụ trong danh sách
  
  // TODO: Sắp xếp danh sách bằng sort()
  
  // TODO: In ra một dòng trống
  
  // TODO: In ra "After sorting:"
  // TODO: In ra từng tác vụ trong danh sách đã sắp xếp
}