javascript - 按名称、日期和层次结构对列表进行排序

Question

我想按以下顺序对以下列表进行排序:

1. 首先按没有任何父对象的对象
2. 然后按名字
3. 按年份
4. 按月
5. 相关对象应紧随条件 (2-4) 之后。

所以我想要实现的基本上是一个作为平面列表的树结构。

这是我到目前为止所想到的，但不知道如何实现父关系。

function monthYearCheck(a, b) {
    if(a.year < b.year) {
        return -1;
    } else if(a.year > b.year) {
        return 1;
    } else {
        if(a.month < b.month) {
            return -1;
        } else if(a.month > b.month) {
            return 1;
        } else {
            return 0;
        }
    }
}

var sortedArray = nonSortedArray.sort(function (a, b) {
    if(a.name === b.name) {
        return monthYearCheck(a, b);
    } else if(a.name < b.name) {
        return -1;
    } else if(a.name > b.name) {
        return 1;
    }
});   

这是排序前的数组:

[{
    name: "Bottom",
    id: 4,
    parentId: 54,
    month: 6,
    year: 2016,
    value: 16       
},{
    name: "Topp",
    id: 12,
    month: 6,
    year: 2016,
    value: 24
},{
    name: "Middle",
    id: 54,
    parentId: 12,
    month: 5,
    year: 2016,
    value: 14   
},{
    name: "Middle2",
    id: 118,
    parentId: 104,
    month: 6,
    year: 2016,
    value: 4    
},{
    name: "Bottom2",
    id: 5,
    parentId: 54,
    month: 5,
    year: 2016,
    value: 12
},{
    name: "Topp",
    id: 12,
    month: 5,
    year: 2016,
    value: 12
},{
    name: "Middle",
    id: 54,
    parentId: 12,
    month: 6,
    year: 2016,
    value: 4    
},{
    name: "Topp2",
    id: 104,
    month: 5,
    year: 2016,
    value: 12
},{
    name: "Bottom2",
    id: 5,
    parentId: 54,
    month: 6,
    year: 2016,
    value: 2        
}]

这就是我想要实现的目标:

[{
    name: "Topp",
    id: 12,
    month: 5,
    year: 2016,
    value: 12
},{
    name: "Topp",
    id: 12,
    month: 6,
    year: 2016,
    value: 24
},{
    name: "Middle",
    id: 54,
    parentId: 12,
    month: 5,
    year: 2016,
    value: 14   
},{
    name: "Middle",
    id: 54,
    parentId: 12,
    month: 6,
    year: 2016,
    value: 4    
},{
    name: "Bottom",
    id: 4,
    parentId: 54,
    month: 6,
    year: 2016,
    value: 16       
},{
    name: "Bottom2",
    id: 5,
    parentId: 54,
    month: 6,
    year: 2016,
    value: 2        
},{
    name: "Bottom2",
    id: 5,
    parentId: 54,
    month: 5,
    year: 2016,
    value: 12
},{
    name: "Topp2",
    id: 104,
    month: 5,
    year: 2016,
    value: 12
},{
    name: "Middle2",
    id: 118,
    parentId: 104,
    month: 6,
    year: 2016,
    value: 4    
}]

Answer 1

我建议使用树结构来获取依赖项，然后获取排序结果。

var data = [{ name: "Bottom", id: 4, parentId: 54, month: 6, year: 2016, value: 16 }, { name: "Topp", id: 12, month: 6, year: 2016, value: 24 }, { name: "Middle", id: 54, parentId: 12, month: 5, year: 2016, value: 14 }, { name: "Middle2", id: 118, parentId: 104, month: 6, year: 2016, value: 4 }, { name: "Bottom2", id: 5, parentId: 54, month: 5, year: 2016, value: 12 }, { name: "Topp", id: 12, month: 5, year: 2016, value: 12 }, { name: "Middle", id: 54, parentId: 12, month: 6, year: 2016, value: 4 }, { name: "Topp2", id: 104, month: 5, year: 2016, value: 12 }, { name: "Bottom2", id: 5, parentId: 54, month: 6, year: 2016, value: 2 }]
    .sort(function (a, b) {
        return a.name.localeCompare(b.name) || a.year - b.year || a.month - b.month;
    }),
    tree = function (data, root) {
        var r = [],
            o = {};
        data.forEach(function (a) {
            var temp = { data: [a], children: o[a.id] && o[a.id].children };
            if (o[a.id] && o[a.id].data) {
                o[a.id].data.push(a);
                return;
            }
            o[a.id] = temp;
            if (a.parentId === root) {
                r.push(temp);
            } else {
                o[a.parentId] = o[a.parentId] || {};
                o[a.parentId].children = o[a.parentId].children || [];
                o[a.parentId].children.push(temp);
            }
        });
        return r;
    }(data, undefined),
    result = function getValue(array) {
        return array.reduce(function (r, o) {
            return r.concat(o.data, getValue(o.children || []));
        }, []);
    }(tree);

console.log(result);
console.log(tree); // just how it works ...

.as-console-wrapper { max-height: 100% !important; top: 0; }