複雑な/ネストされた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オブジェクトを取得する
- 平らにする
- 全体を確認し、平坦化中に変更する可能性があります
- 元のネストされた形式に戻し、出荷します。
より高速なコードが欲しい:明確にするために、JSFiddleベンチマーク(http://jsfiddle.net/WSzec/)をIE 9 +、FF 24+、およびChrome 29で大幅に高速化(〜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の実装に変更しました。これは現在最速です。余談ですが、「regex.exec」の代わりに「.indexOf」を使用すると、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}
編集3 @AaditMShahのインラインパス解析アプローチ(String.splitではなく)を追加すると、平坦化されていないパフォーマンスの向上に役立ちました。全体的なパフォーマンスの改善が達成されたことに非常に満足しています。
最新のjsfiddleとjsperf:
[1].[1].[0]
私には間違って見えます。これが望ましい結果ですか?