我将一些代码放在一起,以平抑和反平抑复杂/嵌套的JavaScript对象。它可以工作,但有点慢(触发“长脚本”警告)。
对于扁平的名称,我希望用“.”作为分隔符,用[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/
获得一个嵌套对象
压平它
查看它,并可能修改它,而扁平
将其平放回原始的嵌套格式,然后运走
我想要更快的代码:为了澄清,代码完成JSFiddle基准测试(http://jsfiddle.net/WSzec/)显著更快(~20%+会很好)在IE 9+, FF 24+和Chrome 29+。
以下是相关JavaScript代码:当前最快速度:http://jsfiddle.net/WSzec/6/
var 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[""];
}
var 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;
}
编辑1修改了上面的@Bergi的实现,这是目前最快的。顺便说一句,使用“。”用indexOf代替正则表达式。exec”在FF中快了20%左右,但在Chrome中慢了20%;所以我将坚持使用正则表达式,因为它更简单(这里是我尝试使用indexOf来取代正则表达式http://jsfiddle.net/WSzec/2/)。
在@Bergi的想法的基础上,我设法创建了一个更快的非正则表达式版本(在FF快3倍,在Chrome快10%)。http://jsfiddle.net/WSzec/6/在这个(当前)实现中,密钥名称的规则很简单,密钥不能以整数开头或包含句点。
例子:
{"foo":{"bar":[0]}} => {"foo.bar.0":0}
EDIT 3添加@AaditMShah的内联路径解析方法(而不是String.split)有助于提高unflatten性能。我对整体性能的提升非常满意。
最新版本的jsfiddle和jsperf:
http://jsfiddle.net/WSzec/14/
http://jsperf.com/flatten-un-flatten/4
我想要一种方法,这样我就可以轻松地将我的json数据转换为csv文件。
这个场景是:我从某个地方查询数据,然后收到某个模型的数组,比如银行提取。
下面的方法用于解析这些条目中的每一个。
function jsonFlatter(data, previousKey, obj) {
obj = obj || {}
previousKey = previousKey || ""
Object.keys(data).map(key => {
let newKey = `${previousKey}${previousKey ? "_" : ""}${key}`
let _value = data[key]
let isArray = Array.isArray(_value)
if (typeof _value !== "object" || isArray || _value == null) {
if (isArray) {
_value = JSON.stringify(_value)
} else if (_value == null) {
_value = "null"
}
obj[newKey] = _value
} else if (typeof _value === "object") {
if (!Object.keys(_value).length) {
obj[newKey] = "null"
} else {
return jsonFlatter(_value, newKey, obj)
}
}
})
return obj
}
这样,我可以依靠对象模型的键和内键的一致性,但是数组只是字符串化的,因为我不能依赖它们的一致性。此外,空对象变成字符串“null”,因为我仍然希望它的关键出现在最终结果中。
使用的例子:
const test_data = {
a: {
aa: {
aaa: 4354,
aab: 654
},
ab: 123
},
b: 234,
c: {},
d: []
}
console.log('result', jsonFlatter(test_data))
#### output
{
"a_aa_aaa": 4354,
"a_aa_aab": 654,
"a_ab": 123,
"b": 234,
"c": "null",
"d": "[]"
}
我编写了两个函数来平抑和反平抑一个JSON对象。
扁平化JSON对象:
var flatten = (function (isArray, wrapped) {
return function (table) {
return reduce("", {}, table);
};
function reduce(path, accumulator, table) {
if (isArray(table)) {
var length = table.length;
if (length) {
var index = 0;
while (index < length) {
var property = path + "[" + index + "]", item = table[index++];
if (wrapped(item) !== item) accumulator[property] = item;
else reduce(property, accumulator, item);
}
} else accumulator[path] = table;
} else {
var empty = true;
if (path) {
for (var property in table) {
var item = table[property], property = path + "." + property, empty = false;
if (wrapped(item) !== item) accumulator[property] = item;
else reduce(property, accumulator, item);
}
} else {
for (var property in table) {
var item = table[property], empty = false;
if (wrapped(item) !== item) accumulator[property] = item;
else reduce(property, accumulator, item);
}
}
if (empty) accumulator[path] = table;
}
return accumulator;
}
}(Array.isArray, Object));
性能:
它比Opera中当前的解决方案要快。目前的解决方案在Opera中要慢26%。
它比Firefox当前的解决方案要快。当前的解决方案在Firefox中要慢9%。
它比当前Chrome的解决方案要快。目前Chrome的解决方案要慢29%。
Unflatten一个JSON对象:
function unflatten(table) {
var result = {};
for (var path in table) {
var cursor = result, length = path.length, property = "", index = 0;
while (index < length) {
var char = path.charAt(index);
if (char === "[") {
var start = index + 1,
end = path.indexOf("]", start),
cursor = cursor[property] = cursor[property] || [],
property = path.slice(start, end),
index = end + 1;
} else {
var cursor = cursor[property] = cursor[property] || {},
start = char === "." ? index + 1 : index,
bracket = path.indexOf("[", start),
dot = path.indexOf(".", start);
if (bracket < 0 && dot < 0) var end = index = length;
else if (bracket < 0) var end = index = dot;
else if (dot < 0) var end = index = bracket;
else var end = index = bracket < dot ? bracket : dot;
var property = path.slice(start, end);
}
}
cursor[property] = table[path];
}
return result[""];
}
性能:
它比Opera中当前的解决方案要快。当前的解决方案在Opera中要慢5%。
它比Firefox当前的解决方案要慢。我的解决方案在Firefox中慢了26%。
它比当前Chrome的解决方案要慢。我的解决方案在Chrome浏览器中要慢6%。
将JSON对象平放和反平放:
总的来说,我的解决方案的性能与当前解决方案一样好,甚至更好。
性能:
它比Opera中当前的解决方案要快。当前的解决方案在Opera中要慢21%。
它和Firefox当前的解决方案一样快。
它比Firefox当前的解决方案要快。目前Chrome的解决方案要慢20%。
输出格式:
扁平对象使用点符号表示对象属性,用方括号表示数组下标:
{foo:{bar:false}} => {"foo.bar":false}
{: [{b:[“c”、“d "]}]} => {" [0]。b[0]”:“c”、“[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}
在我看来,这种格式比只使用点表示法更好:
{foo:{bar:false}} => {"foo.bar":false}
{: [{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}
优点:
压扁一个物体比目前的解决方案更快。
使物体变平或变平的速度与当前解决方案一样快,甚至更快。
为了可读性,扁平对象同时使用点符号和方括号符号。
缺点:
在大多数(但不是所有)情况下,将对象平展比当前解决方案要慢。
当前的JSFiddle演示给出以下值作为输出:
Nested : 132175 : 63
Flattened : 132175 : 564
Nested : 132175 : 54
Flattened : 132175 : 508
我更新的JSFiddle演示给出以下值作为输出:
Nested : 132175 : 59
Flattened : 132175 : 514
Nested : 132175 : 60
Flattened : 132175 : 451
我不太确定这意味着什么,所以我将继续使用jsPerf结果。毕竟jsPerf是一个性能基准测试工具。JSFiddle不是。