如何使用另一个列表中项目的顺序对字符串列表进行排序？

Question

我想通过使用另一个列表中条目的顺序作为排序参考来对字符串列表（可能有重复的条目）进行排序。所以，下面的列表就是我要排序的列表

List<String> list =  ['apple','pear','apple','x','x','orange','x','pear'];

而指定顺序的列表是

List<String> order = ['orange','apple','x','pear'];

输出应该是

List<String> result = ['orange','apple','apple','x','x','x','pear','pear'];

有干净的方法吗？

我不明白我是否可以使用列表的 sort 和 compare 来解决以下问题。我尝试使用 map、iterable、intersection 等

Answer 1

可能有更有效的方法，但至少你得到了想要的结果：

main() {
  List<String> list =  ['apple','pear','apple','x','x','orange','x','pear'];
  List<String> order = ['orange','apple','x','pear'];
  list.sort((a, b) => order.indexOf(a).compareTo(order.indexOf(b)));
  print(list);
}

在 DartPad

上试用

传递给 list.sort(...) 的闭包是一个自定义比较器，它不是比较传递的项目，而是比较它们在 order 中的位置和 returns 结果。

使用地图以获得更好的查找性能：

main() {
  List<String> list =  ['apple','pear','apple','x','x','orange','x','pear'];
  List<String> orderList = ['orange','apple','x','pear'];
  Map<String,int> order = new Map.fromIterable(
      orderList, key: (key) => key, value: (key) => orderList.indexOf(key));
  list.sort((a, b) => order[a].compareTo(order[b]));
  print(list);
}

在 DartPad

上试用

如何使用另一个列表中项目的顺序对字符串列表进行排序？

How to sort a list of strings by using the order of the items in another list?

sorting

dart