【发布时间】: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