【问题标题】:Grouping adjacent elements in a list将列表中的相邻元素分组
【发布时间】:2013-05-31 07:33:49
【问题描述】:

假设我想编写一个执行此操作的函数:

输入:[1,1,3,3,4,2,2,5,6,6] 输出:[[1,1],[3,3],[4],[2,2],[5],[6,6]]

它将相同的相邻元素分组。

这个方法的名字应该是什么?此操作有标准名称吗?

【问题讨论】:

  • 我不能说它是否是标准的,但是 haskell 有,在Data.List,group = groupBy (==) :: Eq a => [a] -> [[a]],这似乎是你打算做的。
  • Scala 标准库没有这个功能(stdlib 中的groupBy 做了一些不同的事情,而且用处不大),这是一个重大的疏忽,imo。 Scalaz 提供了一个方法 groupWhen,它具有 Haskell 的 groupBy 的语义。
  • 您可能会发现 99 Scala 问题 (aperiodic.net/phil/scala/s-99) 很有趣。这是问题 9,它调用了“将列表元素的连续重复项打包到子列表中”的操作,尽管这并不是特别吸引人。他们建议pack。

标签: algorithm scala functional-programming


【解决方案1】:

在[1,1,3,3,4,2,2,5,6,6] 中,像[1,1] 这样的东西通常被称为run(如在运行长度编码中,请参阅RLE in Scala)。因此,我将方法称为groupRuns。

【讨论】:

    【解决方案2】:
    @tailrec
    def groupRuns[A](c: Seq[A], acc: Seq[Seq[A]] = Seq.empty): Seq[Seq[A]] = {
      c match {
        case Seq() => acc
        case xs => 
          val (same, rest) = xs.span { _ == xs.head }
          groupRuns(rest, acc :+ same)
      }
    }
    
    scala> groupRuns(Vector(1, 1, 3, 3, 4, 2, 2, 5, 6, 6))
    res7: Seq[Seq[Int]] = List(Vector(1, 1), Vector(3, 3), Vector(4), Vector(2, 2), Vector(5), Vector(6, 6))
    

    【讨论】:

    • OP 要求的是命名建议,而不是实现。
    • 糟糕,我没有意识到这一点!
    • 但是我是从谷歌来到这里的,这个答案对我很有用,所以请保留它:)
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2022-07-07
    • 1970-01-01
    • 2020-06-22
    • 2020-03-22
    • 2011-01-17
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多