相关疑难解决方法(0)

压缩/取消嵌套嵌套JSON对象的最快方法

我将一些代码放在一起,以展平和展开复杂/嵌套的JSON对象.它有效,但它有点慢(触发'长脚本'警告).

对于我想要的扁平名称"." 作为数组的分隔符和[INDEX].

例子:

un-flattened | flattened
---------------------------
{foo:{bar:false}} => {"foo.bar":false}
{a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"}
[1,[2,[3,4],5],6] => {"[0]":1,"[1].[0]":2,"[1].[1].[0]":3,"[1].[1].[1]":4,"[1].[2]":5,"[2]":6}
Run Code Online (Sandbox Code Playgroud)

我创建了一个基准,可以模拟我的用例http://jsfiddle.net/WSzec/

  • 获取嵌套的JSON对象
  • 压扁它
  • 仔细观察它并在修平时修改它
  • 取消它的原始嵌套格式,将其运走

我想要更快的代码:为了澄清,在IE 9 +,FF 24+和Chrome 29 中完成JSFiddle基准测试(http://jsfiddle.net/WSzec/)的代码明显更快(~20%+会很好) +.

以下是相关的JavaScript代码:当前最快:http://jsfiddle.net/WSzec/6/

JSON.unflatten = function(data) {
    "use strict";
    if (Object(data) !== data || Array.isArray(data))
        return data;
    var result = {}, cur, prop, idx, last, temp;
    for(var p in data) {
        cur = result, prop = "", last = 0;
        do {
            idx = p.indexOf(".", last);
            temp …
Run Code Online (Sandbox Code Playgroud)

javascript algorithm

146
推荐指数
8
解决办法
12万
查看次数

如何从 JavaScript 中的 JSON 树获取嵌套的父路径?

我有一个像这样的 JSON 树结构。

[
    {
      "title":"News",
      "id":"news"
    },
    {
      "title":"Links",
      "id":"links",
      "children":[
        {
          "title":"World",
          "id":"world",
          "children":[
            {
              "title":"USA",
              "id":"usa",
              "children":[
                {
                  "title":"Northeast",
                  "id":"northeast"
                },
                {
                  "title":"Midwest",
                  "id":"midwest"
                }                
              ]
            },
            {
              "title":"Europe",
              "id":"europe"
            }
          ]
        }
      ]
    }
  ]
Run Code Online (Sandbox Code Playgroud)

我想要的是当我将“东北”传递给函数()时,它应该从根返回点符号字符串路径。在这种情况下,函数的预期返回字符串将是“links.world.usa.northeast”

javascript treeview json parent-child

4
推荐指数
1
解决办法
1769
查看次数

标签 统计

javascript ×2

algorithm ×1

json ×1

parent-child ×1

treeview ×1