scala 学习之：list span 用法

Pack consecutive duplicates of list elements into sublists.
If a list contains repeated elements they should be placed in separate sublists.
Example:

scala> pack(List(‘a, ‘a, ‘a, ‘a, ‘b, ‘c, ‘c, ‘a, ‘a, ‘d, ‘e, ‘e, ‘e, ‘e))
res0: List[List[Symbol]] = List(List(‘a, ‘a, ‘a, ‘a), List(‘b), List(‘c, ‘c), List(‘a, ‘a), List(‘d), List(‘e, ‘e, ‘e, ‘e))

final def span(p: (A) ? Boolean): (List[A], List[A])
Splits this list into a prefix/suffix pair according to a predicate.

Note: c span p is equivalent to (but possibly more efficient than) (c takeWhile p, c dropWhile p), provided the evaluation of the predicate p does not cause any side-effects.
returns
a pair consisting of the longest prefix of this list whose elements all satisfy p, and the rest of this list.
Definition Classes
List → LinearSeqOptimized → TraversableLike → GenTraversableLike
Annotations
@inline()

 def packList[T](a:List[T]): List[List[T]] = {
          def _pack(res:List[List[T]], tmp:List[T]):List[List[T]] = {
              tmp match{
                case Nil => res
                case ls =>{
                    val (s:List[T], r:List[T]) = tmp span{_ == tmp.head}
                    _pack(res:::List(s), r)            
                }
              }
          }
          _pack(List(), a)
    }