我怎样才能在scala中交错2个列表的元素

发布时间：2020-12-16 19:10:38 所属栏目：安全来源：网络整理

导读：我想组合两个任意长度的列表,使得第二个列表中的元素在每个第n个元素之后插入到第一个列表中.如果第一个列表长度小于n,则不会产生插入. 所以有 val a = List(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15)val b = List(101,102,103)val n = 3 我希望结果列表看起来

我想组合两个任意长度的列表,使得第二个列表中的元素在每个第n个元素之后插入到第一个列表中.如果第一个列表长度小于n,则不会产生插入.

所以有

val a = List(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15)
val b = List(101,102,103)
val n = 3

我希望结果列表看起来像这样：

List(1,101,103,15)

我有一个使用foldLeft的工作,但我想知道如何使用Scalaz完成相同的逻辑？

谢谢大家的回答.他们都对我很有帮助！

解决方法

认识我的apomorphism朋友

def apo[A,B](v: B)(f: B => Option[(A,Either[B,List[A]])]): List[A] = f(v) match {
   case None => Nil
   case Some((a,Left(b)))   => a :: apo(b)(f)
   case Some((a,Right(as))) => a :: as 
}

您的交错方法可以像这样实现

def interleave[A](period: Int,substitutes: List[A],elems: List[A]): List[A] =
  apo((period,substitutes,elems)){
    case (_,_,Nil)       => None
    case (_,Nil,v :: vs) => Some((v,Right(vs)))
    case (0,x :: xs,vs)  => Some((x,Left((period,xs,vs))))
    case (n,v :: vs)  => Some((v,Left((n - 1,vs))))  
  }

这给出了：

scala> interleave(3,b,a)
res1: List[Int] = List(1,15)

好处是,当a或b为Nil时计算结束,与foldLeft不同.坏消息是交错不再是尾递归

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!