ฉันโยนรหัสบางอย่างเข้าด้วยกันเพื่อทำให้วัตถุ 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 ที่เกี่ยวข้อง: เร็วที่สุดในปัจจุบัน: 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; ดังนั้นฉันจะติดกับ regex เพราะมันง่ายกว่า (นี่คือความพยายามของฉันที่ใช้ indexOf เพื่อแทนที่ regex http://jsfiddle.net/WSzec/2/ )
EDIT 2 การสร้างด้วยแนวคิดของ @Bergi ฉันได้สร้างรุ่นที่ไม่ใช่ regex ที่เร็วขึ้น (เร็วขึ้น 3 เท่าใน FF และเร็วขึ้น 10% ใน Chrome) http://jsfiddle.net/WSzec/6/ในการดำเนินการนี้ (ปัจจุบัน) กฎสำหรับชื่อคีย์เป็นเพียงคีย์ไม่สามารถเริ่มต้นด้วยจำนวนเต็มหรือมีจุด
ตัวอย่าง:
- {"foo": {"bar": [0]}} => {"foo.bar.0": 0}
EDIT 3 การเพิ่มวิธีการแยกวิเคราะห์แบบอินไลน์พา ธ ของ @AaditMShah (แทนที่จะเป็น String.split) ช่วยปรับปรุงประสิทธิภาพการทำงานโดยไม่ย่อ ฉันมีความสุขมากกับการปรับปรุงประสิทธิภาพโดยรวม
jsfiddle และ jsperf ล่าสุด:
[1].[1].[0]
ดูผิดสำหรับฉัน คุณแน่ใจหรือว่านี่คือผลลัพธ์ที่ต้องการ?