将混乱的数组转换为JavaScript InfoVis Toolkit的json层次结构

Question

目前我正在使用JavaScript库Clusterfck来执行数据分组。该库生成以下格式的数组:

[
  {"canonical":[20,120,102],
   "size":1
  },
  {"canonical":[250,255,253],
   "left":{
      "canonical":[250,255,253],
      "size":1
    },
   "right":{
      "canonical":[255,255,240],
      "size":1
    },
   "size":2
  },
  {"canonical":[100,54,300],
   "size":1
  }
]

然而像D3.js和Jit这样的JavaScript数据可视化库会使用如下所示的JSON结构：

{
    "canonical":"Pai",
    "children":[
        {"canonical":[20,120,102],  "size":1},
        {
            "canonical":[250,255,253],
            "children": [
                {"canonical":[250,255,253], "size":1},
                {"canonical":[255,255,240], "size":1}               
            ],
            "size":2
        },
        {
            "canonical":[100,54,300],
            "size":1
        }
    ]
}

我想使用JavaScript或PHP将这些结构转换。有人能帮忙吗？

- gilvandev

Answer 1

如果你只想在这些结构之间进行转换，那么这很简单。请查看实际操作的fiddle：http://jsfiddle.net/nrabinowitz/vuk94/

function convert(input, rootName) {
    // top level
    if (Array.isArray(input)) {
        return {
            "canonical": rootName,
            "children": input.map(convert)
        };
    }
    // node
    else {
        ['left', 'right'].forEach(function(side) {
            if (input[side]) {
                input.children = input.children || [];
                input.children.push(convert(input[side]));
                delete input[side];
            }
        });
        return input;
    }
}

这个使用了一些ECMAScript 1.5的特性（Array.isArray、forEach和map），但如果你正在使用d3，你可能会针对支持这些特性的浏览器。

- nrabinowitz