Question

我想从飞镖列表中删除类似的元素，其中相似性由一些布尔函数给出。例如，在Mathematica中，我将实现如下：

Union[{2, -2, 1, 3, 1}, SameTest -> (Abs[#1] == Abs[#2] &)]

此语句产生以下列表 - {-2,1,3}。实际上，我想保留每个等价类中的一个元素。

我知道有一个函数list.retainWhere（（e）=＆gt; bool test（e）），遗憾的是这个测试一次只能运行一个值。另一种选择，当然，我可以做这样的事情（只是从我的脑袋写）

i=0;
for(final E in list) {
  i++;      
  for(j=i; j<list.skip(i).length; j++) {
     if sameTest(e, E) then list.removeAt(i+j);
  }  
}

但我发现这有点难看。

有什么建议吗？

更新我将更详细地阐明我的问题，然后展示如何使用下面给出的建议来解决它。

  class Pair<T> {
    final T left;
    final T right;
    Pair(this.left, this.right);    
  }

现在我想拥有一个持有这样的对或点的结构，而且我不想保持彼此足够接近的点。为此，我采用了Alexandre Ardhuin的解决方案及其评论，这实际上对更复杂的情况有所不同：考虑2个元素e1和e2，你必须定义hashCode确保e1.hashCode == e2.hashCode如果e1 == e2

所以这就是：

int N=1000;

LinkedHashSet<Pair<double>> myset =
    new LinkedHashSet<Pair<double>>(
      equals: (Pair<double> e1, Pair<double> e2) =>            
        (e1.left - e2.left)*(e1.left - e2.left) + (e1.right - e2.right)*(e1.right - e2.right) < 1/N,
      hashCode: (Pair<double> e){
        int ex = (e.left*N).round();
        int ey = (e.right*N).round();
        return (ex+ey).hashCode;
      }
);

List<Pair<double>> list = [new Pair<double>(0.1,0.2), new Pair<double>(0.1,0.2001)];
myset.addAll( list );

结果为{0.1,0.2}。如果list的第二个元素被更改为{0.1, 0.201}，我可以预测得到一个包含两个元素的集合。

希望这很有用。

Answer 1

您可以使用LinkedHashSet并定义要使用的等于和哈希码。

import 'dart:collection';

main() {
  final result = new LinkedHashSet<int>(
      equals: (int e1, int e2) => e1.abs() == e2.abs(),
      hashCode: (int e) => e.abs().hashCode);
  result.addAll([2, -2, 1, 3, 1]);
  print(result); // {2, 1, 3}
}

如何从Dart列表中删除类似的元素？

1 个答案: