我将一些代码放在一起,以平抑和反平抑复杂/嵌套的JavaScript对象。它可以工作,但有点慢(触发“长脚本”警告)。

对于扁平的名称,我希望用“.”作为分隔符,用[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/

获得一个嵌套对象 压平它 查看它,并可能修改它,而扁平 将其平放回原始的嵌套格式,然后运走

我想要更快的代码:为了澄清,代码完成JSFiddle基准测试(http://jsfiddle.net/WSzec/)显著更快(~20%+会很好)在IE 9+, FF 24+和Chrome 29+。

以下是相关JavaScript代码:当前最快速度:http://jsfiddle.net/WSzec/6/

var 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[""];
}
var 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代替正则表达式。exec”在FF中快了20%左右,但在Chrome中慢了20%;所以我将坚持使用正则表达式,因为它更简单(这里是我尝试使用indexOf来取代正则表达式http://jsfiddle.net/WSzec/2/)。

在@Bergi的想法的基础上,我设法创建了一个更快的非正则表达式版本(在FF快3倍,在Chrome快10%)。http://jsfiddle.net/WSzec/6/在这个(当前)实现中,密钥名称的规则很简单,密钥不能以整数开头或包含句点。

例子:

{"foo":{"bar":[0]}} => {"foo.bar.0":0}

EDIT 3添加@AaditMShah的内联路径解析方法(而不是String.split)有助于提高unflatten性能。我对整体性能的提升非常满意。

最新版本的jsfiddle和jsperf:

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

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


当前回答

我想添加一个新版本的flatten case(这是我需要的:)),根据我与上面的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;
}

其他回答

通过少量代码重构和将递归函数移到函数名称空间之外,我为所选答案增加了+/- 10-15%的效率。

请看我的问题:命名空间函数是否在每次调用时都重新求值?为什么这会降低嵌套函数的运行速度。

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;
}

看到基准。

你可以使用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
//         }
//     }
// }

我想要一种方法,这样我就可以轻松地将我的json数据转换为csv文件。 这个场景是:我从某个地方查询数据,然后收到某个模型的数组,比如银行提取。 下面的方法用于解析这些条目中的每一个。

function jsonFlatter(data, previousKey, obj) {
    obj = obj || {}
    previousKey = previousKey || ""
    Object.keys(data).map(key => {
        let newKey = `${previousKey}${previousKey ? "_" : ""}${key}`
        let _value = data[key]
        let isArray = Array.isArray(_value)
        if (typeof _value !== "object" || isArray || _value == null) {
            if (isArray) {
                _value = JSON.stringify(_value)
            } else if (_value == null) {
                _value = "null"
            }
            obj[newKey] = _value
        } else if (typeof _value === "object") {
            if (!Object.keys(_value).length) {
                obj[newKey] = "null"
            } else {
                return jsonFlatter(_value, newKey, obj)
            }
        }
    })
    return obj
}

这样,我可以依靠对象模型的键和内键的一致性,但是数组只是字符串化的,因为我不能依赖它们的一致性。此外,空对象变成字符串“null”,因为我仍然希望它的关键出现在最终结果中。

使用的例子:

const test_data = {
    a: {
        aa: {
            aaa: 4354,
            aab: 654
        },
        ab: 123
    },
    b: 234,
    c: {},
    d: []
}

console.log('result', jsonFlatter(test_data)) 

#### output
{
  "a_aa_aaa": 4354,
  "a_aa_aab": 654,
  "a_ab": 123,
  "b": 234,
  "c": "null",
  "d": "[]"
}

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]));

Object.prototype.flatten = function (obj) { let ans = {}; let anotherObj = { ...obj }; function performFlatten(anotherObj) { Object.keys(anotherObj).forEach((key, idx) => { if (typeof anotherObj[key] !== 'object') { ans[key] = anotherObj[key]; console.log('ans so far : ', ans); } else { console.log(key, { ...anotherObj[key] }); performFlatten(anotherObj[key]); } }) } performFlatten(anotherObj); return ans; } let ans = flatten(obj); console.log(ans);