求解一个js数组的问题

Question

var cloumns = [            ["家具类", "沙发", "温州市", 287589],            ["家具类", "沙发", "光州市", 731786],            ["家具类", "柜子", "杭州市", -4554],            ["家具类", "柜子", "湖州市", -13556],            ["家具类", "柜子", "嘉兴市", 6883],            ["家具类", "床", "湖州市", 266137],            ["家具类", "床", "嘉兴市", 113187],            ["服装类", "童装", "广州市", 329072],            ["服装类", "童装", "深圳市", 614692],            ["服装类", "童装", "成都市", 229967],            ["服装类", "童装", "嘉兴市", 66641],            ["服装类", "女装", "成都市", 294351],            ["服装类", "女装", "广州市", 52]        ];如上一个数组，如何转为这种形式：var translateData = {            nodes: [                {                    name: "家具类",                    nodes: [                        {                            name: "沙发",                            nodes: [                                {                                    name: "温州市",                                    value: 287589                                },                                {                                    name: "光州市",                                    value: 731786                                }                            ]                        },                        {                            name: "柜子",                            nodes: [                                {                                    name: "杭州市",                                    value: -4554                                },                                {                                    name: "湖州市",                                    value: -13556                                }                            ]                        }                    ]                }, {

Answer 1

先把 数组第一个相同的提取出来组成一个数组。再分别遍历它们。数据结构就随你处置了

Answer 2

function trans (arr) {

    let result = {nodes: []}

    let depth = arr[0].length - 1

    if (!arr.length || depth < 1) return obj

    let cache = {

        '': result.nodes

    }

    ;[...new Array(depth).keys()].map(i => +i).forEach(i => {

        arr.forEach(cur => {

            let key = cur[i]

            let allKey = cur.reduce((sum, cur, j) => sum += j < i ? cur : '', '')

            if (i === depth - 1) {

                return cache[allKey].push({name: key, value: cur[i + 1]})

            }

            if (!cache[allKey + key]) {

                let obj = {name: key, nodes: []}

                cache[allKey].push(obj)

                cache[allKey + key] = obj.nodes

            }

        })

    })

    return result

}

trans(cloumns)