Wrzuciłem razem kod, aby spłaszczyć i spłaszczyć złożone / zagnieżdżone obiekty JSON. Działa, ale jest trochę powolny (uruchamia ostrzeżenie „długi skrypt”).
Dla spłaszczonych imion, których chcę "." jako separator i [INDEKS] dla tablic.
Przykłady:
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}
Stworzyłem test porównawczy, który ~ symuluje mój przypadek użycia http://jsfiddle.net/WSzec/
- Pobierz zagnieżdżony obiekt JSON
- Spłaszcz to
- Przejrzyj go i ewentualnie zmodyfikuj po spłaszczeniu
- Usuń spłaszczenie z powrotem do oryginalnego zagnieżdżonego formatu, który ma zostać wysłany
Chciałbym szybszy kod: dla wyjaśnienia kod, który uzupełnia test porównawczy JSFiddle ( http://jsfiddle.net/WSzec/ ) znacznie szybciej (~ 20% + byłoby fajnie) w IE 9+, FF 24+ i Chrome 29 +.
Oto odpowiedni kod JavaScript: Obecnie najszybszy: 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;
}
EDYCJA 1 Zmodyfikowałem powyższe do implementacji @Bergi, która jest obecnie najszybsza. Nawiasem mówiąc, użycie „.indexOf” zamiast „regex.exec” jest około 20% szybsze w FF, ale 20% wolniejsze w Chrome; więc pozostanę przy wyrażeniu regularnym, ponieważ jest prostszy (oto moja próba użycia indexOf do zastąpienia wyrażenia regularnego http://jsfiddle.net/WSzec/2/ ).
EDYCJA 2 Opierając się na pomyśle @Bergi, udało mi się stworzyć szybszą wersję non-regex (3x szybciej w FF i ~ 10% szybciej w Chrome). http://jsfiddle.net/WSzec/6/ W tej (obecnej) implementacji reguły dotyczące nazw kluczy są proste, klucze nie mogą zaczynać się od liczby całkowitej ani zawierać kropki.
Przykład:
- {"foo": {"bar": [0]}} => {"foo.bar.0": 0}
EDYCJA 3 Dodanie wbudowanego podejścia do analizy ścieżki @AaditMShah (zamiast String.split) pomogło poprawić niespłaszczoną wydajność. Jestem bardzo zadowolony z uzyskanej ogólnej poprawy wydajności.
Najnowsze jsfiddle i jsperf:
źródło
[1].[1].[0]
wygląda źle. Czy na pewno jest to pożądany rezultat?Odpowiedzi:
Oto moja znacznie krótsza realizacja:
flatten
niewiele się zmieniło (i nie jestem pewien, czy naprawdę potrzebujesz tychisEmpty
przypadków):Razem wykonują test porównawczy w mniej więcej połowie czasu (Opera 12.16: ~ 900 ms zamiast ~ 1900 ms, Chrome 29: ~ 800 ms zamiast ~ 1600 ms).
Uwaga: to i większość innych rozwiązań, na które udzielono odpowiedzi, koncentruje się na szybkości i jest podatne na zanieczyszczenie prototypu i nie powinno być używane na niezaufanych obiektach.
źródło
result === data
nie zadziała, nigdy nie są identyczne.Napisałem dwie funkcje
flatten
iunflatten
obiektu JSON.Spłaszcz obiekt JSON :
Wydajność :
Usuń spłaszczenie obiektu JSON :
Wydajność :
Spłaszcz i rozpłaszcz obiekt JSON :
Ogólnie moje rozwiązanie działa równie dobrze lub nawet lepiej niż obecne rozwiązanie.
Wydajność :
Format wyjściowy :
Spłaszczony obiekt używa notacji kropkowej dla właściwości obiektu i notacji nawiasów dla indeksów tablic:
{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}
Moim zdaniem ten format jest lepszy niż tylko przy użyciu notacji kropkowej:
{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}
Zalety :
Wady :
Bieżące demo JSFiddle podało następujące wartości jako dane wyjściowe:
Moje zaktualizowane demo JSFiddle dało następujące wartości jako dane wyjściowe:
Nie jestem pewien, co to oznacza, więc będę trzymać się wyników jsPerf. W końcu jsPerf to narzędzie do testowania wydajności. JSFiddle nie jest.
źródło
unflatten({"foo.__proto__.bar": 42})
3 lata później ...
W moim własnym projekcie chciałem spłaszczyć obiekty JSON w notacji kropkowej mongoDB i znalazłem proste rozwiązanie:
Funkcje i / lub zastrzeżenia
{a: () => {}}
możesz nie dostać tego, czego chciałeś!{a: {}, b: []}
jest spłaszczone do{}
.źródło
{"x": "abc\"{x}\"yz"}
staje się{ "x": "abc"{,"x",}"yz"}
to, co jest nieważne.Wersja ES6:
Przykład:
źródło
Date
, masz pomysł, jak to zrobić? Na przykład zflatten({a: {b: new Date()}});
Oto inne podejście, które działa wolniej (około 1000 ms) niż powyższa odpowiedź, ale ma ciekawy pomysł :-)
Zamiast iterować przez każdy łańcuch właściwości, po prostu wybiera ostatnią właściwość i używa tabeli przeglądowej dla reszty do przechowywania wyników pośrednich. Ta tabela przeglądowa będzie iterowana do momentu, gdy nie będzie już żadnych łańcuchów właściwości, a wszystkie wartości będą znajdować się we właściwościach nieokatenowanych.
Obecnie używa
data
parametru wejściowego dla tabeli i umieszcza na niej wiele właściwości - powinna być również możliwa wersja nieniszcząca. Może sprytnelastIndexOf
użycie działa lepiej niż regex (zależy od silnika regex).Zobacz to w akcji tutaj .
źródło
unflatten
jest poprawnie spłaszczonym obiektem. Na przykład rozważ tablicę[1,[2,[3,4],5],6]
. Twojaflatten
funkcja spłaszcza ten obiekt do{"[0]":1,"[1][0]":2,"[1][1][0]":3,"[1][1][1]":4,"[1][2]":5,"[2]":6}
. Twojaunflatten
funkcja jednak niepoprawnie rozkłada spłaszczony obiekt do[1,[null,[3,4]],6]
. Powodem tego jest instrukcja,delete data[p]
która przedwcześnie usuwa wartość pośrednią,[2,null,5]
zanim[3,4]
zostanie do niej dodana. Użyj stosu, aby go rozwiązać. :-)Możesz użyć https://github.com/hughsk/flat
Przykład z doc
źródło
Ten kod rekursywnie spłaszcza obiekty JSON.
Umieściłem w kodzie mój mechanizm czasowy i daje mi to 1 ms, ale nie jestem pewien, czy to jest najbardziej dokładny.
Wynik:
źródło
typeof some === 'object'
jest to szybsze niż wtedy,some instanceof Object
gdy pierwsza kontrola jest wykonywana w O1, a druga w On, gdzie n jest długością łańcucha dziedziczenia (obiekt zawsze będzie ostatni).Dodałem +/- 10-15% wydajności do wybranej odpowiedzi przez drobne refaktoryzacje kodu i przeniesienie funkcji rekurencyjnej poza przestrzeń nazw funkcji.
Zobacz moje pytanie: czy funkcje w przestrzeni nazw są ponownie oceniane przy każdym wywołaniu? dlatego spowalnia to zagnieżdżone funkcje.
Zobacz test porównawczy .
źródło
To moje. Działa w <2 ms w Google Apps Script na dużym obiekcie. Używa myślników zamiast kropek jako separatorów i nie obsługuje tablic specjalnie, jak w pytaniu pytającego, ale właśnie tego chciałem do mojego użytku.
Przykład:
Przykładowe dane wyjściowe:
źródło
Użyj tej biblioteki:
Użycie (z https://www.npmjs.com/package/flat ):
Spłaszczyć:
Un-spłaszcz:
źródło
Chciałbym dodać nową wersję spłaszczonej obudowy (właśnie tego potrzebowałem :)), która według moich sond z powyższym jsFiddlerem jest nieco szybsza od aktualnie wybranej. Co więcej, osobiście uważam ten fragment za nieco bardziej czytelny, co jest oczywiście ważne w przypadku projektów multi-developer.
źródło
Oto kod, który napisałem, aby spłaszczyć obiekt, z którym pracowałem. Tworzy nową klasę, która przyjmuje każde zagnieżdżone pole i przenosi je do pierwszej warstwy. Możesz go zmodyfikować, aby spłaszczyć, pamiętając o oryginalnym rozmieszczeniu klawiszy. Zakłada również, że klucze są unikalne nawet w zagnieżdżonych obiektach. Mam nadzieję, że to pomoże.
Na przykład konwertuje
w
źródło