标签：obj 树状 list value 拼接 ret rel 字符串 children

项目场景：

在做项目的时候，需要将tree结构数据拼接成类似sql语句的字符串

问题描述

const obj = {
  rel: 'and',
  children: [
    {
      rel: 'and',
      children: [
        {
          rel: 'and',
          children: [
            {
              rel: 'or',
              children: [
                { value: 1, children: [] },
                { value: 2, children: [] },
              ],
            },
            {
              rel: 'and',
              children: [
                { value: 3, children: [] },
                { value: 4, children: [] },
              ],
            },
          ],
        },
        { value: 5, children: [] },
      ],
    },
    {
      rel: 'or',
      children: [
        { value: 6, children: [] },
        { value: 7, children: [] },
      ],
    },
    {
      value: 8,
      children: [],
    },
  ],
};

需要将上面的数据转为字符串输出为：

	'(((1 or 2) and (3 and 4) ) and 5) and (6 or 7) and 8'

解决方案：

提示：利用递归

代码如下：

	function walk(obj) {
    let ret = ""
    let list = [];
    if (obj.children === undefined || !Array.isArray(obj.children) || obj.children.length === 0) {
        return obj.value;
    }
    for (let i = 0; i < obj.children.length; i++) {
        let item = obj.children[i];
        let out = walk(item);
        if (out !== undefined) list.push(out);
    }
    for (let i = 0; i < list.length; i++) {
        if (ret !== "") ret += " " + obj.rel + " ";
        if ((list[i]+"").indexOf("or") >= 0 || (list[i] + "").indexOf("and") >= 0)  ret += "(" + list[i] + ") ";
        else ret += list[i];
    }
    return ret.replaceAll("  ", " ");
}

标签：obj,树状,list,value,拼接,ret,rel,字符串,children
来源： https://blog.csdn.net/a575814230/article/details/123629752

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。