使用隔离对列表进行排序

问题描述 投票:0回答:2

我有一个非原始列表,我想对其进行排序。

当我对它进行排序时,UI线程被阻止,应用程序冻结了几秒钟。

[我试图通过使用dart的Isloate compute函数来避免这种情况,但是由于发送到计算函数的参数必须是基元或基元的列表/映射(send method,所以它不起作用。

总而言之,有什么方法可以执行列表排序(非原始)而不阻塞UI线程?

flutter dart
2个回答
2
投票

我不确定我是否理解您的问题,但是您可以像这样对非原始元素列表进行排序:

final List<Element> elements = [
  Element(id: 1),
  Element(id: 7),
  Element(id: 2),
  Element(id: 0)
];

elements.sort((a, b) => a.compareTo(b));
// or
elements.sort((a, b) => a.id > b.id ? 1 : -1);

这将是print(elements);输出:

I/flutter ( 7351): [id: 0, id: 1, id: 2, id: 7]

这将是类Element

class Element {
  final int id;

  Element({this.id});

  @override
  String toString() => "id: $id";

  int compareTo(Element other) => this.id > other.id ? 1 : -1;
}

Edit:要异步进行此操作,可以执行以下操作:

Future<List<Element>> asyncSort() async {
  print("before sort: $elements");
  elements = await compute(_sort, elements);
  print("after sort: $elements");
  return elements;
}

static List<Element> _sort(List<Element> list) {
  list.sort((a, b) => a.compareTo(b));
  return list;
}

print("before calling asyncSort(): $elements");
asyncSort();
print("after calling asyncSort(): $elements");

这将是输出:

I/flutter ( 7351): before calling asyncSort(): [id: 1, id: 7, id: 2, id: 0]
I/flutter ( 7351): before sort: [id: 1, id: 7, id: 2, id: 0]
I/flutter ( 7351): after calling asyncSort(): [id: 1, id: 7, id: 2, id: 0]
I/flutter ( 7351): after sort: [id: 0, id: 1, id: 2, id: 7]

Edit2:如果要将比较函数发送到compute,则可以将MapList参数与列表和比较函数一起使用,并将其传递给列表,而不是列表,因为compute只接受一个参数。这是一个例子:

Future<List<Element>> asyncSort() async {
  print("before sort: $elements");
  Map args = {"list": elements, "compare": compare};
  elements = await compute(_sortWith, args);
  print("after sort: $elements");
  return elements;
}

static List<Element> _sortWith(Map args) {
  List<Element> list = args["list"];
  Function(Element a, Element b) compare = args["compare"];

  list.sort((a, b) => compare(a, b));
  return list;
}

static int compare(Element a, Element b) {
  return a.id > b.id ? 1 : -1;
}

0
投票

这是我使用计算的方式,只需将所有参数放入列表,然后在动态对象列表中调用它即可:

image = await compute(getCropImage, [copyFaces, streamImg]);

imglib.Image getCropImage(List<dynamic> values) {
    var face = values[0]; // copyFaces
    var image = values[1]; // streamImg
}
© www.soinside.com 2019 - 2024. All rights reserved.