快速排序期货清单

Question

https://dartpad.dartlang.org/a5175401516dbb9242a0edec4c89fef6

期权必须是期货。我最初的解决方案是将选项复制到一个列表中，完成它们，然后对列表进行排序。然而，这引起了其他问题，因此，我需要做一个‘原位’排序的原始列表。

Answer 1

您不能在期货完成之前对其进行排序，即使这样，您也需要首先提取值。如果你以后需要一个期货清单，我会这样做：

List<Future<T>> sortFutures<T>(List<Future<T>> input, [int compare(T a, T b)]) {
  var completers = [for (var i = 0; i < input.length; i++) Completer<T>()];
  Future.wait(input).then((values) {
    values.sort(compare);
    for (int i = 0; i < values.length; i++) {
      completers[i].complete(values[i]);
    }
  });
  return [for (var c in completers) c.future];
}

这不会返回原始期货，因为您不知道在您必须返回它们的时候的订单。它确实返回以相同的价值完成的期货。

如果任何一个期货以错误完成，那么这个就会爆炸。如果可能的话，您将需要更多的错误处理。