嵌套数组递归 - NodeJS答案

【问题标题】：Nested array recursion - NodeJS嵌套数组递归 - NodeJS
【发布时间】：2018-09-04 22:20:13
【问题描述】：

我有一个包含动态级别子级的嵌套数组，我想根据这个数组生成一个条件树。

数组示例：

[
 {
  condition: 'conditionA',
  children: [
    {
      condition: 'conditionA_1',
      children: [
        ...
      ]
    },
  ]
 },
 {
  condition: 'conditionB',
  children: [
    ...
  ]
 }
]

我想生成一个包含以下条件语句的字符串

if (conditionA) {
  if (conditionA_1) {
    ...
  }
} else if (conditionB) {
  ...
}

有人知道如何正确处理这个问题吗？

提前致谢。

【问题讨论】：

请展示您尝试过的内容，以及您期望的示例
你的意思是，你要生成源代码？还是您想解释数据结构，使其行为类似于输出？
是的，我想生成源代码，我期望的示例是下面的条件语句。
是否也想要缩进，或者它可以是单行吗？另外，那些ifs 里面应该有什么？最重要的是，您为什么需要这个？
缩进无关紧要，我认为条件的内部并不重要

标签： javascript arrays node.js recursion

【解决方案1】：

没有缩进：

只需 map 数组中的每个节点到 if(condition) { ... }（递归），然后将生成的块与 " else " 连接：

function makeSource(arr) {
  return arr.map(function(node) {
    return "if (" + node.condition + ") { " + (node.children? makeSource(node.children): "") + " }";
  }).join(" else ");
}

演示：

function makeSource(arr) {
  return arr.map(function(node) {
    return "if (" + node.condition + ") { " + (node.children? makeSource(node.children): "") + " }";
  }).join(" else ");
}

var array = [ { condition: 'conditionA', children: [ { condition: 'conditionA_1'} ] }, { condition: 'conditionB' } ];

var source = makeSource(array);

console.log(source);

带缩进：

为了实现缩进，我们需要一个变量来保存当前块的深度。只需根据depth 变量在结果字符串的每一行之前重复空格字符。在每次递归调用时创建 depth：

function makeSource(arr, depth = 0) {
  return arr.map(function(node) {
    var str = " ".repeat(depth * 2) + "if (" + node.condition + ") {\n";
    if(node.children) {
      str += makeSource(node.children, depth + 1);
    } else {
      str += " ".repeat((depth + 1) * 2);                      // unecessary, it just indents the empty line to where the code should be
    }
    return str + "\n" + " ".repeat(depth * 2) + "}";
  }).join(" else ");
}

* 2 部分代表缩进编号。如果您想缩进 4 个空格，请将它们替换为 * 4。

演示：

function makeSource(arr, depth = 0) {
  return arr.map(function(node) {
    var str = " ".repeat(depth * 2) + "if (" + node.condition + ") {\n";
    if(node.children) {
      str += makeSource(node.children, depth + 1);
    } else {
      str += " ".repeat((depth + 1) * 2);
    }
    return str + "\n" + " ".repeat(depth * 2) + "}";
  }).join(" else ");
}

var array = [ { condition: 'conditionA', children: [ { condition: 'conditionA_1'} ] }, { condition: 'conditionB' } ];

var source = makeSource(array);

console.log(source);

【讨论】：

这对我帮助很大！非常感谢！

【解决方案2】：

const input = [
 {
  condition: 'conditionA',
  children: [
    {
      condition: 'conditionA_1',
      children: [
        
      ]
    },
  ]
 },
 {
  condition: 'conditionB',
  children: [
    
  ]
 }
]

const createSource = arr =>{
  let source = "";
  
  if(arr.length === 0){
    return source;
  }
  
  arr.forEach((value,index) =>{
  
    source+="if( "+value.condition+" ){";
    if(value.children){
       source+=createSource(value.children)
    }
    source+="}" + (index+1  < arr.length ? " else " : "");
  })
  
  return source;
}
console.log(createSource(input))

【讨论】：