Ho lanciato un po 'di codice per appiattire e non appiattire oggetti JSON complessi / nidificati. Funziona, ma è un po 'lento (attiva l'avviso "script lungo").
Per i nomi appiattiti voglio "." come delimitatore e [INDICE] per le matrici.
Esempi:
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}
Ho creato un benchmark che ~ simula il mio caso d'uso http://jsfiddle.net/WSzec/
- Ottieni un oggetto JSON nidificato
- Appiattilo
- Guardalo attraverso e possibilmente modificalo mentre appiattito
- Riattivalo nel suo formato nidificato originale da spedire
Vorrei un codice più veloce: per chiarimenti, codice che completa il benchmark JSFiddle ( http://jsfiddle.net/WSzec/ ) significativamente più veloce (~ 20% + sarebbe bello) in IE 9+, FF 24+ e Chrome 29 +.
Ecco il codice JavaScript pertinente: Current Fastest: 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;
}
MODIFICA 1 Modificato quanto sopra all'implementazione di @Bergi che è attualmente il più veloce. A parte questo, usare ".indexOf" invece di "regex.exec" è circa il 20% più veloce in FF ma il 20% più lento in Chrome; quindi continuerò con il regex poiché è più semplice (ecco il mio tentativo di utilizzare indexOf per sostituire il regex http://jsfiddle.net/WSzec/2/ ).
EDIT 2 Basandomi sull'idea di @Bergi sono riuscito a creare una versione non regex più veloce (3 volte più veloce in FF e ~ 10% più veloce in Chrome).http://jsfiddle.net/WSzec/6/ In questa (l'attuale) implementazione le regole per i nomi delle chiavi sono semplicemente, le chiavi non possono iniziare con un numero intero o contenere un punto.
Esempio:
- {"foo": {"bar": [0]}} => {"foo.bar.0": 0}
MODIFICA 3 L'aggiunta dell'approccio di analisi del percorso inline di @AaditMShah (piuttosto che String.split) ha contribuito a migliorare le prestazioni non appiattite. Sono molto contento del miglioramento complessivo delle prestazioni raggiunto.
L'ultima jsfiddle e jsperf:
[1].[1].[0]
mi sembra sbagliato. Sei sicuro che questo sia il risultato desiderato?