واجهة Comparable

جزء من قسم البرمجة كائنية التوجه في رحلة Dart على Coddy. الدرس 72 من 110.

بينما تخبرك == ما إذا كان كائنان متساويين، تحتاج أحيانًا إلى معرفة أيهما يأتي أولًا. تتيح واجهة Comparable فرز كائناتك من خلال تعريف ترتيب طبيعي.

لجعل class قابلة للمقارنة، نفّذ Comparable<T> وتجاوز method compareTo. تُرجع هذه method عددًا سالبًا إذا كان this يأتي Before other، وصفرًا إذا كانا متساويين، وعددًا موجبًا إذا كان this يأتي After:

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
}

بمجرد أن يطبّق صفّك Comparable، يمكنك استخدام sort() من دون توفير مُقارِن مخصّص. تطبّق الأنواع الرقمية وأنواع السلاسل النصية المضمّنة بالفعل Comparable، ولهذا السبب تعمل grade.compareTo(other.grade) مباشرةً.

لترتيب Descending، اعكس المقارنة ببساطة من خلال تبديل الكائنات أو نفي النتيجة:

@override
int compareTo(Student other) {
  return other.grade.compareTo(grade);  // تنازلي
}

التحدي

سهل

لننشئ نظامًا لإدارة المهام بحيث يمكن فرز المهام حسب مستوى الأولوية! ستنشئ Task class التي تطبّق واجهة Comparable، مما يتيح فرز list من المهام Automatically من أعلى priority إلى أدناها.

ستنظّم شيفرتك في ملفين:

task.dart: Create Task class تمثّل عنصرًا في قائمة المهام، مع name (String) وpriority (int، حيث تعني الأرقام الأعلى priority أعلى). يجب أن تطبّق مهمتك Comparable<Task> بحيث تظهر المهام عند فرزها بترتيب Descending حسب priority (أعلى priority أولًا). كذلك نفّذ Override لـ toString() لإرجاع التنسيق: [name] (Priority: [priority])
main.dart: استخدم import لاستيراد ملف المهمة، ووضّح كيف تتيح واجهة Comparable الفرز Automatically. Create list تحتوي على هذه المهام الأربع:
- 'Write report' مع priority بقيمة 2
- 'Fix critical bug' مع priority بقيمة 5
- 'Update documentation' مع priority بقيمة 1
- 'Review code' مع priority بقيمة 3
اطبع Before sorting:، ثم اطبع كل مهمة. فرّز list باستخدام sort()، واطبع سطرًا فارغًا، ثم اطبع After sorting: متبوعًا بكل مهمة مرة أخرى.

بما أن Task class تطبّق Comparable، يمكنك استدعاء sort() مباشرةً على list من دون تقديم comparator مخصّص. ستترتّب المهام Automatically استنادًا إلى تطبيقك لـ compareTo!

Expected output:

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)

جرّب بنفسك

import 'task.dart';

void main() {
  // TODO: أنشئ قائمة من كائنات Task كما يلي:
  // - 'Write report' بأولوية 2
  // - 'Fix critical bug' with priority 5
  // - 'Update documentation' with priority 1
  // - 'Review code' بأولوية 3
  
  List<Task> tasks = [
    // TODO: أضف المهام الأربع هنا
  ];
  
  // TODO: Print "Before sorting:"
  // TODO: اطبع كل مهمة في القائمة
  
  // TODO: رتّب القائمة باستخدام sort()
  
  // TODO: اطبع سطراً فارغاً
  
  // TODO: Print "After sorting:"
  // TODO: اطبع كل مهمة في القائمة المرتبة
}