JS - 洛达什； 嵌套对象（父/子）到平面阵列

Question

I am using lodash (although solution doesn't have to) and I want to convert the following structure:

{ prop1: 'root',
  prop2: 'someVal',
  children: [
    { prop1: 'first Child',
      prop2: 'some other val',
      children: [
        { prop1: 'last child'
          prop2: 'another value'
          children: []
        }
      ]
    }
  ]
}

to a flat array:

[ { prop1: 'root', prop2: 'someVal' }, 
  {prop1: 'firstChild', prop2: 'some Other Val'}, 
  {prop1: 'last child', prop2: 'another value'}
]

The depth can vary, and the last child will always have [] assigned to its children property; Note that in that particular case, the children array will always have a single item in it

Should be fairly straightforward but it seems I just can't put the finger on it for some reasons

Thanks

Answer 1

Solved with this snippet (in CoffeeScript)

flatten = (node) ->
        row = node
        _.each node.children or [], (el) ->
            flatten el
        ancestors.push row

Answer 2

This is for using an anonymous target to flatten into (eg flattened )

flatten = (collection, flattened = [])->
  _.each collection, (obj)->
    flattened.push obj
    flatten obj.children, flattened
  flattened

Answer 3

Solution using pure JS:- http://jsbin.com/bazilurolu/edit?js,console

var flatArray = function(input){
    var result = [];
    (function(obj){
        var arr = [], newObj = {};
        for (var key in obj) {
            if (obj.hasOwnProperty(key)) {
                if(key !== "children"){
                    newObj[key] = obj[key];
                }
                else{
                    arr = obj[key];
                }
            }
        }
        result.push(newObj);
        if(arr.length){
            arguments.callee(arr[0]);
        }
    })(input);
    return result;
};

Answer 4

Here is an Typescript version of the solution of @jusopi

const flatten = (collection: any[], flattened?: any[]) => {
    if (!flattened) {
        flattened = [];
    }
    _.each(collection, (obj) => {
        flattened!.push(obj);
        flatten(obj.children, flattened);
    });
    return flattened;
};