我将一些代码放在一起,以拼合和取消拼合复杂/嵌套的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/
我想要更快的代码:为澄清起见, 在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; }
编辑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/在此(当前)实现中,键名的规则很简单,键不能以整数开头或包含句点。
例:
编辑3 添加@AaditMShah的内联路径解析方法(而不是String.split)有助于提高不平坦的性能。我对整体性能的提高感到非常满意。
最新的jsfiddle和jsperf:
http://jsfiddle.net/WSzec/14/
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情况):
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; }
它们一起运行您的基准测试大约需要一半的时间(Opera 12.16:〜900ms而不是〜1900ms,Chrome 29:〜800ms而不是〜1600ms)。
注意: 这里回答的此解决方案和大多数其他解决方案都注重速度,并且容易受到原型污染的影响,因此不能在不受信任的对象上使用。