从向量列表创建递归列表

时间:2015-03-24 15:44:09

标签: r recursion

假设我有以下列表,它代表一个目录结构:

> pages <- list("about.Rmd", "index.Rmd", c("stats", "index.Rmd"), c("stats", "substats", "index.Rmd"))
> pages
[[1]]
[1] "about.Rmd"

[[2]]
[1] "index.Rmd"

[[3]]
[1] "stats"     "index.Rmd"

[[4]]
[1] "stats"     "substats"  "index.Rmd"

我想创建一个这个列表的递归版本,看起来像这样:

> rpages <- list("about.Rmd", "index.Rmd", stats=list("index.Rmd", substats=list("index.Rmd")))
> rpages
[[1]]
[1] "about.Rmd"

[[2]]
[1] "index.Rmd"

$stats
$stats[[1]]
[1] "index.Rmd"

$stats$substats
$stats$substats[[1]]
[1] "index.Rmd"

我尝试过不同的方法,但我担心自己现在迷失在lapplysapply的海洋中。

提前感谢任何提示。

1 个答案:

答案 0 :(得分:8)

我认为这样做:

build_list = function(item, res) {
  if (length(item) > 1) {
    res[[item[1]]] = build_list(tail(item, -1), res[[item[1]]])
  } else {
    res = c(res, list(item))
  }
  res
}

res = list()
for (i in seq_along(pages)) res = build_list(pages[[i]], res)

res
#[[1]]
#[1] "about.Rmd"
#
#[[2]]
#[1] "index.Rmd"
#
#$stats
#$stats[[1]]
#[1] "index.Rmd"
#
#$stats$substats
#$stats$substats[[1]]
#[1] "index.Rmd"