扁平化/非扁平化嵌套JSON对象的最快方法

Z时代
2024-01-10
分类：问答

我将一些代码放在一起，以展平和取消展平复杂/嵌套的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}

获取一个嵌套的JSON对象

Flatten it

浏览并可能在展平时对其进行修改

将其展开为原始的嵌套格式以将其运走

我想要更快的代码：为澄清起见，在IE9+，FF24+和Chrome29中，完成JSFiddle基准测试的代码明显更快（〜20％+会更好）。 +。

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 = p.substring(last, idx !== -1 ? idx : undefined);
            cur = cur[prop] || (cur[prop] = (!isNaN(parseInt(temp)) ? [] : {}));
            prop = temp;
            last = idx + 1;
        } while(idx >= 0);
        cur[prop] = data[p];
    }
    return result[""];
}
JSON.flatten = function(data) {
    var result = {};
    function recurse (cur, prop) {
        if (Object(cur) !== cur) {
            result[prop] = cur;
        } else if (Array.isArray(cur)) {
             for(var i=0, l=cur.length; i<l; i++)
                 recurse(cur[i], prop ? prop+"."+i : ""+i);
            if (l == 0)
                result[prop] = [];
        } else {
            var isEmpty = true;
            for (var p in cur) {
                isEmpty = false;
                recurse(cur[p], prop ? prop+"."+p : p);
            }
            if (isEmpty)
                result[prop] = {};
        }
    }
    recurse(data, "");
    return result;
}

将以上内容修改为@Bergi的实现，这是目前最快的。顺便说一句，使用“ .indexOf”代替“

regex.exec”在FF中快20％，而在Chrome中慢20％；因此我将继续使用正则表达式，因为它更简单（这是我尝试使用indexOf替换正则表达式）。

基于@Bergi的想法，我设法创建了一个更快的非正则表达式版本（FF快3倍，Chrome快〜10％）。在此（当前）实现中，键名的规则很简单，键不能以整数开头或包含句点。

例：

{“ foo”：{“ bar”：[0]}} => {“ foo.bar.0”：0}

添加@AaditMShah的内联路径解析方法（而不是String.split）有助于改善不平坦的性能。我对整体性能的提高感到非常满意。

com/flatten-un-flatten/4](http://jsperf.com/flatten-un-

flatten/4)

回答：

这是我的简短实现：

Object.unflatten = function(data) {
    "use strict";
    if (Object(data) !== data || Array.isArray(data))
        return data;
    var regex = /\.?([^.\[\]]+)|\[(\d+)\]/g,
        resultholder = {};
    for (var p in data) {
        var cur = resultholder,
            prop = "",
            m;
        while (m = regex.exec(p)) {
            cur = cur[prop] || (cur[prop] = (m[2] ? [] : {}));
            prop = m[2] || m[1];
        }
        cur[prop] = data[p];
    }
    return resultholder[""] || resultholder;
};

flatten并没有太大的改变（我不确定您是否真的需要这些isEmpty情况）：

Object.flatten = function(data) {
    var result = {};
    function recurse (cur, prop) {
        if (Object(cur) !== cur) {
            result[prop] = cur;
        } else if (Array.isArray(cur)) {
             for(var i=0, l=cur.length; i<l; i++)
                 recurse(cur[i], prop + "[" + i + "]");
            if (l == 0)
                result[prop] = [];
        } else {
            var isEmpty = true;
            for (var p in cur) {
                isEmpty = false;
                recurse(cur[p], prop ? prop+"."+p : p);
            }
            if (isEmpty && prop)
                result[prop] = {};
        }
    }
    recurse(data, "");
    return result;
}