从Seq[B]中减去Seq[A]

Question

我有两个类A和B。它们都有相同的属性：id和许多其他不同的属性。

如何通过匹配Seq[A]从Seq[B]中减去id？

Answer 1

另一个可行的解决方案：

val seqSub = seqB.filterNot(x => seqA.exists(_.id == x.id))

Answer 2

只要两个类的id字段具有相同的类型，这就应该起作用。

val as: Seq[A] = ???
val bs: Seq[B] = ???

val asSet = as.iterator.map(a => a.id).toSet
val substracted: Seq[B] = bs.filterNot(b => asSet(b.id))

Answer 3

找不到与我定义的减法匹配的答案，其中重复的元素没有被过滤，(例如Seq(1,2,2)减去Seq(2) = Seq(1,2)，Det0的定义给出了Seq(1)，所以在这里发布它。

    trait IntId {
      def id: Int
    }
    
    case class A(id: Int) extends IntId
    
    case class B(id: Int) extends IntId
    
    val seqB = Seq(B(1),B(4),B(7),B(7),B(7))
    
    val seqA = Seq(A(7))

    // BSubtractA =  Seq(B(1),B(4),B(7),B(7)), only remove one instance of id 7
    val BSubtractA = seqA.foldLeft(seqB){
      case (seqBAccumulated, a) =>
        val indexOfA = seqBAccumulated.map(_.id).indexOf(a.id)
        if(indexOfA >= 0) {
          seqBAccumulated.take(indexOfA) ++ seqBAccumulated.drop(indexOfA + 1)
        }
        else {
          seqBAccumulated
        }
    }

是的，这个解决方案也有缺点。例如，如果seqA大于seqB，那么它就会遇到空指针(+我没有将它重构为def)。此外，性能还可以提高，以减少对输入的迭代次数，然而，这满足了我的用例。