Я выбросил некоторый код, чтобы сгладить и сгладить сложные/вложенные объекты JSON. Он работает, но он немного медленный (запускает предупреждение "long script" ).
Для сплющенных имен я хочу "." как разделитель и [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/) значительно быстрее (~ 20% + было бы хорошо ) в IE 9+, FF 24+ и Chrome 29 +.
Вот соответствующий код JavaScript: 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;
}
РЕДАКТИРОВАТЬ 1 Модифицировал приведенную выше реализацию @Bergi, которая в настоящее время является самой быстрой. В стороне использование ".indexOf" вместо "regex.exec" примерно на 20% быстрее в FF, но на 20% медленнее в Chrome; поэтому я буду придерживаться регулярного выражения, поскольку он проще (здесь моя попытка использовать indexOf для замены регулярного выражения http://jsfiddle.net/WSzec/2/).
РЕДАКТИРОВАТЬ 2 Основываясь на идее @Bergi, мне удалось создать более быструю версию без регулярного выражения (3 раза быстрее в FF и на 10% быстрее в Chrome). http://jsfiddle.net/WSzec/6/ В этой (текущей) реализации правила для имен ключей просто, ключи не могут начинаться с целого числа или содержать период.
Пример:
- { "foo": { "bar": [0]}} = > { "foo.bar.0": 0}
РЕДАКТИРОВАТЬ 3 Добавление @AaditMShah подход синтаксического анализа пути (а не String.split) помог улучшить нефиксированную производительность. Я очень доволен достигнутым общим улучшением производительности.
Последние jsfiddle и jsperf:
