码迷,mamicode.com
首页 > 其他好文 > 详细

scala学习之: Flatten a nested list structure

时间:2016-11-03 18:22:09      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:dig   sharp   csharp   cas   参考   com   case   嵌套   使用   

题目要求:

(**) Flatten a nested list structure.
Example:
scala> flatten(List(List(1, 1), 2, List(3, List(5, 8))))
res0: List[Any] = List(1, 1, 2, 3, 5, 8)

参考:http://blog.thedigitalcatonline.com/blog/2015/04/07/99-scala-problems-07-flatten/#.WBsDFPl97IU

 

针对一个list, 将其内部嵌套的元素拿出来,形成一个新的list。

思路: 使用flatMap 函数。针对每一个元素,判断其类型,如果是list 类型的,则递归,如果是元素,则加入list。

代码如下:

def flatten[any](a:List[any]):List[any] = a flatMap{
      case li:List[_] => flatten(li)
      case h => List(h)
      }

  

scala学习之: Flatten a nested list structure

标签:dig   sharp   csharp   cas   参考   com   case   嵌套   使用   

原文地址:http://www.cnblogs.com/missmzt/p/6027539.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!