Dart - 将对象列表推送到第一个 Class 列表列表的最佳排序算法

Question

我有一个从数据库中检索到的对象列表。 object 看起来像这样：

class MonthlyFinancePlan {

  final int id;
  final DateTime date;
  final double incomeAfterTax;
  final double totalToPayOut;
  final double totalRemainingForMonth;
  final Map<String, dynamic> items;

  MonthlyFinancePlan({ this.id, this.date, this.incomeAfterTax, this.totalToPayOut, this.totalRemainingForMonth, this.items });

  MonthlyFinancePlan.fromEntity(MonthlyFinancePlanEntity monthlyFinancePlanEntity):
    this.id = monthlyFinancePlanEntity.id,
    this.date = DateTime.parse(monthlyFinancePlanEntity.date),
    this.incomeAfterTax = monthlyFinancePlanEntity.incomeAfterTax.toDouble(),
    this.totalToPayOut = monthlyFinancePlanEntity.totalToPayOut.toDouble(),
    this.totalRemainingForMonth = monthlyFinancePlanEntity.moneyRemainingForMonth.toDouble(),
    this.items = monthlyFinancePlanEntity.items != null ? json.decode(monthlyFinancePlanEntity.items) : Map();
}

我需要按date.year对这些进行排序，然后将它们传递到第一个 class 列表中，我想创建这些第一个 class 列表的列表，以便对 2020 年的所有MonthlyFinancePlan对象进行排序并包含在第一个 class 列表，2021 年等。

第一个 class 列表如下所示：

class YearlyFinancePlan {

  List<MonthlyFinancePlan> _monthlyFinancePlanList;

  int _year;
  double _totalIncomeForYear;
  double _totalOutGoingsForYear;

  List<MonthlyFinancePlan> get items {
    return this._monthlyFinancePlanList;
  }

  int get year {
    return this._year;
  }

  double get totalIncomeForYear {
    return this._totalIncomeForYear;
  }

  double get totalOutgoingsForYear {
    return this._totalOutGoingsForYear;
  }

  YearlyFinancePlan(this._monthlyFinancePlanList) {
    this._year = this._monthlyFinancePlanList.first.date.year;
    this._totalIncomeForYear = this._setTotalIncomeFromList(this._monthlyFinancePlanList);
    this._totalOutGoingsForYear = this._setTotalOutGoingsForYear(this._monthlyFinancePlanList);
  }

  double _setTotalIncomeFromList(List<MonthlyFinancePlan> monthlyFinancePlanList) {
    double totalIncome;

    monthlyFinancePlanList.forEach((plan) => totalIncome += plan.incomeAfterTax);
    return totalIncome;
  }

  double _setTotalOutGoingsForYear(List<MonthlyFinancePlan> monthlyFinancePlanList) {
    double totalOutgoings;

    monthlyFinancePlanList.forEach((plan) => totalOutgoings += plan.totalToPayOut);
    return totalOutgoings;
  }
}

我的问题是，哪种排序算法最适合我的需要？ 我没有任何代码可以显示，因为我不知道要使用哪种排序算法。 我不是在寻找任何人来编写我的代码，而是更多地指导我完成它。

任何帮助将不胜感激

Answer 1

我创建了一个映射器，它检查MonthlyPlanner.date.year是否作为标准 Dart Map 中的键存在，如果不存在则添加它。 检查完成后，它还会调用addMonthlyPlan方法将 MonthlyPlan 的条目添加到正确的MonthlyPlan中， YearlyPlan所示：

class FinancePlanMapper {

  static Map<int, YearlyFinancePlan> toMap(List<MonthlyFinancePlan> planList) {
    Map<int, YearlyFinancePlan> planMap = Map();

    planList.forEach((monthlyPlan) {
      planMap.putIfAbsent(monthlyPlan.date.year, () => YearlyFinancePlan(List()));
      planMap[monthlyPlan.date.year].addMonthlyPlan(monthlyPlan);
    });

    return planMap;
  }

}

我不太确定这是否是最有效的排序方式，但我计划尽可能地重构它。 我还更新了YearlyFinancePlan object 以便它不会初始化任何构造字段，这将导致 object 在使用空列表初始化时抛出错误：

class YearlyFinancePlan {

  List<MonthlyFinancePlan> _monthlyFinancePlanList;

  List<MonthlyFinancePlan> get items {
    return this._monthlyFinancePlanList;
  }

  int get year {
    return this.items.first.date.year;
  }

  double get totalIncomeForYear {
    return this._setTotalIncomeFromList(this._monthlyFinancePlanList);
  }

  double get totalOutgoingsForYear {
    return this._setTotalOutGoingsForYear(this._monthlyFinancePlanList);
  }

  YearlyFinancePlan(this._monthlyFinancePlanList);

  void addMonthlyPlan(MonthlyFinancePlan plan) {
    this._monthlyFinancePlanList.add(plan);
  }

  double _setTotalIncomeFromList(List<MonthlyFinancePlan> monthlyFinancePlanList) {
    double totalIncome = 0;

    monthlyFinancePlanList.forEach((plan) => totalIncome += plan.incomeAfterTax);
    return totalIncome;
  }

  double _setTotalOutGoingsForYear(List<MonthlyFinancePlan> monthlyFinancePlanList) {
    double totalOutgoings = 0;

    monthlyFinancePlanList.forEach((plan) => totalOutgoings += plan.totalToPayOut);
    return totalOutgoings;
  }
}