我有一组在一个模式中重复的整数:
val repeatingSequence = List(1,2,3,1,4,5)
当模式重复时,我想将List列出来;在这种情况下,当序列返回到1时:
val groupedBySequence = List(List(1,3),List(1,4),2),5))
请注意,当序列跳回到1时,我正在分组,但序列可以是任意长度.我的同事和我通过添加一个名为’groupWhen’的附加方法解决了这个问题
class IteratorW[A](itr: Iterator[A]) { def groupWhen(fn: A => Boolean): Iterator[Seq[A]] = { val bitr = itr.buffered new Iterator[Seq[A]] { override def hasNext = bitr.hasNext override def next = { val xs = collection.mutable.ListBuffer(bitr.next) while (bitr.hasNext && !fn(bitr.head)) xs += bitr.next xs.toSeq } } } } implicit def ToIteratorW[A](itr: Iterator[A]): IteratorW[A] = new IteratorW(itr) > repeatingSequence.iterator.groupWhen(_ == 1).toSeq List(List(1,5))
解决方法
给定迭代器itr,这将起到诀窍:
val head = iter.next() val out = ( Iterator continually {iter takeWhile (_ != head)} takeWhile {!_.isEmpty} map {head :: _.toList} ).toList
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。