הממשק Comparable

חלק מהיחידה תכנות מונחה עצמים במסלול ה-Dart של Coddy. שיעור 72 מתוך 110.

בעוד ש-== מציין אם שני אובייקטים שווים, לפעמים צריך לדעת איזה מהם קודם. הממשק Comparable מאפשר למיין את האובייקטים שלך על ידי הגדרת סדר טבעי.

כדי להפוך מחלקה לניתנת להשוואה, יש לממש את Comparable<T> ולדרוס את המתודה compareTo. המתודה הזו מחזירה מספר שלילי אם this מופיע לפני other, אפס אם הם שווים, ומספר חיובי אם this מופיע אחרי:

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) פועל ישירות.

לסדר יורד, פשוט הפכו את ההשוואה על ידי החלפת האובייקטים או שלילת התוצאה:

@override
int compareTo(Student other) {
  return other.grade.compareTo(grade);  // סדר יורד
}

אתגר

קל

בואו נבנה מערכת לניהול משימות שבה ניתן למיין משימות לפי רמת העדיפות שלהן! תיצרו מחלקת Task שמממשת את הממשק Comparable, וכך רשימת משימות תוכל להתמיין אוטומטית מהעדיפות הגבוהה לנמוכה.

תארגנו את הקוד שלכם בשני קבצים:

task.dart: צרו מחלקת Task שמייצגת פריט ברשימת מטלות, עם name (String) ו-priority (int, כאשר מספרים גבוהים יותר פירושם עדיפות גבוהה יותר). המחלקה שלכם צריכה לממש את Comparable<Task> כדי שכאשר המשימות ימוינו, הן יופיעו בסדר יורד לפי עדיפות (העדיפות הגבוהה ביותר תחילה). כמו כן, דרסו את toString() כדי שתחזיר את התבנית: [name] (Priority: [priority])
main.dart: ייבאו את קובץ המשימות שלכם והדגימו כיצד הממשק Comparable מאפשר מיון אוטומטי. צרו רשימה המכילה את ארבע המשימות הבאות:
- 'Write report' עם עדיפות 2
- 'Fix critical bug' עם עדיפות 5
- 'Update documentation' עם עדיפות 1
- 'Review code' עם עדיפות 3
הדפיסו Before sorting:, ואז הדפיסו כל משימה. מיינו את הרשימה באמצעות sort(), הדפיסו שורה ריקה, ואז הדפיסו את After sorting: ולאחריו שוב כל משימה.

מכיוון שהמחלקה Task שלכם מממשת את Comparable, תוכלו לקרוא ישירות ל-sort() ברשימה בלי לספק משווה מותאם אישית. המשימות יסתדרו אוטומטית על סמך המימוש שלכם של compareTo!

פלט צפוי:

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' בעדיפות 5
  // - 'Update documentation' בעדיפות 1
  // - 'Review code' בעדיפות 3
  
  List<Task> tasks = [
    // TODO: הוסיפו כאן את ארבע המשימות
  ];
  
  // TODO: הדפיסו "Before sorting:"
  // TODO: הדפיסו כל משימה ברשימה
  
  // TODO: מיינו את הרשימה באמצעות sort()
  
  // TODO: הדפיסו שורה ריקה
  
  // TODO: הדפיסו "After sorting:"
  // TODO: הדפיסו כל משימה ברשימה הממוינת
}