วิธีที่เร็วที่สุดในการแผ่หรือไม่ยุบวัตถุ JSON ที่ซ้อนกัน


159

ฉันโยนรหัสบางอย่างเข้าด้วยกันเพื่อทำให้วัตถุ 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 ล่าสุด:

http://jsfiddle.net/WSzec/14/

http://jsperf.com/flatten-un-flatten/4


7
ไม่มีสิ่งดังกล่าวเป็น "JSON วัตถุ" คำถามดูเหมือนจะเกี่ยวกับวัตถุ JS
เฟลิกซ์คลิง

1
คำถามนี้ดูเหมือนจะเหมาะสมกว่าสำหรับไซต์ Code Review StackExchange: codereview.stackexchange.com
Aadit M Shah

6
@FelixKling - โดยวัตถุ JSON ฉันหมายถึงวัตถุ JS ที่มีเฉพาะประเภท JavaScript ดั้งเดิม ตัวอย่างเช่นคุณสามารถใส่ฟังก์ชั่นในวัตถุ JS แต่จะไม่ได้รับการจัดลำดับใน JSON - เช่น JSON.stringify ({fn: function () {alert ('a');}}); -
หลุยส์ริชชี่

2
[1].[1].[0]ดูผิดสำหรับฉัน คุณแน่ใจหรือว่านี่คือผลลัพธ์ที่ต้องการ?
Bergi

2
มีข้อบกพร่องน่าเสียดาย: วัตถุวันที่จะถูกแปลงเป็น JSON ว่างเปล่า
giacecco

คำตอบ:


217

นี่คือการใช้งานที่สั้นลงของฉัน:

Object.unflatten = function(data) {
    "use strict";
    if (Object(data) !== data || Array.isArray(data))
        return data;
    var regex = /\.?([^.\[\]]+)|\[(\d+)\]/g,
        resultholder = {};
    for (var p in data) {
        var cur = resultholder,
            prop = "",
            m;
        while (m = regex.exec(p)) {
            cur = cur[prop] || (cur[prop] = (m[2] ? [] : {}));
            prop = m[2] || m[1];
        }
        cur[prop] = data[p];
    }
    return resultholder[""] || resultholder;
};

flattenไม่ได้เปลี่ยนแปลงมากนัก (และฉันไม่แน่ใจว่าคุณต้องการisEmptyกรณีเหล่านี้จริงๆหรือไม่):

Object.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 + "[" + 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 && prop)
                result[prop] = {};
        }
    }
    recurse(data, "");
    return result;
}

พวกเขาใช้มาตรฐานของคุณในเวลาประมาณครึ่งหนึ่ง (Opera 12.16: ~ 900ms แทน ~ 1900ms, Chrome 29: ~ 800ms แทน ~ 1600ms)

หมายเหตุ:โซลูชันนี้และโซลูชันอื่น ๆ ส่วนใหญ่ตอบที่นี่เน้นความเร็วและไวต่อมลพิษต้นแบบและไม่ควรใช้กับวัตถุที่ไม่น่าเชื่อถือ


1
มันเยี่ยมมาก! regex ทำงานได้ดีอย่างน่าทึ่ง (โดยเฉพาะใน Chrome) ฉันพยายามแทนที่ด้วย indexOf logic แต่สามารถรับรู้ความเร็วใน FF เท่านั้น ฉันจะเพิ่มความโปรดปรานให้กับคำถามนี้เพื่อดูว่าการปรับปรุงที่ชาญฉลาดอื่นสามารถปลุกเร้าได้หรือไม่ แต่จนถึงตอนนี้มันเป็นมากกว่าสิ่งที่ฉันหวัง
Louis Ricci

1
ฉันจัดการเพื่อทำให้การใช้งานของคุณเร็วขึ้นโดยการแทนที่ regex.exec () ด้วย string.split () และทำให้รูปแบบคีย์ง่ายขึ้น ฉันจะให้มันสองสามวันก่อนที่ฉันจะมอบรางวัลให้คุณ แต่ฉันคิดว่าถึง 'กำแพงแห่งการเพิ่มประสิทธิภาพที่มีความหมาย' แล้ว
Louis Ricci

JSON.flatten ({}); // {'': {}} - คุณสามารถเพิ่มบรรทัดหลัง var result = {}; - ถ้า (ผลลัพธ์ === ข้อมูล) ส่งคืนข้อมูล
Ivan

@Ivan: อาขอบคุณกรณีขอบนั้นแม้ว่าจะหมายถึงความหมายมันจะต้องมีการแสดงพิเศษสำหรับวัตถุที่ว่างเปล่า แต่ไม่result === dataไม่ทำงานพวกเขาไม่เคยเหมือนกัน
Bergi

@Bergi ใช่คุณพูดถูก Object.keys (data) .length === 0 ใช้ได้แม้ว่า
Ivan

26

ฉันเขียนสองฟังก์ชั่นflattenและunflattenวัตถุ JSON


แผ่วัตถุ JSON :

var flatten = (function (isArray, wrapped) {
    return function (table) {
        return reduce("", {}, table);
    };

    function reduce(path, accumulator, table) {
        if (isArray(table)) {
            var length = table.length;

            if (length) {
                var index = 0;

                while (index < length) {
                    var property = path + "[" + index + "]", item = table[index++];
                    if (wrapped(item) !== item) accumulator[property] = item;
                    else reduce(property, accumulator, item);
                }
            } else accumulator[path] = table;
        } else {
            var empty = true;

            if (path) {
                for (var property in table) {
                    var item = table[property], property = path + "." + property, empty = false;
                    if (wrapped(item) !== item) accumulator[property] = item;
                    else reduce(property, accumulator, item);
                }
            } else {
                for (var property in table) {
                    var item = table[property], empty = false;
                    if (wrapped(item) !== item) accumulator[property] = item;
                    else reduce(property, accumulator, item);
                }
            }

            if (empty) accumulator[path] = table;
        }

        return accumulator;
    }
}(Array.isArray, Object));

ประสิทธิภาพ :

  1. มันเร็วกว่าโซลูชันปัจจุบันใน Opera โซลูชันปัจจุบันช้าลง 26% ใน Opera
  2. มันเร็วกว่าโซลูชันปัจจุบันใน Firefox โซลูชันปัจจุบันช้าลง 9% ใน Firefox
  3. มันเร็วกว่าโซลูชันปัจจุบันใน Chrome โซลูชันปัจจุบันช้าลง 29% ใน Chrome

ยกเลิกการย่ออ็อบเจ็กต์ JSON :

function unflatten(table) {
    var result = {};

    for (var path in table) {
        var cursor = result, length = path.length, property = "", index = 0;

        while (index < length) {
            var char = path.charAt(index);

            if (char === "[") {
                var start = index + 1,
                    end = path.indexOf("]", start),
                    cursor = cursor[property] = cursor[property] || [],
                    property = path.slice(start, end),
                    index = end + 1;
            } else {
                var cursor = cursor[property] = cursor[property] || {},
                    start = char === "." ? index + 1 : index,
                    bracket = path.indexOf("[", start),
                    dot = path.indexOf(".", start);

                if (bracket < 0 && dot < 0) var end = index = length;
                else if (bracket < 0) var end = index = dot;
                else if (dot < 0) var end = index = bracket;
                else var end = index = bracket < dot ? bracket : dot;

                var property = path.slice(start, end);
            }
        }

        cursor[property] = table[path];
    }

    return result[""];
}

ประสิทธิภาพ :

  1. มันเร็วกว่าโซลูชันปัจจุบันใน Opera โซลูชันปัจจุบันช้าลง 5% ใน Opera
  2. ช้ากว่าโซลูชันปัจจุบันใน Firefox โซลูชันของฉันช้ากว่า Firefox 26%
  3. ช้ากว่าโซลูชันปัจจุบันใน Chrome โซลูชันของฉันช้าลง 6% ใน Chrome

ปรับขนาดและย่อวัตถุ JSON :

โดยรวมแล้วโซลูชันของฉันทำงานได้ดีไม่แพ้กันหรือดีกว่าโซลูชันปัจจุบัน

ประสิทธิภาพ :

  1. มันเร็วกว่าโซลูชันปัจจุบันใน Opera โซลูชันปัจจุบันช้าลง 21% ใน Opera
  2. มันเร็วเท่ากับโซลูชันปัจจุบันใน Firefox
  3. มันเร็วกว่าโซลูชันปัจจุบันใน Firefox โซลูชันปัจจุบันช้าลง 20% ใน Chrome

รูปแบบผลลัพธ์ :

วัตถุที่แบนราบใช้เครื่องหมายจุดสำหรับคุณสมบัติของวัตถุและเครื่องหมายวงเล็บสำหรับดัชนีอาร์เรย์:

  1. {foo:{bar:false}} => {"foo.bar":false}
  2. {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"}
  3. [1,[2,[3,4],5],6] => {"[0]":1,"[1][0]":2,"[1][1][0]":3,"[1][1][1]":4,"[1][2]":5,"[2]":6}

ในความคิดของฉันรูปแบบนี้ดีกว่าใช้เครื่องหมายจุดเท่านั้น:

  1. {foo:{bar:false}} => {"foo.bar":false}
  2. {a:[{b:["c","d"]}]} => {"a.0.b.0":"c","a.0.b.1":"d"}
  3. [1,[2,[3,4],5],6] => {"0":1,"1.0":2,"1.1.0":3,"1.1.1":4,"1.2":5,"2":6}

ข้อดี :

  1. การทำให้วัตถุแบนนั้นเร็วกว่าโซลูชันปัจจุบัน
  2. การแบนและการแบนวัตถุนั้นเร็วหรือเร็วกว่าสารละลายปัจจุบัน
  3. วัตถุที่แบนจะใช้ทั้งเครื่องหมายจุดและเครื่องหมายวงเล็บเพื่อให้อ่านง่าย

ข้อเสีย :

  1. วัตถุที่ไม่มีการจัดระดับวัตถุจะช้ากว่าโซลูชันปัจจุบันในกรณีส่วนใหญ่ (แต่ไม่ใช่ทั้งหมด)

การสาธิต JSFiddleปัจจุบันให้ค่าต่อไปนี้เป็นเอาต์พุต:

Nested : 132175 : 63
Flattened : 132175 : 564
Nested : 132175 : 54
Flattened : 132175 : 508

การสาธิต JSFiddle ที่อัปเดตของฉันให้ค่าต่อไปนี้เป็นเอาต์พุต:

Nested : 132175 : 59
Flattened : 132175 : 514
Nested : 132175 : 60
Flattened : 132175 : 451

ฉันไม่แน่ใจว่าสิ่งนั้นหมายถึงอะไรดังนั้นฉันจะยึดติดกับผลลัพธ์ jsPerf หลังจาก jsPerf ทั้งหมดเป็นยูทิลิตี้การเปรียบเทียบประสิทธิภาพ JSFiddle ไม่ใช่


เด็ดมาก ฉันชอบสไตล์ที่เรียบมากโดยใช้ฟังก์ชันที่ไม่ระบุชื่อเพื่อรับ Array.isArray และ Object ในขอบเขตที่ใกล้กว่า ฉันคิดว่าวัตถุทดสอบที่คุณใช้สำหรับการทดสอบ JSPerf นั้นง่ายเกินไป ฉันสร้างวัตถุ "fillObj ({}, 4)" ในเกณฑ์มาตรฐาน jsfiddle ของฉันเพื่อเลียนแบบกรณีจริงของชิ้นส่วนที่ซ้อนกันของข้อมูลที่ซับซ้อนขนาดใหญ่
Louis Ricci

แสดงรหัสสำหรับวัตถุของคุณและฉันจะรวมไว้ในเกณฑ์มาตรฐาน
Aadit M Shah

2
@LastCoder Hmmm การใช้งานในปัจจุบันของคุณดูเหมือนจะเร็วกว่าของฉันในเบราว์เซอร์ส่วนใหญ่ (โดยเฉพาะ Firefox) น่าสนใจว่าการติดตั้งของฉันเร็วขึ้นใน Opera และ Chrome ก็ไม่ได้เลวร้ายเช่นกัน ฉันไม่คิดว่าการมีชุดข้อมูลขนาดใหญ่ดังกล่าวเป็นปัจจัยที่เหมาะสมที่สุดในการกำหนดความเร็วของอัลกอริทึมเนื่องจาก: 1) ชุดข้อมูลขนาดใหญ่ต้องการหน่วยความจำจำนวนมากการสลับหน้า ฯลฯ และนั่นไม่ใช่สิ่งที่คุณสามารถควบคุมได้ใน JS (เช่นคุณอยู่ในความเมตตาของเบราว์เซอร์) 2) หากคุณต้องการทำงานอย่างหนักของ CPU ดังนั้น JS ไม่ใช่ภาษาที่ดีที่สุด พิจารณาใช้ C แทน มีห้องสมุด JSON สำหรับ C
Aadit M Shah

1
นั่นเป็นจุดที่ดีและทำให้เกิดความแตกต่างระหว่างการสังเคราะห์เปรียบเทียบกับการเปรียบเทียบโลกแห่งความเป็นจริง ฉันมีความสุขกับประสิทธิภาพของ JS ที่ได้รับการปรับปรุงในปัจจุบันดังนั้นไม่จำเป็นต้องใช้ C.
Louis Ricci

การใช้งานนี้ยังมีข้อผิดพลาดมลพิษต้นแบบเช่นunflatten({"foo.__proto__.bar": 42})
Alex Brasetvik

12

3 ½ปีต่อมา ...

สำหรับโครงการของฉันฉันต้องการที่จะแผ่วัตถุ JSON ในรูปแบบจุด mongoDBและมากับวิธีแก้ปัญหาง่าย ๆ :

/**
 * Recursively flattens a JSON object using dot notation.
 *
 * NOTE: input must be an object as described by JSON spec. Arbitrary
 * JS objects (e.g. {a: () => 42}) may result in unexpected output.
 * MOREOVER, it removes keys with empty objects/arrays as value (see
 * examples bellow).
 *
 * @example
 * // returns {a:1, 'b.0.c': 2, 'b.0.d.e': 3, 'b.1': 4}
 * flatten({a: 1, b: [{c: 2, d: {e: 3}}, 4]})
 * // returns {a:1, 'b.0.c': 2, 'b.0.d.e.0': true, 'b.0.d.e.1': false, 'b.0.d.e.2.f': 1}
 * flatten({a: 1, b: [{c: 2, d: {e: [true, false, {f: 1}]}}]})
 * // return {a: 1}
 * flatten({a: 1, b: [], c: {}})
 *
 * @param obj item to be flattened
 * @param {Array.string} [prefix=[]] chain of prefix joined with a dot and prepended to key
 * @param {Object} [current={}] result of flatten during the recursion
 *
 * @see https://docs.mongodb.com/manual/core/document/#dot-notation
 */
function flatten (obj, prefix, current) {
  prefix = prefix || []
  current = current || {}

  // Remember kids, null is also an object!
  if (typeof (obj) === 'object' && obj !== null) {
    Object.keys(obj).forEach(key => {
      this.flatten(obj[key], prefix.concat(key), current)
    })
  } else {
    current[prefix.join('.')] = obj
  }

  return current
}

คุณสมบัติและ / หรือคำเตือน

  • ยอมรับเฉพาะวัตถุ JSON เท่านั้น ดังนั้นถ้าคุณผ่านบางอย่างเช่น{a: () => {}}คุณอาจไม่ได้สิ่งที่คุณต้องการ!
  • มันลบอาร์เรย์และวัตถุที่ว่างเปล่า ดังนั้นนี้จะถูกทำให้เป็นไป{a: {}, b: []}{}

1
ดี แต่ฉันไม่สนใจคำพูดที่หลบหนี ดังนั้น{"x": "abc\"{x}\"yz"}กลายเป็น{ "x": "abc"{,"x",}"yz"}สิ่งที่ไม่แน่นอน
Simsteve7

@ Simsteve7 คุณพูดถูก! สิ่งที่ฉันมักจะลืม!
Yan Foto

11

รุ่น ES6:

const flatten = (obj, path = '') => {        
    if (!(obj instanceof Object)) return {[path.replace(/\.$/g, '')]:obj};

    return Object.keys(obj).reduce((output, key) => {
        return obj instanceof Array ? 
             {...output, ...flatten(obj[key], path +  '[' + key + '].')}:
             {...output, ...flatten(obj[key], path + key + '.')};
    }, {});
}

ตัวอย่าง:

console.log(flatten({a:[{b:["c","d"]}]}));
console.log(flatten([1,[2,[3,4],5],6]));

1
ฉันคิดว่าคุณมีปัญหาในการยกเลิกการติดตั้งหากคุณไม่มีตัวคั่นระหว่างชื่อคุณสมบัติJSON.stringify (แบน ({"prop1": 0, "prop2": {"prop3": จริง, "prop4": "test) "}})); ==> {"prop1": 0, "prop2prop3": จริง, "prop2prop4": "test"}แต่ แต่เป็นการแก้ไขที่ง่ายมากความกะทัดรัดของไวยากรณ์ ES6 นั้นดีมาก
Louis Ricci

นั่นคือความจริงมากตัวคั่นเพิ่ม
Guy

สิ่งนี้ไม่ได้เล่นได้ดีDateความคิดใดที่จะทำให้มันเป็นเช่นนั้น? ตัวอย่างเช่นด้วยflatten({a: {b: new Date()}});
Ehtesh Choudhury

คุณสามารถใช้การประทับเวลา: {b: new Date (). getTime ()}} และหลังจากนั้นกลับสู่วันที่ด้วย Date ใหม่ (timestamp)
Guy

6

ต่อไปนี้เป็นวิธีการอื่นที่ทำงานช้าลง (ประมาณ 1,000 มิลลิวินาที) กว่าคำตอบข้างต้น แต่มีแนวคิดที่น่าสนใจ :-)

แทนที่จะวนซ้ำในแต่ละเชนคุณสมบัติมันแค่เลือกคุณสมบัติสุดท้ายและใช้ตารางการค้นหาสำหรับส่วนที่เหลือเพื่อจัดเก็บผลลัพธ์ระดับกลาง ตารางการค้นหานี้จะถูกทำซ้ำจนกว่าจะไม่มีกลุ่มคุณสมบัติด้านซ้ายและค่าทั้งหมดอยู่ในคุณสมบัติที่ไม่มีการจัดหมวดหมู่

JSON.unflatten = function(data) {
    "use strict";
    if (Object(data) !== data || Array.isArray(data))
        return data;
    var regex = /\.?([^.\[\]]+)$|\[(\d+)\]$/,
        props = Object.keys(data),
        result, p;
    while(p = props.shift()) {
        var m = regex.exec(p),
            target;
        if (m.index) {
            var rest = p.slice(0, m.index);
            if (!(rest in data)) {
                data[rest] = m[2] ? [] : {};
                props.push(rest);
            }
            target = data[rest];
        } else {
            target = result || (result = (m[2] ? [] : {}));
        }
        target[m[2] || m[1]] = data[p];
    }
    return result;
};

ปัจจุบันใช้dataพารามิเตอร์อินพุตสำหรับตารางและวางคุณสมบัติไว้มากมาย - เวอร์ชันที่ไม่ทำลายควรเป็นไปได้เช่นกัน บางทีการlastIndexOfใช้งานที่ชาญฉลาดอาจทำได้ดีกว่า regex (ขึ้นอยู่กับเอ็นจิ้น regex)

เห็นมันในการดำเนินการที่นี่


ฉันไม่ได้ลงคะแนนคำตอบของคุณ อย่างไรก็ตามฉันต้องการที่จะชี้ให้เห็นว่าฟังก์ชั่นของคุณไม่ได้unflattenวัตถุที่แบนอย่างถูกต้อง [1,[2,[3,4],5],6]ยกตัวอย่างเช่นพิจารณาอาร์เรย์ คุณflattenฟังก์ชั่น flattens {"[0]":1,"[1][0]":2,"[1][1][0]":3,"[1][1][1]":4,"[1][2]":5,"[2]":6}วัตถุนี้ คุณunflattenฟังก์ชั่น แต่ไม่ถูกต้อง unflattens [1,[null,[3,4]],6]วัตถุบี้ไป เหตุผลนี้เกิดขึ้นเนื่องจากคำสั่งdelete data[p]ที่ลบค่ากลาง[2,null,5]ก่อน[3,4]เพิ่มเข้าไป ใช้สแต็คเพื่อแก้ปัญหา :-)
Aadit M Shah

1
อ่าฉันเข้าใจแล้วไม่ได้กำหนดลำดับการแจงนับ ... จะแก้ไขด้วยคิวของคุณสมบัติโปรดใส่โซลูชันสแต็กของคุณด้วยคำตอบของตัวเอง ขอบคุณสำหรับคำใบ้!
Bergi

4

คุณสามารถใช้https://github.com/hughsk/flat

นำวัตถุ Javascript ที่ซ้อนกันแล้วทำให้แบนหรือทำให้วัตถุนั้นเล็กลงโดยใช้คีย์ที่คั่นด้วย

ตัวอย่างจากเอกสาร

var flatten = require('flat')

flatten({
    key1: {
        keyA: 'valueI'
    },
    key2: {
        keyB: 'valueII'
    },
    key3: { a: { b: { c: 2 } } }
})

// {
//   'key1.keyA': 'valueI',
//   'key2.keyB': 'valueII',
//   'key3.a.b.c': 2
// }


var unflatten = require('flat').unflatten

unflatten({
    'three.levels.deep': 42,
    'three.levels': {
        nested: true
    }
})

// {
//     three: {
//         levels: {
//             deep: 42,
//             nested: true
//         }
//     }
// }

1
คุณใช้มันใน AngularJS อย่างไร
kensplanet

2

รหัสนี้ซ้ำแบนวัตถุออก JSON

ฉันรวมกลไกการจับเวลาของฉันไว้ในโค้ดและมันให้ 1 มิลลิวินาที แต่ฉันไม่แน่ใจว่ามันถูกต้องที่สุดหรือไม่

            var new_json = [{
              "name": "fatima",
              "age": 25,
              "neighbour": {
                "name": "taqi",
                "location": "end of the street",
                "property": {
                  "built in": 1990,
                  "owned": false,
                  "years on market": [1990, 1998, 2002, 2013],
                  "year short listed": [], //means never
                }
              },
              "town": "Mountain View",
              "state": "CA"
            },
            {
              "name": "qianru",
              "age": 20,
              "neighbour": {
                "name": "joe",
                "location": "opposite to the park",
                "property": {
                  "built in": 2011,
                  "owned": true,
                  "years on market": [1996, 2011],
                  "year short listed": [], //means never
                }
              },
              "town": "Pittsburgh",
              "state": "PA"
            }]

            function flatten(json, flattened, str_key) {
                for (var key in json) {
                  if (json.hasOwnProperty(key)) {
                    if (json[key] instanceof Object && json[key] != "") {
                      flatten(json[key], flattened, str_key + "." + key);
                    } else {
                      flattened[str_key + "." + key] = json[key];
                    }
                  }
                }
            }

        var flattened = {};
        console.time('flatten'); 
        flatten(new_json, flattened, "");
        console.timeEnd('flatten');

        for (var key in flattened){
          console.log(key + ": " + flattened[key]);
        }

เอาท์พุท:

flatten: 1ms
.0.name: fatima
.0.age: 25
.0.neighbour.name: taqi
.0.neighbour.location: end of the street
.0.neighbour.property.built in: 1990
.0.neighbour.property.owned: false
.0.neighbour.property.years on market.0: 1990
.0.neighbour.property.years on market.1: 1998
.0.neighbour.property.years on market.2: 2002
.0.neighbour.property.years on market.3: 2013
.0.neighbour.property.year short listed: 
.0.town: Mountain View
.0.state: CA
.1.name: qianru
.1.age: 20
.1.neighbour.name: joe
.1.neighbour.location: opposite to the park
.1.neighbour.property.built in: 2011
.1.neighbour.property.owned: true
.1.neighbour.property.years on market.0: 1996
.1.neighbour.property.years on market.1: 2011
.1.neighbour.property.year short listed: 
.1.town: Pittsburgh
.1.state: PA

1
ฉันคิดว่านั่นtypeof some === 'object'เร็วกว่าแล้วsome instanceof Objectตั้งแต่การตรวจสอบครั้งแรกดำเนินการใน O1 ในขณะที่วินาทีใน On โดยที่ n คือความยาวของห่วงโซ่การสืบทอด (Object จะเป็นคนสุดท้ายที่มีอยู่เสมอ)
GullerYA

1

ฉันเพิ่ม +/- 10-15% ประสิทธิภาพให้กับคำตอบที่เลือกโดยการเปลี่ยนรหัสใหม่เล็กน้อยและย้ายฟังก์ชันเวียนเกิดภายนอกเนมสเปซของฟังก์ชัน

ดูคำถามของฉัน: ฟังก์ชั่น namespaced ถูกประเมินค่าใหม่ทุกครั้งหรือไม่? เพราะเหตุใดฟังก์ชันนี้จึงซ้อนกันช้าลง

function _flatten (target, obj, path) {
  var i, empty;
  if (obj.constructor === Object) {
    empty = true;
    for (i in obj) {
      empty = false;
      _flatten(target, obj[i], path ? path + '.' + i : i);
    }
    if (empty && path) {
      target[path] = {};
    }
  } 
  else if (obj.constructor === Array) {
    i = obj.length;
    if (i > 0) {
      while (i--) {
        _flatten(target, obj[i], path + '[' + i + ']');
      }
    } else {
      target[path] = [];
    }
  }
  else {
    target[path] = obj;
  }
}

function flatten (data) {
  var result = {};
  _flatten(result, data, null);
  return result;
}

ดูมาตรฐาน


1

นี่คือของฉัน มันทำงานใน <2ms ใน Google Apps Script บนวัตถุขนาดใหญ่ มันใช้เครื่องหมายขีดคั่นแทนจุดสำหรับตัวคั่นและมันไม่ได้จัดการอาร์เรย์เหมือนในคำถามของผู้ถาม แต่นี่คือสิ่งที่ฉันต้องการสำหรับการใช้งานของฉัน

function flatten (obj) {
  var newObj = {};
  for (var key in obj) {
    if (typeof obj[key] === 'object' && obj[key] !== null) {
      var temp = flatten(obj[key])
      for (var key2 in temp) {
        newObj[key+"-"+key2] = temp[key2];
      }
    } else {
      newObj[key] = obj[key];
    }
  }
  return newObj;
}

ตัวอย่าง:

var test = {
  a: 1,
  b: 2,
  c: {
    c1: 3.1,
    c2: 3.2
  },
  d: 4,
  e: {
    e1: 5.1,
    e2: 5.2,
    e3: {
      e3a: 5.31,
      e3b: 5.32
    },
    e4: 5.4
  },
  f: 6
}

Logger.log("start");
Logger.log(JSON.stringify(flatten(test),null,2));
Logger.log("done");

ตัวอย่างผลลัพธ์:

[17-02-08 13:21:05:245 CST] start
[17-02-08 13:21:05:246 CST] {
  "a": 1,
  "b": 2,
  "c-c1": 3.1,
  "c-c2": 3.2,
  "d": 4,
  "e-e1": 5.1,
  "e-e2": 5.2,
  "e-e3-e3a": 5.31,
  "e-e3-e3b": 5.32,
  "e-e4": 5.4,
  "f": 6
}
[17-02-08 13:21:05:247 CST] done

1

ใช้ไลบรารีนี้:

npm install flat

การใช้งาน (จากhttps://www.npmjs.com/package/flat ):

เรียบ:

    var flatten = require('flat')


    flatten({
        key1: {
            keyA: 'valueI'
        },
        key2: {
            keyB: 'valueII'
        },
        key3: { a: { b: { c: 2 } } }
    })

    // {
    //   'key1.keyA': 'valueI',
    //   'key2.keyB': 'valueII',
    //   'key3.a.b.c': 2
    // }

ยกเลิกการแผ่:

var unflatten = require('flat').unflatten

unflatten({
    'three.levels.deep': 42,
    'three.levels': {
        nested: true
    }
})

// {
//     three: {
//         levels: {
//             deep: 42,
//             nested: true
//         }
//     }
// }

2
เพื่อให้คำตอบของคุณสมบูรณ์คุณควรเพิ่มตัวอย่างวิธีใช้ไลบรารีนั้น
António Almeida

0

ฉันต้องการเพิ่มเคสรุ่นใหม่ (นี่คือสิ่งที่ฉันต้องการ :)) ซึ่งตามโพรบของฉันที่มี jsFiddler ด้านบนนั้นเร็วขึ้นเล็กน้อยจากที่เลือกไว้ในปัจจุบัน นอกจากนี้ฉันเองเห็นตัวอย่างนี้อ่านง่ายขึ้นซึ่งเป็นสิ่งสำคัญสำหรับโครงการที่มีผู้พัฒนาหลายคน

function flattenObject(graph) {
    let result = {},
        item,
        key;

    function recurr(graph, path) {
        if (Array.isArray(graph)) {
            graph.forEach(function (itm, idx) {
                key = path + '[' + idx + ']';
                if (itm && typeof itm === 'object') {
                    recurr(itm, key);
                } else {
                    result[key] = itm;
                }
            });
        } else {
            Reflect.ownKeys(graph).forEach(function (p) {
                key = path + '.' + p;
                item = graph[p];
                if (item && typeof item === 'object') {
                    recurr(item, key);
                } else {
                    result[key] = item;
                }
            });
        }
    }
    recurr(graph, '');

    return result;
}

0

นี่คือรหัสที่ฉันเขียนให้เรียบวัตถุที่ฉันทำงานด้วย มันสร้างคลาสใหม่ที่รับทุกฟิลด์ที่ซ้อนกันและนำมาไว้ในชั้นแรก คุณสามารถปรับเปลี่ยนให้ไม่แบนโดยจำตำแหน่งเดิมของคีย์ นอกจากนี้ยังถือว่าปุ่มนั้นมีความเป็นเอกลักษณ์แม้จะอยู่ในวัตถุซ้อนกัน หวังว่ามันจะช่วย

class JSONFlattener {
    ojson = {}
    flattenedjson = {}

    constructor(original_json) {
        this.ojson = original_json
        this.flattenedjson = {}
        this.flatten()
    }

    flatten() {
        Object.keys(this.ojson).forEach(function(key){
            if (this.ojson[key] == null) {

            } else if (this.ojson[key].constructor == ({}).constructor) {
                this.combine(new JSONFlattener(this.ojson[key]).returnJSON())
            } else {
                this.flattenedjson[key] = this.ojson[key]
            }
        }, this)        
    }

    combine(new_json) {
        //assumes new_json is a flat array
        Object.keys(new_json).forEach(function(key){
            if (!this.flattenedjson.hasOwnProperty(key)) {
                this.flattenedjson[key] = new_json[key]
            } else {
                console.log(key+" is a duplicate key")
            }
        }, this)
    }

    returnJSON() {
        return this.flattenedjson
    }
}

console.log(new JSONFlattener(dad_dictionary).returnJSON())

เป็นตัวอย่างมันแปลง

nested_json = {
    "a": {
        "b": {
            "c": {
                "d": {
                    "a": 0
                }
            }
        }
    },
    "z": {
        "b":1
    },
    "d": {
        "c": {
            "c": 2
        }
    }
}

เข้าไป

{ a: 0, b: 1, c: 2 }
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.