展平/取消展平嵌套JSON对象的最快方法
展平/取消展平嵌套JSON对象的最快方法
提问于 2013-10-01 00:05:46
我拼凑了一些代码来扁平化和取消扁平化复杂/嵌套的JSON对象。它可以工作，但有点慢(会触发“long script”警告)。
用于我想要的扁平化名称“。作为数组的分隔符和索引。
示例：
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}我创建了一个基准测试来模拟我的用例http://jsfiddle.net/WSzec/
- 获取嵌套的JSON对象
- 将其展平
- 查看它并可能对其进行修改，同时将其恢复为原始的嵌套格式以便运走
我想要更快的代码:为了澄清，在IE 9+、FF 24+和Chrome 29+中完成JSFiddle benchmark ()的代码明显更快(~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 = 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;
}EDIT 1将上面的修改为@Bergi的实现，这是目前最快的。顺便说一句，使用".indexOf“代替"regex.exec”在FF中大约快了20%，但在Chrome中慢了20%；所以我将继续使用正则表达式，因为它更简单(这里是我用indexOf代替正则表达式http://jsfiddle.net/WSzec/2/的尝试)。
编辑2基于@Bergi的想法我设法创建了一个更快的非正则表达式版本(在FF中快3倍，在Chrome中快约10%)。http://jsfiddle.net/WSzec/6/在这个(当前)实现中，键名称的规则很简单，键不能以整数或包含句点开头。
示例：
- {"foo":{"bar":}} => {"foo.bar.0":0}
EDIT 3增加了@AaditMShah的内联路径解析方法(而不是String.split)，帮助改善了非扁平化性能，我对整体性能的提升感到非常高兴。
最新的jsfiddle和jsperf：
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19098797
复制相关文章
相似问题
腾讯云开发者
