我将一些代码放在一起，以平抑和反平抑复杂/嵌套的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对象。
扁平化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不是。
这是我的。它在谷歌应用程序脚本中在一个相当大的对象上运行<2ms。它使用破折号而不是点作为分隔符，并且它不像提问者的问题中那样专门处理数组，但这是我想要的。
function flatten (obj) {
var newObj = {};
for (var key in obj) {
if (typeof obj[key] === 'object' && obj[key] !== null) {
var temp = flatten(obj[key])
for (var key2 in temp) {
newObj[key+"-"+key2] = temp[key2];
}
} else {
newObj[key] = obj[key];
}
}
return newObj;
}
例子:
var test = {
a: 1,
b: 2,
c: {
c1: 3.1,
c2: 3.2
},
d: 4,
e: {
e1: 5.1,
e2: 5.2,
e3: {
e3a: 5.31,
e3b: 5.32
},
e4: 5.4
},
f: 6
}
Logger.log("start");
Logger.log(JSON.stringify(flatten(test),null,2));
Logger.log("done");
示例输出:
[17-02-08 13:21:05:245 CST] start
[17-02-08 13:21:05:246 CST] {
"a": 1,
"b": 2,
"c-c1": 3.1,
"c-c2": 3.2,
"d": 4,
"e-e1": 5.1,
"e-e2": 5.2,
"e-e3-e3a": 5.31,
"e-e3-e3b": 5.32,
"e-e4": 5.4,
"f": 6
}
[17-02-08 13:21:05:247 CST] done
这段代码递归地展开JSON对象。
我在代码中包含了我的计时机制，它给了我1毫秒，但我不确定这是否是最准确的。
var new_json = [{
"name": "fatima",
"age": 25,
"neighbour": {
"name": "taqi",
"location": "end of the street",
"property": {
"built in": 1990,
"owned": false,
"years on market": [1990, 1998, 2002, 2013],
"year short listed": [], //means never
}
},
"town": "Mountain View",
"state": "CA"
},
{
"name": "qianru",
"age": 20,
"neighbour": {
"name": "joe",
"location": "opposite to the park",
"property": {
"built in": 2011,
"owned": true,
"years on market": [1996, 2011],
"year short listed": [], //means never
}
},
"town": "Pittsburgh",
"state": "PA"
}]
function flatten(json, flattened, str_key) {
for (var key in json) {
if (json.hasOwnProperty(key)) {
if (json[key] instanceof Object && json[key] != "") {
flatten(json[key], flattened, str_key + "." + key);
} else {
flattened[str_key + "." + key] = json[key];
}
}
}
}
var flattened = {};
console.time('flatten');
flatten(new_json, flattened, "");
console.timeEnd('flatten');
for (var key in flattened){
console.log(key + ": " + flattened[key]);
}
输出:
flatten: 1ms
.0.name: fatima
.0.age: 25
.0.neighbour.name: taqi
.0.neighbour.location: end of the street
.0.neighbour.property.built in: 1990
.0.neighbour.property.owned: false
.0.neighbour.property.years on market.0: 1990
.0.neighbour.property.years on market.1: 1998
.0.neighbour.property.years on market.2: 2002
.0.neighbour.property.years on market.3: 2013
.0.neighbour.property.year short listed:
.0.town: Mountain View
.0.state: CA
.1.name: qianru
.1.age: 20
.1.neighbour.name: joe
.1.neighbour.location: opposite to the park
.1.neighbour.property.built in: 2011
.1.neighbour.property.owned: true
.1.neighbour.property.years on market.0: 1996
.1.neighbour.property.years on market.1: 2011
.1.neighbour.property.year short listed:
.1.town: Pittsburgh
.1.state: PA
