【发布时间】:2013-10-06 14:04:33
【问题描述】:
我将一些代码放在一起来展平和取消展平复杂/嵌套的 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}
我创建了一个 ~ 模拟我的用例 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 = 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":[0]}} => {"foo.bar.0":0}
EDIT 3 添加@AaditMShah 的内联路径解析方法(而不是String.split)有助于提高非扁平化性能。我对所达到的整体性能提升感到非常满意。
最新的jsfiddle和jsperf:
【问题讨论】:
-
There is no such thing as a "JSON object"。问题似乎与 JS 对象有关。
-
这个问题似乎更适合 Code Review StackExchange 站点:codereview.stackexchange.com
-
@FelixKling - JSON 对象是指仅包含原始 JavaScript 类型的 JS 对象。例如,您可以在 JS 对象中放置一个函数,但它不会被序列化为 JSON——即 JSON.stringify({fn:function(){alert('a');}}); --
-
[1].[1].[0]在我看来是错误的。你确定这是想要的结果吗? -
不幸的是,有一个错误:日期对象被转换为空的 JSON。
标签: javascript algorithm