scala:结合2组列表

时间:2013-06-10 08:09:00

标签: list scala set

我正在尝试编写一个在Scala中组合两组列表的函数。第二组中的每个列表必须附加到第一组中的每个列表以获得每个可能的排列,但是这不起作用,因为foo导致出现错误,任何人都知道如何解决这个问题?

  type foo = List[bar]
    def combine(s1:Set[foo],s2:Set[foo]):Set[foo] ={
      s1.map{
        case foo => {s2.foreach{
        case foo=> a.append(b)}}
      }.toSet
    }

所以很大程度上我的问题在于如何引用map函数中的列表。

3 个答案:

答案 0 :(得分:4)

如果您要将s1的所有元素附加到s2。最简单的事情是:

type bar = Int
type foo = List[bar]
def combine(s1:Set[foo], s2:Set[foo]):Set[foo] = for{
x <- s1
y<- s2
} yield x ::: y

val s1 = Set(List(1),List(2))
val s2 = Set(List(3),List(4))
combine(s1,s2)                                 
//> res0: scala.collection.Set[collection.OwnCollection.foo] = Set(List(1, 3), 
                                              //| List(1, 4), List(2, 3), List(2, 4))

答案 1 :(得分:2)

实现此目的的一种方法是使用flatMap

class Bar
type Foo = List[Bar]
def combine(s1: Set[Foo], s2: Set[Foo]): Set[Foo] = {
  s1.flatMap(a => s2.map(b => a ::: b))
}

请注意mapflatMap的语法格式为collection.map(x => transform(x)),因此您不需要case关键字。

用于理解的等效方式,稍微简洁一点

def combine(s1:Set[Foo], s2:Set[Foo]): Set[Foo] = 
  for(a <- s1; b <- s2)
    yield a ::: b

有关Scala中序列理解的介绍,您可以在这里查看:http://www.scala-lang.org/node/111

答案 2 :(得分:0)

理解力不符合你的要求吗?

for{
  a <- s1
  b <- s2
} yield a.append(b)