Scala：递归地修改元素/列表的列表
||
我希望有人可以在Scala中为我提供一些基本的代码帮助。我已经用Python编写了一些演示代码。
考虑一个元素列表，其中一个元素可以容纳整数或其他元素列表。我想递归检查此结构并在保留整个结构的同时对其进行修改。
为了用python表示这一点，我将每个\\\\\\\\\\\\\\\\\\\\的组成了一键字典（item为\'i \'）。对应于该键的值是int或类似字典的列表。从而，
lst = [{\'i\': 1}, {\'i\': 2}, {\'i\': [{\'i\': 5}, {\'i\': 6}]}, {\'i\': 3}]
def recurse(x):
if isinstance(x, list):
return [recurse(a) for a in x]
else:
if isinstance(x[\'i\'], list):
return dict(i=[recurse(a) for a in x[\'i\']])
else:
return dict(i=(x[\'i\'] + 1))
print \"Input:\"
for i in lst:
print i
print \"\\nResult:\\n%s\" % recurse(lst)
>>>
Input:
{\'i\': 1}
{\'i\': 2}
{\'i\': [{\'i\': 5}, {\'i\': 6}]}
{\'i\': 3}
Result:
[{\'i\': 2}, {\'i\': 3}, {\'i\': [{\'i\': 6}, {\'i\': 7}]}, {\'i\': 4}]
没有找到相关结果
已邀请:
3 个回复
犯痪桂涛杭
然后添加方法映射以将函数应用于树中的每个值sealed trait Tree[+A] { def map[B](f: A => B): Tree[B] } case class Node[+A](children: Tree[A]*) extends Tree[A] { def map[B](f : A => B) = Node(children.map(_.map(f)): _*) } case class Leaf[+A](value: A) extends Tree[A] { def map[B](f: A => B) = Leaf(f(value)) }如果您呼叫，您将得到输出 由于varargs Tree [A] *，结果显示有些难看。您可以通过添加节点ѭ5来改善 您可能只喜欢在类外部或直接在Tree中的某个位置使用该方法。这是Tree中的一种方法def map[B](f: A => B): Tree[B] = this match { case Node(children @ _*) => Node(children.map(_.map(f)): _*) case Leaf(v) => Leaf(f(v)) }def recurse(x: Any) : Any = x match { case list : List[_] => list.map(recurse(_)) case value : Int => value + 1 }听起来没有任何额外的安全性，同时更为冗长，并且将其称为树并区分节点和叶子而不明显地麻烦也没有安全性和清晰度。吠强祷豪硅
def make(o: Any) = Map(\'i\' -> o) // m :: Any => Map[Char,Any] val lst = List(make(1),make(2),make(List(make(5),make(6))),make(3)) // List[Any] def recurce(x: Any): Any = x match { case l: List[_] => l map recurce case m: Map[Char,_] => val a = m(\'i\') a match { case n: Int => make(n + 1) case l: List[_] => make(l map recurce) } }娜拐赐巫潭
val lst = List(Left(1), Left(2), Right(List(5, 6)), Left(3)) def recurse(lst: List[Either[Int, List[Int]]]): List[Either[Int, List[Int]]] = lst match { case Nil => Nil case Left(n) :: tail => Left(n + 1) :: recurse(tail) case Right(l) :: tail => Right(l map (_ + 1)) :: recurse(tail) }